McCatch: Scalable Microcluster Detection in Dimensional and Nondimensional Datasets

arXiv:2403.08027v1 Announce Type: new
Abstract: How could we have an outlier detector that works even with nondimensional data, and ranks together both singleton microclusters ('one-off' outliers) and nonsingleton microclusters by their anomaly scores? How to obtain scores that are principled in one scalable and 'hands-off' manner? Microclusters of outliers indicate coalition or repetition in fraud activities, etc.; their identification is thus highly desirable. This paper presents McCatch: a new algorithm that detects microclusters by leveraging our proposed 'Oracle' plot (1NN …

abstract anomaly arxiv coalition cs.lg data datasets detection outlier outliers scalable singleton together type