基于带权多维尺度变换的奇异值挖掘.pdfVIP

计算机科学 2008Vol35 № 1 　 基于带权多维尺度变换的奇异值挖掘 ) 魏 　莱 　王守觉 　徐菲菲 ( 同济大学计算机科学与技术系 　上海 20 1804) 　 摘 　要 　大量的高维数据在分布上表现为一低维流形 ,试图从这样的数据集中探测出奇异点 ,传统的奇异点挖掘算法 可能失效 。本文提出了一种带权重的多维尺度变化 ,算法通过局部的高维数据集和其低维重构的误差来设定数据点 的局部权重 ,再利用权重之和得到的数据点置信度 , 以此来进行奇异值的判定 。通过实验验证了算法的有效性 。 关键词 　奇异值 ,多维尺度变换 ,带权多维尺度变换 ,流形学习 　 Outl iers Mining via Weighted Multidimensional ity Scal ing W EI L ai 　WAN G ShouJ ue 　XU Fei