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.

Key words: outlier detection, KNN graph, microarray datasets

摘要： 针对两种基于KNN图孤立点检测方法：入度统计法（ODIN）和K最邻近（K-nearest Neighbor，RSS）算法的不足，提出了一种新的改进方法：两阶段孤立点检测方法，并进行了适当扩充使之适用于数据集中孤立点数目未知情况下的孤立点检测。算法应用于“小样本，高维度”的基因微阵列数据集进行样本孤立点检测取得了很好效果，证明了此方法的有效性。

关键词: 孤立点检测, KNN图, 微阵列数据