| 基于带权多维尺度变换的奇异值挖掘 |
| |
| 引用本文： | 魏莱,王守觉,徐菲菲.基于带权多维尺度变换的奇异值挖掘[J].计算机科学,2008,35(1):190-192. |
| |
| 作者姓名： | 魏莱 王守觉 徐菲菲 |
| |
| 作者单位： | 同济大学计算机科学与技术系,上海,201804 |
| |
| 基金项目： | 国家自然科学基金
,
高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 大量的高维数据在分布上表现为一低维流形,试图从这样的数据集中探测出奇异点,传统的奇异点挖掘算法可能失效.本文提出了一种带权重的多维尺度变化,算法通过局部的高维数据集和其低维重构的误差来设定数据点的局部权重,再利用权重之和得到的数据点置信度,以此来进行奇异值的判定.通过实验验证了算法的有效性.
|
| 关 键 词： | 奇异值 多维尺度变换 带权多维尺度变换 流形学习 |
Outliers Mining via Weighted Multidimensionality Scaling |
| |
| WEI Lai WANG Shou-Jue XU Fei-Fei.Outliers Mining via Weighted Multidimensionality Scaling[J].Computer Science,2008,35(1):190-192. |
| |
| Authors: | WEI Lai WANG Shou-Jue XU Fei-Fei |
| |
| Affiliation: | WEI Lai WANG Shou-Jue XU Fei-Fei (Department of Computer Science and Technology,Tongji University,Shanghai |
| |
| Abstract: | Mining outliers from the data set which is distributed on a low dimensional manifold is a hard task.The existing algorithm may not be effective for the situation.So a novel approach called weighted multidimensionality scaling is proposed for outliers mining.It is based on multidimensionality scaling,MDS.Every data point will get a reliability score by the algorithm,then it can be determined whether it is a outlier through the value of its reliability score.The experiments show the efficiency of the algorithm. |
| |
| Keywords: | Outliers MDS Weighted MDS Manifold learning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
