Reducing distance computations for distance-based outliers

•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....

Full description

Bibliographic Details

Published in:	Expert systems with applications Vol. 147; p. 113215
Main Authors:	Angiulli, Fabrizio, Basta, Stefano, Lodi, Stefano, Sartori, Claudio
Format:	Journal Article
Language:	English
Published:	New York Elsevier Ltd 01.06.2020 Elsevier BV
Subjects:	Algorithms Data analysis Distance-based outliers Fraud Intrusion Molecular biology Optimization Outlier detection Outliers (statistics) Parallel and distributed algorithms Parallel and distributed algorithms Outlier detection Distance-based outliers
ISSN:	0957-4174, 1873-6793
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!