{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T17:07:20Z","timestamp":1773248840568,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T00:00:00Z","timestamp":1660435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSF award IIS","award":["2007147"],"award-info":[{"award-number":["2007147"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,14]]},"DOI":"10.1145\/3534678.3539361","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:41Z","timestamp":1660331201000},"page":"400-410","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Optimal Interpretable Clustering Using Oblique Decision Trees"],"prefix":"10.1145","author":[{"given":"Magzhan","family":"Gabidolla","sequence":"first","affiliation":[{"name":"University of California, Merced, Merced, CA, USA"}]},{"given":"Miguel \u00c1.","family":"Carreira-Perpi\u00f1\u00e1n","sequence":"additional","affiliation":[{"name":"University of California, Merced, Merced, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.11"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-020-05896-2"},{"key":"e_1_3_2_2_3_1","volume-title":"Stone","author":"Breiman Leo J.","year":"1984","unstructured":"Leo J. Breiman, Jerome H. Friedman, R. A. Olshen, and Charles J. Stone. 1984. Classification and Regression Trees."},{"key":"e_1_3_2_2_4_1","volume-title":"Carreira-Perpi\u00f1\u00e1n and Pooya Tavallali","author":"Miguel","year":"2018","unstructured":"Miguel \u00c1. Carreira-Perpi\u00f1\u00e1n and Pooya Tavallali. 2018. Alternating Optimization of Decision Trees, with Application to Learning Sparse Oblique Trees. In (NEURIPS), S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.), Vol. 31. 1211--1221."},{"key":"e_1_3_2_2_5_1","volume-title":"Carreira-Perpi\u00f1\u00e1n and Max Vladymyrov","author":"Miguel","year":"2015","unstructured":"Miguel \u00c1. Carreira-Perpi\u00f1\u00e1n and Max Vladymyrov. 2015. A Fast, Universal Algorithm to Learn Parametric Nonlinear Embeddings. In (NIPS), C. Cortes, N. D. Lawrence, D. D. Lee, M. Sugiyama, and R. Garnett (Eds.), Vol. 28. 253--261."},{"key":"e_1_3_2_2_6_1","volume-title":"Carreira-Perpi\u00f1\u00e1n andWeiranWang","author":"Miguel","year":"2012","unstructured":"Miguel \u00c1. Carreira-Perpi\u00f1\u00e1n andWeiranWang. 2012. Distributed Optimization of Deeply Nested Systems. (Dec. 24 2012). arXiv:1212.5921."},{"key":"e_1_3_2_2_7_1","volume-title":"Carreira-Perpi\u00f1\u00e1n andWeiranWang","author":"Miguel","year":"2013","unstructured":"Miguel \u00c1. Carreira-Perpi\u00f1\u00e1n andWeiranWang. 2013. The -Modes Algorithm for Clustering. (April 23 2013). arXiv:1304.6478."},{"key":"e_1_3_2_2_8_1","volume-title":"Proc. of the 17th (AISTATS","author":"Miguel","year":"2014","unstructured":"Miguel \u00c1. Carreira-Perpi\u00f1\u00e1n and Weiran Wang. 2014. Distributed Optimization of Deeply Nested Systems. In Proc. of the 17th (AISTATS 2014), Samuel Kaski and Jukka Corander (Eds.). Reykjavik, Iceland, 10--19."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.101"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897527"},{"key":"e_1_3_2_2_11_1","volume-title":"LIBLINEAR: A Library for Large Linear Classification. J. Machine Learning Research 9 (Aug.","author":"Fan Rong-En","year":"2008","unstructured":"Rong-En Fan, Kai-Wei Chang, Cho-Jui Hsieh, Xiang-Rui Wang, and Chih-Jen Lin. 2008. LIBLINEAR: A Library for Large Linear Classification. J. Machine Learning Research 9 (Aug. 2008), 1871--1874."},{"key":"e_1_3_2_2_12_1","volume-title":"The Text Mining Handbook. Advanced Approaches in Analyzing Unstructured Data","author":"Feldman Ronen","unstructured":"Ronen Feldman and James Sanger. 2006. The Text Mining Handbook. Advanced Approaches in Analyzing Unstructured Data. Cambridge University Press."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11634-013-0129-3"},{"key":"e_1_3_2_2_14_1","volume-title":"ExKMC: Expanding Explainable :-Means Clustering. (July 2","author":"Frost Nave","year":"2020","unstructured":"Nave Frost, Michal Moshkovitz, and Cyrus Rashtchian. 2020. ExKMC: Expanding Explainable :-Means Clustering. (July 2 2020). arXiv:2006.02399."},{"key":"e_1_3_2_2_15_1","volume-title":"Dauphin (Eds.)","volume":"34","author":"Gamlath Buddhima","year":"2021","unstructured":"Buddhima Gamlath, Xinrui Jia, Adam Polak, and Ola Svensson. 2021. Nearly-Tight and Oblivious Algorithms for Explainable Clustering. In (NEURIPS), M. Ranzato, A. Beygelzimer, P.S. Liang, J. W. Vaughan, and Y. Dauphin (Eds.), Vol. 34. 28929--28939."},{"key":"e_1_3_2_2_16_1","volume-title":"C (July","author":"Ghattas Badih","year":"2017","unstructured":"Badih Ghattas, Pierre Michel, and Laurent Boyer. 2017. Clustering Nominal Data Using Unsupervised Binary Decision Trees. Pattern Recognition 67, C (July 2017)."},{"key":"e_1_3_2_2_17_1","volume-title":"Friedman","author":"Hastie Trevor J.","year":"2009","unstructured":"Trevor J. Hastie, Robert J. Tibshirani, and Jerome H. Friedman. 2009. The Elements of Statistical Learning-Data Mining, Inference and Prediction (second ed.)."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883037"},{"key":"e_1_3_2_2_19_1","volume-title":"HDLTex: Hierarchical Deep Learning for Text Classification. In 16th Int. Conf. Machine Learning and Applications (ICMLA). 364--371","author":"Kowsari Kamran","unstructured":"Kamran Kowsari, Donald E. Brown, Mojtaba Heidarysafa, Kiana Jafari Meimandi,Matthew S. Gerber, and Laura E. Barnes. 2017. HDLTex: Hierarchical Deep Learning for Text Classification. In 16th Int. Conf. Machine Learning and Applications (ICMLA). 364--371."},{"key":"e_1_3_2_2_20_1","volume-title":"Pattern-Based Clustering, and Correlation Clustering. ACM Trans. Knowledge Discovery from Data 3, 1 (March","author":"Kriegel Hans-Peter","year":"2009","unstructured":"Hans-Peter Kriegel, Peer Kr\u00f6ger, and Arthur Zimek. 2009. Clustering High-Dimensional Data: A Survey on Subspace Clustering, Pattern-Based Clustering, and Correlation Clustering. ACM Trans. Knowledge Discovery from Data 3, 1 (March 2009), 1."},{"key":"e_1_3_2_2_21_1","unstructured":"Eduardo Laber and Lucas Murtinho. 2021. On the Price of Explainability for Some Clustering Problems See [25] 5915--5925."},{"key":"e_1_3_2_2_22_1","unstructured":"M. Lichman. 2013. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml."},{"key":"e_1_3_2_2_23_1","volume-title":"Yu","author":"Liu Bing","year":"2000","unstructured":"Bing Liu, Yiyuan Xia, and Philip S. Yu. 2000. Clustering through Decision Tree Construction. In 9th ACM (CIKM 2000). 20--29."},{"key":"e_1_3_2_2_24_1","unstructured":"Konstantin Makarychev and Liren Shan. 2021. Near-Optimal Algorithms for Explainable :-Medians and :-Means See [25] 7358--7367."},{"key":"e_1_3_2_2_25_1","volume-title":"Proc. of the 38th (ICML","author":"Tong MarinaMeila","year":"2021","unstructured":"MarinaMeila and Tong Zhang (Eds.). 2021. Proc. of the 38th (ICML 2021). Online."},{"key":"e_1_3_2_2_26_1","volume-title":"Proc. of the 37th (ICML","author":"Moshkovitz Michal","year":"2020","unstructured":"Michal Moshkovitz, Sanjoy Dasgupta, Cyrus Rashtchian, and Nave Frost. 2020. Explainable :-Means and :-Medians Clustering. In Proc. of the 37th (ICML 2020), Hal Daum\u00e9 III and Aarti Singh (Eds.). Online, 7055--7065."},{"key":"e_1_3_2_2_27_1","volume-title":"Wright","author":"Nocedal Jorge","year":"2006","unstructured":"Jorge Nocedal and Stephen J. Wright. 2006. Numerical Optimization (second ed.)."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007730.1007731"},{"key":"e_1_3_2_2_29_1","unstructured":"J. Ross Quinlan. 1993. C4.5: Programs for Machine Learning. Morgan Kaufmann."},{"key":"e_1_3_2_2_30_1","volume-title":"The Laplacian-Modes Algorithm for Clustering. (June 15","author":"Wang Weiran","year":"2014","unstructured":"Weiran Wang and Miguel \u00c1. Carreira-Perpi\u00f1\u00e1n. 2014. The Laplacian-Modes Algorithm for Clustering. (June 15 2014). arXiv:1406.3895."},{"key":"e_1_3_2_2_31_1","volume-title":"Proc. of the 25th (AISTATS","author":"Zharmagambetov Arman","year":"2022","unstructured":"Arman Zharmagambetov and Miguel \u00c1. Carreira-Perpi\u00f1\u00e1n. 2022. Learning Interpretable, Tree-Based Projection Mappings for Nonlinear Embeddings. In Proc. of the 25th (AISTATS 2022). Online, 9550--9570."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.emnlp-main.838"}],"event":{"name":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Washington DC USA","acronym":"KDD '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539361","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539361","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:47Z","timestamp":1750186967000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539361"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":32,"alternative-id":["10.1145\/3534678.3539361","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539361","relation":{},"subject":[],"published":{"date-parts":[[2022,8,14]]},"assertion":[{"value":"2022-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}