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

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