ExKMC: Expanding Explainable $k$-Means Clustering

ExKMC: Expanding Explainable $k$ -Means Clustering

3 June 2020

Michal Moshkovitz

Cyrus Rashtchian

Papers citing "ExKMC: Expanding Explainable $k$-Means Clustering"

16 / 16 papers shown

Title
Disjunctive and Conjunctive Normal Form Explanations of Clusters Using Auxiliary Information Robert F. Downey S. S. Ravi 36 0 0 29 Apr 2025
Interpretable Clustering: A Survey Lianyu Hu Mudi Jiang Junjie Dong Xinying Liu Zengyou He 36 1 0 01 Sep 2024
Kernel KMeans clustering splits for end-to-end unsupervised decision trees Louis Ohl Pierre-Alexandre Mattei Mickael Leclercq Arnaud Droit F. Precioso 49 1 0 19 Feb 2024
Explaining Kernel Clustering via Decision Trees Maximilian Fleissner L. C. Vankadara D. Ghoshdastidar FAtt 51 4 0 15 Feb 2024
Impossibility of Depth Reduction in Explainable Clustering Cheng-Hao Deng Surya Teja Gavva S. KarthikC. Parth Patel Adarsh Srinivasan 31 1 0 04 May 2023
Optimal Decision Trees For Interpretable Clustering with Constraints (Extended Version) Pouya Shati Eldan Cohen Sheila A. McIlraith 23 1 0 30 Jan 2023
XClusters: Explainability-first Clustering Hyunseung Hwang Steven Euijong Whang 30 5 0 22 Sep 2022
Explainable Clustering via Exemplars: Complexity and Efficient Approximation Algorithms Ian Davidson Michael J. Livanos Antoine Gourru Peter B. Walker Julien Velcin Sujith Ravi 16 4 0 20 Sep 2022
Explainable Intrusion Detection Systems (X-IDS): A Survey of Current Methods, Challenges, and Opportunities Subash Neupane Jesse Ables William Anderson Sudip Mittal Shahram Rahimi I. Banicescu Maria Seale AAML 56 71 0 13 Jul 2022
Shallow decision trees for explainable $k$ -means clustering E. Laber Lucas Murtinho F. Oliveira 32 24 0 29 Dec 2021
Explainable k-means. Don't be greedy, plant bigger trees! K. Makarychev Liren Shan 30 22 0 04 Nov 2021
Near-optimal Algorithms for Explainable k-Medians and k-Means K. Makarychev Liren Shan 25 25 0 02 Jul 2021
Almost Tight Approximation Algorithms for Explainable Clustering Hossein Esfandiari Vahab Mirrokni Shyam Narayanan 28 18 0 01 Jul 2021
Near-Optimal Explainable $k$ -Means for All Dimensions Moses Charikar Lunjia Hu 28 18 0 29 Jun 2021
Connecting Interpretability and Robustness in Decision Trees through Separation Michal Moshkovitz Yao-Yuan Yang Kamalika Chaudhuri 33 22 0 14 Feb 2021
On the price of explainability for some clustering problems E. Laber Lucas Murtinho 43 26 0 05 Jan 2021