arrow
返回

Rare Category Analysis for Complex Data: A Review

delete2023-11-27
delete0
delete
OA
AI
D
Dawei Zhou *
J
Jingrui He
DOI:10.1145/3626520delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Though the sheer volume of data that is collected is immense, it is the rare categories that are often the most important in many high-impact domains, ranging from financial fraud detection in online transaction networks to emerging trend detection in social networks, from spam image detection on social media platforms to rare disease diagnosis in medical decision support systems. The unique challenges of rare category analysis include (1) the highly skewed class distribution; (2) the non-separable nature of the rare categories from the majority classes; (3) data and task heterogeneity; and (4) the time-evolving property of the input data sources. This survey reviews state-of-the-art techniques used in complex rare category analysis, where the majority classes have a smooth distribution while the minority classes exhibit the compactness property in the feature space or subspace. Rare category analysis aims to identify, characterize, represent, and interpret anomalies that not only show statistical significance but also exhibit interesting patterns (e.g., compactness, high-order structures, showing in a burst). We introduce our study, define the problem setting, and describe the unique challenges of complex rare category analysis. We then present a comprehensive review of recent advances that are designed for this problem setting, from rare category exploration without any label information to rare category exposition that characterizes rare examples with a compact representation, from the representation of rare patterns in a salient embedding space to the interpretation the prediction results and providing relevant clues for the end-users' interpretation. Finally we discuss potential challenges and shed light on the future directions for complex rare category analysis.
Keyword:
Rare category analysis
imbalanced data distribution
anomaly detection

期刊

ACM Computing Surveys 封面图
ACM Computing Surveys
IF:
28
论文数:
2.4K
被引数:
3.5W

机构

University of Illinois System 封面图
University of Illinois System
学者数:
6.9W
论文数: 6.2W
被引数: 644
引用论文

引用论文

Estimating multivariate similarity between neuroimaging datasets with sparse canonical correlation analysis: an application to perfusion imaging
err2015-10-13
err0
errOAAI
errMaria J. Rosa; Mitul A. Mehta; Emilio M. Pich; Celine Risterucci; Fernando Zelaya; Antje A. T. S. Reinders; Steve C. R. Williams; Paola Dazzan; Orla M. Doyle; Andre F. Marquand
err分享
err收藏
Altered expression of synaptotagmin 13 mRNA in adult mouse brain after contextual fear conditioning
err2012-09-01
err0
PREAI
errSeungrie Han; Soontaek Hong; Dongmin Lee; Myeong-hoe Lee; June-seek Choi; Min Jung Koh; Woong Sun; Hyun Kim; Hyun Woo Lee
err分享
err收藏
err分享
err收藏
Inner ear development in cyclostomes and evolution of the vertebrate semicircular canals
err2018-12-05
err0
PREAI
errShinnosuke Higuchi; Fumiaki Sugahara; Juan Pascual-Anaya; Wataru Takagi; Yasuhiro Oisi; Shigeru Kuratani
err分享
err收藏
Finding anomalous periodic time series寻找异常周期时间序列
err2008-12-31
err101
errOAAI
errRebbapragada, Umaa; Protopapas, Pavlos; Brodley, Carla E.; Alcock, Charles
err分享
err收藏
In Situ Generation and Heck Coupling of Alkenes in Superheated Water
err2002-05-01
err0
PREAI
errJon Diminnie; Sean Metts; Edith J. Parsons
err分享
err收藏
学者 查看更多内容