Outlier Summarization via Human Interpretable Rules

Summary: STAIR summarizes outliers with concise, value-aware human-interpretable rules, distinguishing causes within the same subspace via interpretation-aware optimization. L-STAIR adds locality, jointly partitioning complex high-dimensional data and learning localized rule sets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hc7e8d0fcf375b0c4
Venue: VLDB
Year: 2024
Pagerank: 5.425954e-05
Overall Rank: 7,924 | 46.73%
DOI: 10.14778/3654621.3654627

Incoming Non-self Citations Over Time

Authors

1. Yuhao Deng (Beijing Institute of Technology)
2. Yu Wang (University of California)
3. Lei Cao (Massachusetts Institute of Technology; University of Arizona)
4. Lianpeng Qiao (Beijing Institute of Technology)
5. Yuping Wang (Beijing Institute of Technology)
6. Jingzhe Xu (Beijing Institute of Technology)
7. Yizhou Yan (Worcester Polytechnic Institute)
8. Samuel Madden (Massachusetts Institute of Technology)

BibTeX Citation

@article{deng_vldb24,
        title = {{Outlier Summarization via Human Interpretable Rules}},
        author = {Deng, Yuhao and Wang, Yu and Cao, Lei and Qiao, Lianpeng and Wang, Yuping and Xu, Jingzhe and Yan, Yizhou and Madden, Samuel},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {7},
        pages = {1591--1604},
        doi = {10.14778/3654621.3654627},
        url = {https://doi.org/10.14778/3654621.3654627},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,725	OIE: An Interpretable System for Outlier Explanation and Summarization	2025	SIGMOD	5.1349531e-05
10,430	CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation	2026	SIGMOD	4.9793485e-05
10,530	Outliers: The Good, the Bad and the Ugly	2026	SIGMOD	4.9793485e-05
10,799	Finding Non-Redundant Simpson's Paradox in Multidimensional Data	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00029202746
189	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.00025840026
583	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00015960125
878	Interpretable and Informative Explanations of Outcomes	2015	VLDB	0.00013302631
1,493	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010505174
1,833	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.5405247e-05
2,701	Finding Intensional Knowledge of Distance-Based Outliers	1999	VLDB	8.1185059e-05
3,441	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.2980777e-05
3,681	Generating Concise Entity Matching Rules	2017	SIGMOD	7.1014441e-05
3,941	GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data	2023	SIGMOD	6.9138042e-05
5,151	CAPE: Explaining Outliers by Counterbalancing	2019	VLDB	6.2528145e-05
7,042	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.6142998e-05
7,648	MisDetect: Iterative Mislabel Detection using Early Loss	2024	VLDB	5.4772833e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,811	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD
2	10,530	Outliers: The Good, the Bad and the Ugly	2026	SIGMOD
3	3,946	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD
4	695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB
5	3,043	Interactive Outlier Exploration in Big Data Streams	2014	VLDB
6	4,103	AutoOD: Automatic Outlier Detection	2023	SIGMOD
7	4,299	Outlier Detection for High Dimensional Data	2001	SIGMOD
8	10,139	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB
9	7,042	Human-in-the-loop Outlier Detection	2020	SIGMOD
10	9,725	OIE: An Interpretable System for Outlier Explanation and Summarization	2025	SIGMOD