An outlier mining algorithm based on approximate outlier factor

Zhifang Liao, Limin Liu, Xiaoping Fan, Yueshan Xie, Zhining Liao, Yan Zhang

    Research output: Contribution to journalArticle

    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.
    Original languageEnglish
    Pages (from-to)243-256
    Number of pages14
    JournalInternational Journal of Autonomous and Adaptive Communications Systems
    Volume8
    Issue number2/3
    DOIs
    Publication statusPublished - May 2015

    Keywords

    • outlier detection
    • outlying degree
    • pruning strategy
    • outlier mining
    • clustering
    • approximate distance
    • outlier approximate coefficient

    Fingerprint Dive into the research topics of 'An outlier mining algorithm based on approximate outlier factor'. Together they form a unique fingerprint.

  • Cite this