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

摘要：

流形数据的查询需要使用流形的嵌入表示,因此查询流形数据需要访问大量的样本数据.提出一种选择标注分层流形学习算法,选择出的标注点集用来帮助查找流形数据.首先采用自适应近邻算法求出每个数据的最优近邻,然后构造测地线矩阵,最后逐步迭代随机选择标注点,求出每个标注点的极大单元子集,直到流形数据集变成空集,形成初始标注点集.此外,还要优化标注点集.实验结果证明所选择的标注点集保持流形的拓扑特性,可有效帮助查询流形数据.

关键词：选择标注分层流形学习(SLHML)、标注点、拓扑错误点

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60775045,61033013;江苏省自然科学基金BK2005027,BK2002040

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：707-712