矢量量化地标点的显式监督等距映射算法

摘要：

针对等距映射( ISOMAP)无监督、不能生成显式映射函数等局限性，提出矢量量化地标点的显式监督等距映射算法。该算法首先在构建的邻域图和测地线距离矩阵中引入类别信息；然后针对在迭代优化处理距离矩阵时引入地标点的问题，运用矢量量化方法代替传统随机选取方法，使选取的地标点更能反映整个流形结构；最后把径向基函数作为函数基，得到降维方法的显式映射表示。在手写数字数据集和UCI数据集上的实验表明，文中算法降维效果快速稳定，识别率较高。

关键词：数据降维、矢量量化、等距映射、流形学习

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

资助基金：浙江省自然科学基金项目LZ14F030001,LY14F030009

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

页数：共7页

页码：788-794