Iterative Exploration-Driven Sparse SDP Clustering via Thompson Sampling
通过汤普森采样实现探索驱动的迭代稀疏半定规划聚类
High-dimensional sparse clustering is a challenging combinatorial problem due to the tight coupling between cluster assignment and variable selection. We demonstrate that semidefinite programming (SDP) relaxation of K-means is robust to variable over-selection by establishing minimax separation bounds. Leveraging this robustness, we offer a twist on the recent trend of using exogenous randomness to evaluate feature importance and control false discovery by partially shifting…