Book ; Online: C-AllOut
Catching & Calling Outliers by Type
2021
Abstract: ... within a context, e.g., a particularly short basketball player; and (c) collective outliers are isolated micro ... This paper presents C-AllOut: a novel and effective outlier detector that annotates outliers by type. It is ... needed. We show that C-AllOut achieves on par or significantly better performance than state-of-the-art ...
Abstract | Given an unlabeled dataset, wherein we have access only to pairwise similarities (or distances), how can we effectively (1) detect outliers, and (2) annotate/tag the outliers by type? Outlier detection has a large literature, yet we find a key gap in the field: to our knowledge, no existing work addresses the outlier annotation problem. Outliers are broadly classified into 3 types, representing distinct patterns that could be valuable to analysts: (a) global outliers are severe yet isolate cases that do not repeat, e.g., a data collection error; (b) local outliers diverge from their peers within a context, e.g., a particularly short basketball player; and (c) collective outliers are isolated micro-clusters that may indicate coalition or repetitions, e.g., frauds that exploit the same loophole. This paper presents C-AllOut: a novel and effective outlier detector that annotates outliers by type. It is parameter-free and scalable, besides working only with pairwise similarities (or distances) when it is needed. We show that C-AllOut achieves on par or significantly better performance than state-of-the-art detectors when spotting outliers regardless of their type. It is also highly effective in annotating outliers of particular types, a task that none of the baselines can perform. Comment: 9+4 pages, 3 figures, 11 tables |
---|---|
Keywords | Computer Science - Machine Learning ; Computer Science - Artificial Intelligence |
Subject code | 006 |
Publishing date | 2021-10-13 |
Publishing country | us |
Document type | Book ; Online |
Database | BASE - Bielefeld Academic Search Engine (life sciences selection) |
Full text online
More links
Kategorien
Inter-library loan at ZB MED
Your chosen title can be delivered directly to ZB MED Cologne location if you are registered as a user at ZB MED Cologne.