Neighborhood outlier detection

  • Authors:
  • Yumin Chen;Duoqian Miao;Hongyun Zhang

  • Affiliations:
  • Department of Computer Science and Technology, Xiamen University of Technology, Xiamen 361024, China and Key Laboratory of Embedded System and Service Computing, Ministry of Education of China, To ...;Department of Computer Science and Technology, Xiamen University of Technology, Xiamen 361024, China and Key Laboratory of Embedded System and Service Computing, Ministry of Education of China, To ...;Department of Computer Science and Technology, Xiamen University of Technology, Xiamen 361024, China and Key Laboratory of Embedded System and Service Computing, Ministry of Education of China, To ...

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2010

Quantified Score

Hi-index 12.05

Visualization

Abstract

KNN (k nearest neighbor) is widely discussed and applied in pattern recognition and data mining, however, as a similar outlier detection method using local information for mining a new outlier, neighborhood outlier detection, few literatures are reported on. In this paper, we introduce neighborhood model as a uniform framework to understand and implement neighborhood outlier detection. Furthermore, a neighborhood-based outlier detection algorithm is also given. This algorithm integrates rough set granular technique with outlier detecting. We propose a neighborhood-based metric on outlier detection, and compare neighborhood outlier detection with DIS, KNN and RNN. The experimental results show that neighborhood-based metric is able to measure the local information for outlier detection. The detected accuracies based on neighborhood outlier detection are superior to DIS, KNN for mixed dataset, and a litter better than RNN for discrete dataset.