流形学习算法综述.pdf

and 9 ComputerEngineeringApplications计算机工程与应用 2008，44(35) 流形学习算法综述 王自强1，钱旭1，孔敏2 Min2 WANG Xul，KONG Zi-qian91．QIAN 1．中国矿业大学(北京)机电与信息工程学院，北京lO0083 2．山东省曲阜市职业中等专业学校，山东曲阜273100 ofMechanicalElectronicandInformation of and 1．College University 100083，China Engineering，ChinaMiningTechnology，Beijing of VocationalSchool 2．Qufu Shandong 273100，China Province，Qufu，Shandong E-mail：wzqbexCa吟ahoo．ca WANG Xu．KONG Onmanifold and Zi--qiang．QtANMin．Survey learningalgorithms．ComputerEngineeringApplications。 2008．44(35)：9—12． Abstract：Asanovel reduction at thelowerdimensional aims dimensionalitytechnique，manifoldlearningalgorithm discovering manifoldstructurewhichisembeddedinthe data derivesanefficientlowerdimensional highdimensionalityspace，and represen- tation．At hasbecomeahotissueinthefieldof anddata present，manifoldlearning patternrecognition，machinelearning mining． Thefundamental latestresearchresutlsand ofmanifold ideas，some algorithmanalysis pmb- lemsforfurtherresearchale and analyzed． presented words：manifold Key learning；dimensionalityreduction；patternrecognition；machinelearning 摘要：流形学习算法作为一种新的维数降维方法工具。其目标是发现嵌入在高维数据空间中的低维流形结构．并给出一个有效 的低维表示。目前，流形学习已成为模式识别、机器学习和数据挖掘领域的研究热点问题。介绍了流形学习的基本思想、一些必威体育精装版 研究成果及其算法分析，并提出和分析了有待进一步研究的问题。 关键词：流形学习；维数降维；模式识别；机器学习 文章编号：1002—8331(2008)35—0009—04文献标识码：A