位置:成果数据库 > 期刊 > 期刊详情页
基于流形学习的纤维丛模型研究
  • ISSN号:0469-5097
  • 期刊名称:南京大学学报(自然科学版)
  • 时间:0
  • 页码:477-485
  • 语言:中文
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]苏州大学计算机科学与技术学院,苏州215006
  • 相关基金:国家自然科学基金(60775045)
  • 相关项目:面向数据约简的机器学习新方法研究
中文摘要:

针对数据的高维性,维数约简成为了热点的研究方向,各种流形学习算法都试图发现高维数据的内在结构与规律,然而都是基于小邻域的学习,如何将全局和局部的数据学习结合起来是一个尚未解决的问题.纤维丛是微分流形中的重要理论,比如线性空间中每个子空间都可以看成是一个纤维,它们的集合是纤维丛.本文在流形学习基础上引入纤维丛,给出纤维丛模型,并提出基于切丛局部主方向的向量空间降维算法,该算法用k-均值划分数据集并在各块上求主成分,由第一主方向组成的切丛截面,在截面流形上进行利用等度规映射(ISOMAP)降维,最后在模拟数据和人脸数据上进行实验说明了算法的有效性.

英文摘要:

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 e

同期刊论文项目
期刊论文 59 会议论文 15 著作 2
同项目期刊论文
期刊信息
  • 《南京大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:南京大学
  • 主编:龚昌德
  • 地址:南京汉口路22号南京大学(自然科学版)编辑部
  • 邮编:210093
  • 邮箱:xbnse@netra.nju.edu.cn
  • 电话:025-83592704
  • 国际标准刊号:ISSN:0469-5097
  • 国内统一刊号:ISSN:32-1169/N
  • 邮发代号:28-25
  • 获奖情况:
  • 中国自然科学核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:9316