流形学习及其算法分析

2017-04-26 08:33:00冯灵清刘艳红刘宇晶
计算机时代 2017年4期

冯灵清+刘艳红+刘宇晶

(山西农业大学信息科学与工程学院, 山西 太谷 030801)

摘 要: 流形学习作为机器学习、数据挖掘及模式识别领域近年来的一个研究热点,其本质在于找出嵌入在高维空间中的低维光滑流形,揭示隐藏在高维数据中的内在低维结构,以实现非线性降维。介绍了流形学习的基本思想,分析、比较了等距映射(Isomap),局部线性嵌入算法(LLE),拉普拉斯特征映射算法(Laplacian Eigenmap)和局部保留投影等几种常用流形学习算法的研究成果及优缺点,提出了流形学习中的一些问题,以利于更好地进行数据的降维与分析。

关键词: 流形学习; 等距离映射; 局部线性嵌入; 拉普拉斯特征映射; 局部保留投影

中图分类号:TP301 文献标志码:A 文章编号:1006-8228(2017)04-01-04

Abstract: In recent years, manifold learning has become a hot issue in the field of machine learning, data mining and pattern recognition. The essence is to find the low dimensional smooth manifold embedded in the high-dimensional data space, reveal the intrinsic low dimensional structures in high dimensional data, in order to realize the nonlinear dimensionality reduction. This paper introduces the fundamental ideas, analyzes and compares the research results and the advantages and disadvantages of four manifold learning algorithms, such as Isomap, Locally Linear Embedding, Laplacian Eigenmap and Locality Preserving Projection, and puts forward some problems in manifold learning. The purpose is to understand the characteristics of these manifold learning algorithms in order to better reduce the data dimension.

Key words: manifold learning; Isomap; Locally Linear Embedding; Laplacian Eigenmap; Locality Preserving Projection

0 引言

隨着信息科学技术的发展和信息时代的到来,信息量越来越大,信息种类越来越复杂,信息数据的维数也越来越高,如何快速的对信息进行有效的处理并能够提取出有效的信息是当今社会的一个重要研究课题。如今数据降维在许多领域起着越来越重要的作用。流形学习的主要思想就是将高维的数据映射到低维,使该低维的数据能够反映原高维数据的某些本质结构特征。流形学习(Manifold learning)是机器学习、模式识别中的一种方法,在维数约简方面具有广泛的应用[1]。

1 流形和流形学习

1.1 流形

流形是线性子空间的一种非线性推广,是一个局部可坐标化的拓扑空间。流形是拓扑学的一个概念,拓扑空间是拓扑学最基本的研究对象:设集合X上的拓扑τ是X的满足以下性质的子集族①τ对属于它的任意多元素的并集是封闭的;……

登录APP查看全文