OIE: An Interpretable System for Outlier Explanation and Summarization

Jingzhe Xu, Yuhao Deng, Chengliang Chai*, Zequn Li, Yuping Wang, Lei Cao

*此作品的通讯作者

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Outlier detection is crucial for preventing financial fraud, network intrusions, and device failures. However, while existing methods excel at identifying outliers, they often fall short of providing clear and interpretable explanations. This limitation forces users to manually analyze numerous outliers, making the process both time-consuming and inefficient. Additionally, current summarization approaches often focus only on data attributes, ignoring that outliers in the same subspace may have different causes. Consequently, these methods produce broad summaries that make quick diagnosis difficult. To address these challenges, we propose OIE, a system that generates interpretable, fine-grained rules to summarize and explain outlier detection results. OIE leverages decision trees to generate concise rules, balancing simplicity and classification accuracy. Additionally, it employs dynamic data partitioning and a boundary stabilizer to efficiently handle high-dimensional and complex datasets. Through multiple real-world scenarios, OIE demonstrates effective anomaly detection and summarization, providing actionable insights and enhancing the efficiency of outlier analysis. A demonstration video of OIE is available at:http://youtu.be/YzfDdF9f5HI.

源语言英语
主期刊名SIGMOD-Companion 2025 - Companion of the 2025 International Conference on Management of Data
编辑Amol Deshpande, Ashraf Aboulnaga, Babak Salimi, Badrish Chandramouli, Bill Howe, Boon Thau Loo, Boris Glavic, Carlo Curino, Daisy Zhe Wang, Dan Suciu, Daniel Abadi, Divesh Srivastava, Eugene Wu, Faisal Nawab, Ihab Ilyas, Jeffrey Naughton, Jennie Rogers, Jignesh Patel, Joy Arulraj, Jun Yang, Karima Echihabi, Kenneth Ross, Khuzaima Daudjee, Laks Lakshmanan, Minos Garofalakis, Mirek Riedewald, Mohamed Mokbel, Mourad Ouzzani, Oliver Kennedy, Oliver Kennedy, Paolo Papotti, Peter Alvaro, Peter Bailis, Renee Miller, Senjuti Basu Roy, Sergey Melnik, Stratos Idreos, Sudeepa Roy, Theodoros Rekatsinas, Viktor Leis, Wenchao Zhou, Wolfgang Gatterbauer, Zack Ives
出版商Association for Computing Machinery
259-262
页数4
ISBN(电子版)9798400715648
DOI
出版状态已出版 - 22 6月 2025
活动2025 ACM SIGMOD/PODS International Conference on Management of Data, SIGMOD-Companion 2025 - Berlin, 德国
期限: 22 6月 202527 6月 2025

出版系列

姓名Proceedings of the ACM SIGMOD International Conference on Management of Data
ISSN(印刷版)0730-8078

会议

会议2025 ACM SIGMOD/PODS International Conference on Management of Data, SIGMOD-Companion 2025
国家/地区德国
Berlin
时期22/06/2527/06/25

指纹

探究 'OIE: An Interpretable System for Outlier Explanation and Summarization' 的科研主题。它们共同构成独一无二的指纹。

引用此