Search Results for author: Surya Teja Gavva

Found 2 papers, 1 papers with code

Impossibility of Depth Reduction in Explainable Clustering

no code implementations4 May 2023 Chengyuan Deng, Surya Teja Gavva, Karthik C. S., Parth Patel, Adarsh Srinivasan

Formally, we show that there exists a data set X in the Euclidean plane, for which there is a decision tree of depth k-1 whose k-means/k-median cost matches the optimal clustering cost of X, but every decision tree of depth less than k-1 has unbounded cost w. r. t.

Clustering

Clustering Categorical Data: Soft Rounding k-modes

1 code implementation18 Oct 2022 Surya Teja Gavva, Karthik C. S., Sharath Punna

Over the last three decades, researchers have intensively explored various clustering tools for categorical data analysis.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.