University of Illinois Chicago
Browse

DBSCOUT: A density-based method for scalable outlier detection in very large datasets

Download (1.78 MB)
conference contribution
posted on 2021-09-09, 14:59 authored by Matteo Corain, Paolo Garza, Abolfazl AsudehAbolfazl Asudeh
Recent technological advancements have enabled generating and collecting huge amounts of data in a daily manner. This data is used for different purposes that may impact us on an unprecedented scale. Understanding the data, including detecting its outliers, is a critical step before utilizing it. Outlier detection has been studied well in the literature but the existing approaches fail to scale to these very large settings. In this paper, we propose DBSCOUT, an efficient exact algorithm for outlier detection with a linear complexity that can run in parallel over multiple independent machines, making it a fit for the settings with billions of tuples. Besides the theoretical analysis, our experiment results confirm orders of magnitude improvement over the existing work, proving the efficiency, scalability, and effectiveness of our approach.

History

Citation

Corain, M., Garza, P.Asudeh, A. (2021, April). DBSCOUT: A density-based method for scalable outlier detection in very large datasets.

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC