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: 13588
Venue: VLDB
Year: 2024
Pagerank: 5.3685765e-05
Overall Rank: 8,802 | 39.62%
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 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,543	OIE: An Interpretable System for Outlier Explanation and Summarization	2025	SIGMOD	5.2528121e-05
10,214	CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation	2026	SIGMOD	5.093636e-05
10,324	Outliers: The Good, the Bad and the Ugly	2026	SIGMOD	5.093636e-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.0002962566
191	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.00026096009
578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00016221871
858	Interpretable and Informative Explanations of Outcomes	2015	VLDB	0.0001356511
1,465	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010689571
1,792	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.7436856e-05
2,660	Finding Intensional Knowledge of Distance-Based Outliers	1999	VLDB	8.2869029e-05
3,386	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.453827e-05
3,713	Generating Concise Entity Matching Rules	2017	SIGMOD	7.176496e-05
3,886	GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data	2023	SIGMOD	7.0460597e-05
5,050	CAPE: Explaining Outliers by Counterbalancing	2019	VLDB	6.3862246e-05
6,899	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.7431609e-05
11,211	MisDetect: Iterative Mislabel Detection using Early Loss	2024	VLDB	5.093636e-05

Semantically Similar Papers

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