Reducing distance computations for distance-based outliers

作者：

Highlights：

• The paper introduces the FastSolvingSet algorithm to discover outliers.

• This algorithm computes the distance based outliers with no approximation.

• The experiments outline that a large amount of distance computations is saved.

• FastSolvingSet is suitable to be used in parallel/distributed scenarios.

摘要

•The paper introduces the FastSolvingSet algorithm to discover outliers.•This algorithm computes the distance based outliers with no approximation.•The experiments outline that a large amount of distance computations is saved.•FastSolvingSet is suitable to be used in parallel/distributed scenarios.

论文关键词：Distance-based outliers,Outlier detection,Parallel and distributed algorithms

论文评审过程：Received 11 June 2019, Revised 28 December 2019, Accepted 16 January 2020, Available online 16 January 2020, Version of Record 23 January 2020.

论文官网地址：https://doi.org/10.1016/j.eswa.2020.113215