局部保持的流形学习算法对比与研究.pdfVIP

局部保持的流形学习算法对比研究∗ 1,2 1 曾宪华 罗四维 1 (北京交通大学计算机与信息技术学院，北京 100044) 2 (西华师范大学计算机学院，四川，637002) (xianhuazeng@) 摘要: 局部保持的流形学习通过从局部到整体的思想保持观测空间和内在嵌入空间的局部几何共性，发现 嵌入在高维欧氏空间中的内在低维流形。本文分析了局部保持的流形学习算法的基本实现框架,详细比较了 一些局部保持的流形学习算法的特点，提出了几个有益的研究主题。 关键词：流形学习；局部几何特性；线性投影；内在流形；谱图 中图法分类号：TP18 Contrasting Research of Local preserving manifold learning algorithms ZENG Xianhua1,2, LUO Siwei1 1 (School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China) 2 (School of Computer, China West Normal University, Sichuan 637002,China) Abstract: Local preserving manifold learning algorithms preserve local geometric properties between observed space and intrinsic embedding space from local to global geometry, and find the intrinsic low-dimensional manifold in the high-dimensional Euclidean space. This paper analyzed the fundamental implementation framework of local preserving manifold learning and compared in detail the properties of several classical manifold learning algorithms based on local preserving. Finally, several helpful research directions were proposed. Keywords: Manifold learning; Local geometry property; Linear projection; Intrinsic manifold; Spectral graph 1 引言 流形学习的主要目标是发现嵌入在高维数据空间中观测数据的低维光滑流形。它是一个 具有基础性和前瞻性的研究方向，由于有着广阔的应用前景，近年来已经成为机器学习、模 式识别、数据挖掘等领域的研究热点之一，在流形学习上形成大量的研究方法，按数据处理 的方式、高维数据几何结构的分析方法以及局部几何的表示等将无监督的非线性流形学习算 法按图 1 进行分类[1][3][4][5][6][31][37][42]。 基于谱图的流形学习研究方法将数据点与一个图的顶点之间建立一一对应，并定义成对 数据点的某种相似度为图中的边，这样就根据数据点建立了一个与之对应的图，利用几何、 代数的方法将发现嵌入流形的目标函数转化为定义在图上的矩阵，通过矩阵的普特征来近似 ∗基金项目: 国家自