用于多流形分类的核等距映射算法-计算机工程与应用.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2016 ，52（4 ） 121 用于多流形分类的核等距映射算法 邵 超，万春红，李洁颖 SHAO Chao, WAN Chunhong, LI Jieying 河南财经政法大学 计算机与信息工程学院，郑州 450002 School of Computer and Information Engineering, Henan University of Economics and Law, Zhengzhou 450002, China SHAO Chao, WAN Chunhong, LI Jieying. Kernel isomap algorithm for multi-manifold classification. Computer Engineering and Applications, 2016, 52 （4 ）：121-128. Abstract ：Kernel ISOMAP algorithms have relatively good generalization ability, but cannot be used to classify multiple manifolds directly. Within the multi-manifold structure, to judge the manifolds of new data points precisely is the basis to obtain good generalization ability, so this paper proposes a kernel ISOMAP algorithm suitable to classify multiple manifolds. This algorithm can judge the manifolds of new data points precisely, based on the similarities between neighboring local tangent spaces on the same manifold ；in addition, it also simplifies the computation of the low-dimensional representations of new data points in the current kernel ISOMAP algorithms. Consequently, this algorithm has good generalization ability. Finally, experimental results show that this algorithm has higher classification accuracy. Key words ：multi-manifold learning; kernel ISOMAP; minimal spanning tree; local tangent space; constant-shifting 摘 要：核等距映射（Kernel ISOMAP ）算法具有较好的泛化性能，但不能直接用于多流形的分类。在多流形下，准确 判定新数据点所在的流形是其获得良好泛化性能的基础，因此，提出了能够用于多流形分类的核等距映射算法。该算 法根据同一流形上邻近局部切空间的相似性能够准确判定新数据点所在的流形，并对目前核等距映射算法中新数 据点低维表示的计算过程进行了简化，从而具有良好的泛化性能。实验结果证实，该算法具有较高的分类准确率。 关键词：多流形学习；核等距映射；最小生成树；局部切空间；常数平移 文献标志码：A 中图分类号：TP 181 doi ：10.3778/j.issn. 1002-8331.1404-0120 1 引言 用；此外，还能通过对高维数据内在几何结构的直观展 [10] 近年来，为了