基于等维度独立多流形的DC-ISOMAP算法

摘要：

流形学习已经成为机器学习与数据挖掘领域中一个重要的研究课题.目前的流形学习算法都假设所研究的高维数据存在于同一个流形上,并不能支持或者应用于大量存在的采样于多流形上的高维数据.针对等维度的独立多流形DC-ISOMAP算法,首先通过从采样密集点开始扩展切空间的方法将多流形准确分解为单个流形,并逐个计算其低维嵌入,然后基于各子流形间的内部位置关系将其低维嵌入组合起来,得到最终的嵌入结果.实验结果表明,该算法在人造数据和实际的人脸图像数据上都能有效地计算出高维数据的低维嵌入结果.

关键词：非线性维数约简、流形学习、独立多流形、切空间、DC-ISOMAP

所属期刊栏目：50

分类号：TP181(自动化基础理论)

资助基金：国家"九七三"重点基础研究发展计划前期研究专项基金项目2011CB311805;国家自然科学基金项目71031006

在线出版日期：2013-09-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1690-1699