An outlier mining algorithm based on approximate outlier factor. (2015)

• Record Type: Journal Article
• Authors: Liao, Zhifang; Liu, Limin; Fan, Xiaoping; Xie, Yueshan; Liao, Zhining; Zhang, Yan
• Is Part Of: International journal of autonomous and adaptive communications systems. Volume 8:Number 2/3(2015)
• Page Start: 243
• Page End: 256
• Publication Date: 2015
• Subjects: outlier detection -- outlying degree -- pruning strategy -- outlier mining -- clustering -- approximate distance -- outlier approximate coefficient; Adaptive computing systems -- Periodicals; Wireless communication systems -- Periodicals; Computer networks -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-8632

Abstract

In order to improve the efficiency of the method by clustering outlier detection, outlier mining algorithm based on approximate outlier factor (OMAAOF) algorithm based on approximate outlier factor is proposed in this paper. The algorithm first presents the definition of the approximate distance and outlier approximate coefficient, then provides an heuristic pruning strategies to reduce the suspect candidate sets to decrease the computational complexity. Experiments have been carried out with public datasets iris, labour and segment–test. The experimental results show that the performance of OMAAOF is effective.