Paper ID: 2408.07763

Data Clustering and Visualization with Recursive Goemans-Williamson MaxCut Algorithm

An Ly, Raj Sawhney, Marina Chugunova

In this article, we introduce a novel recursive modification to the classical Goemans-Williamson MaxCut algorithm, offering improved performance in vectorized data clustering tasks. Focusing on the clustering of medical publications, we employ recursive iterations in conjunction with a dimension relaxation method to significantly enhance density of clustering results. Furthermore, we propose a unique vectorization technique for articles, leveraging conditional probabilities for more effective clustering. Our methods provide advantages in both computational efficiency and clustering accuracy, substantiated through comprehensive experiments.

Submitted: Aug 14, 2024