一种选择标注分层流形学习算法.pdfVIP

24 5 Vol． 24 No． 5 第 卷 第 期 模式识别与人工智能 2011 10 PR ＆ AI Oct 2011 年 月 一种选择标注分层流形学习算法# 范自立 李凡长 ( 215006) 苏州大学计算机科学与技术学院 苏州 ， ． 摘 要 流形数据的查询需要使用流形的嵌入表示 因此查询流形数据需要访问大量的样本数据 提出一种选择 ， ． 标注分层流形学习算法 选择出的标注点集用来帮助查找流形数据 首先采用自适应近邻算法求出每个数据的最 ， ， ， ， 优近邻 然后构造测地线矩阵 最后逐步迭代随机选择标注点 求出每个标注点的极大单元子集 直到流形数据集 ， ． ， ． ， 变成空集 形成初始标注点集 此外 还要优化标注点集 实验结果证明所选择的标注点集保持流形的拓扑特性 可 有效帮助查询流形数据． (SLHML)， ， 关键词 选择标注分层流形学习 标注点 拓扑错误点 中图法分类号 TP 391 A Selecting Landmark Hierarchical Manifold Learning Algorithm FAN Zi-Li ，LI Fan-Zhang (School of Comp uter Science and Technology ，Soochow University ，Suzhou 215006) ABSTRACT The manifold data query needs the manifold embedded representation． Thus it often involves accessing considerable volume of data． An approach of hierarchical manifold learning algorithm based on selecting landmark points from the given samples is proposed for representing data on manifold． The landmarks set can help locate the novel points on the data manifold． Firstly ，an adaptive nearest neighbor ’s method is employed to extract the nearest neighborhood of each data． Then the geodesic matri