A fiber bundle model based on manifold learning

Zhang Jiong,Li Fan-Zhang
DOI: https://doi.org/10.3321/j.issn:0469-5097.2008.05.003
2008-01-01
Abstract:Facing the data with high-dimensional,nonlinear and non-struction,a serious problem we should solve is how to find the rules behind the data sets. Manifold learning is a dimensional reducion method oriented to such high-dimensional data. By the way of finding the low-dimensional manifold in the high-dimensional space and the correspondance imbedding projection,it accomplishs the goal of reduction. Fiber bundle theory,as the chief content of the integral differential geometry,combining the topology and differential geometry,is the important part of research of geometry in the 20th century. Its special way of contacting and processing different geometry space and geometry values in different space provides the feasibile method to study the global and local relation of data sets.To slove the high-dimensional of data,dimensionality reduction has become the focus of scientific research nowadays. Many manifold algorithms try to find the instinct structure and rules of the high-dimensional data,but most of them are based on the neighborhood. So how to learn the data both from the local and global perspective remain an unsolved problem. Fiber bundle is the important part of differential manifold. For example,each subspace in line space can be described as a fiber. The set of these fibers is fiber bundle. This paper introduces the fiber bundle based on manifold, proposes the model of fiber bundle and gives the vector space reduction algorithm based on local principal orientation of tangent bundle. Based on a set of unorganized data points sampled with noise from a parameterized manifold,the local geometry of the manifold is learned by constructing an approximation for the tangent space at each data point. Firstly the algorithm uses k-means to partition the data set into blocks, and applies PCA to solve the principal component. Then, it constructs the sector on the tangent bundle by the first linear principal component and uses isometric mapping(ISOMAP) to reduct the dimension of sector manifold. Finally an experiment on artificially data and face data set is manufactured to confirm the validity of the algorithm.
What problem does this paper attempt to address?