Two phases outlier detection in different subspaces

Zhana Bao, Wataru Kameyama

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    Mining high dimensional outliers is not fully resolved for its dimensional particularity. The existing full space based methods can find distinct outliers and neglect those hidden in some subspaces. Subspace based approaches can detect most outliers that are apparent in low dimensional spaces, while missing the invisible outliers in subspaces. This paper proposes a novel two-phase inspection model. The first phase measures neighbor's density in subspaces to find low dimensional outliers. The second phase evaluates deviation degree of neighbors in connected subspaces. The undiscovered outliers appear a fast dispersion and scatter more than its neighbors. We analysis two-phase results statistically, and merge into one score for each object. The outliers are expressed with top score objects. The evaluation on synthetic and real data sets shows that our proposal outperform state of the art algorithms in high dimensional outlier issue.

    Original languageEnglish
    Title of host publicationInternational Conference on Information and Knowledge Management, Proceedings
    PublisherAssociation for Computing Machinery
    Pages57-62
    Number of pages6
    Volume2014-November
    EditionNovember
    DOIs
    Publication statusPublished - 2014 Nov 3
    Event7th PhD Workshop in Information and Knowledge Management, PIKM 2014, in Conjunction with the ACM CIKM 2014 Conference - Shanghai, China
    Duration: 2014 Nov 3 → …

    Other

    Other7th PhD Workshop in Information and Knowledge Management, PIKM 2014, in Conjunction with the ACM CIKM 2014 Conference
    CountryChina
    CityShanghai
    Period14/11/3 → …

    Keywords

    • Connected subspace
    • Dimensional projection
    • High dimension
    • Outlier score

    ASJC Scopus subject areas

    • Business, Management and Accounting(all)
    • Decision Sciences(all)

    Fingerprint Dive into the research topics of 'Two phases outlier detection in different subspaces'. Together they form a unique fingerprint.

  • Cite this

    Bao, Z., & Kameyama, W. (2014). Two phases outlier detection in different subspaces. In International Conference on Information and Knowledge Management, Proceedings (November ed., Vol. 2014-November, pp. 57-62). Association for Computing Machinery. https://doi.org/10.1145/2663714.2668046