Explaining Black-Box Clustering Pipelines With Cluster-Explorer

Summary: Cluster-Explorer explains black-box clustering by finding concise predicate conjunctions that maximize cluster coverage and minimize overlap. It reduces explanation to generalized frequent-itemset mining with attribute selection/pruning for efficiency and beats XAI baselines on 98 benchmarks. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14002
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,825 | 25.74%
DOI: 10.14778/3718057.3718075

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Sariel Ofek (Bar-Ilan University)
2. Amit Somech (Bar-Ilan University)

BibTeX Citation

@article{ofek_vldb25,
        title = {{Explaining Black-Box Clustering Pipelines With Cluster-Explorer}},
        author = {Ofek, Sariel and Somech, Amit},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {5},
        pages = {1495--1508},
        doi = {10.14778/3718057.3718075},
        url = {https://doi.org/10.14778/3718057.3718075},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
27	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
161	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00027981772
460	Mining Generalized Association Rules	1995	VLDB	0.00018071773

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,953	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB
2	8,184	FEDEX: An Explainability Framework for Data Exploration Steps	2022	VLDB
3	3,000	Explaining Black-Box Algorithms Using Probabilistic Contrastive Counterfactuals	2021	SIGMOD
4	10,709	CausalExplain: Causal Explanations of Black-box Models with Training Data Subsets	2025	SIGMOD
5	6,295	Explaining Link Prediction Systems based on Knowledge Graph Embeddings	2022	SIGMOD
6	7,907	Provenance-Enabled Explainable AI	2024	SIGMOD
7	11,023	Opening The Black-Box: Explaining Learned Cost Models For Databases	2025	VLDB
8	6,884	Explaining Inference Queries with Bayesian Optimization	2021	VLDB
9	10,313	Differentially Private Explanations for Clusters	2026	SIGMOD
10	13,304	Demonstration of DPClustX: Differentially Private Explanations for Clusters	2025	SIGMOD