| 基于KNN图的两阶段孤立点检测及应用研究 |
| |
| 引用本文： | 余伟峰,钱夕元.基于KNN图的两阶段孤立点检测及应用研究[J].计算机工程与应用,2008,44(2):186-189. |
| |
| 作者姓名： | 余伟峰 钱夕元 |
| |
| 作者单位： | 华东理工大学,理学院,上海,200237 |
| |
| 摘 要： | 针对两种基于KNN图孤立点检测方法:入度统计法(ODIN)和K最邻近(K-nearest Neighbor,RSS)算法的不足,提出了一种新的改进方法:两阶段孤立点检测方法,并进行了适当扩充使之适用于数据集中孤立点数目未知情况下的孤立点检测。算法应用于"小样本,高维度"的基因微阵列数据集进行样本孤立点检测取得了很好效果,证明了此方法的有效性。
|
| 关 键 词： | 孤立点检测 KNN图 微阵列数据 |
| 文章编号： | 1002-8331（2008）02-0186-04 |
| 收稿时间： | 2007-07 |
| 修稿时间： | 2007年7月1日 |
Novel two-stage approach based on KNN graph for outlier detection and its application research |
| |
| YU Wei-feng,QIAN Xi-yuan.Novel two-stage approach based on KNN graph for outlier detection and its application research[J].Computer Engineering and Applications,2008,44(2):186-189. |
| |
| Authors: | YU Wei-feng QIAN Xi-yuan |
| |
| Affiliation: | School of Science,East China University of Science and Technology,Shanghai 200237,China |
| |
| Abstract: | Aiming at overcoming the shortcoming of two KNN graph based outlier detection methods:Outlier Detection using In-degree Number(ODIN) algorithm and K-nearest neighbor(RSS) algorithm,this paper proposes a novel improved approach:two-stage KNN graph based outlier detection method.This method can be employed to detect the outliers of datasets with the number of outliers being unknown.Appling it into the "small sample,high dimension" microarray datasets achieves a good result. |
| |
| Keywords: | outlier detection KNN graph microarray datasets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
