When Do Birds of a Feather Flock Together? k-Means, Proximity, and Conic Programming

Xiaodong Li, Yang Li, Shuyang Ling +2

Given a set of data, one central goal is to group them into clusters based on some notion of similarity between the individual objects. One of the most popular and widely-used appr…