High-Dimensional Sparse Clustering via Iterative Semidefinite Programming Relaxed K-Means

Jongmin Mun, Paromita Dubey, Yingying Fan · 2025

Read High-Dimensional Sparse Clustering via Iterative Semidefinite Programming Relaxed K-Means by Jongmin Mun, Paromita Dubey, Yingying Fan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-20478.txt.

Introduction

Jongmin Mun, Paromita Dubey, and Yingying Fan cluster high-dimensional data while picking the few traits that matter. Sparse clustering must assign groups and choose traits at once, a tightly linked pair. Their base is a semidefinite relaxation of K-means, which they show resists picking too many traits. On top sits a loop that swaps between clustering and trait choice.

Trait choice is cast as a bandit game solved by Thompson sampling. Rewards come from clustering runs and tough shuffle tests. Past picks feed a memory that steers which traits get explored next. The team proves exact group recovery for the adaptively picked trait sets. Fake and document data runs beat top sparse rivals.

Catalog record

CREATORJongmin Mun, Paromita Dubey, Yingying Fan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE218 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-20478

Browse the full library · About the Tower of Babel