快速多维标度算法研究

• 作者: 屈太国 蔡自兴
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 经典多维标度法 iLMDS iFastMap dcMDS
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 理论与算法
• 页码范围: 671-680
• 页数: 10页
• 分类号: TP301.6
• 字数: 7338字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1703010

摘要

经典多维标度法(classical multidimensional scaling,CMDS)是一种常用的数据降维和可视化方法.随着数据规模的扩大,CMDS的运算时间急剧增加.为了提高CMDS的计算速度,研究了3种适用于不同距离矩阵的快速算法.通过预先确定枢轴,减少了不必要的距离计算,提出了一种基于FastMap的快速算法.基于分而治之策略,提出了一种新的算法dcMDS(divide-and-conquer based MDS).通过合理地选择标志点集,确保LMDS(landmark multidimensional scaling)能得到与CMDS一致的解.当样本内在维数远小于样本个数时,这些算法都能得到与CMDS完全一致的解,并且在速度上有大幅提高.实验证实了这3种算法与CMDS的一致性以及高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴	中南大学信息科学与工程学院	393	7036	40.0	69.0
2	屈太国	衡阳师范学院计算机科学与技术学院	1	1	1.0	1.0