Geregulariseerde K-Means Clustering

Geregulariseerde k-means breidt standaard k-means uit door een strafterm toe te voegen — meestal een L1 (lasso-achtige) of L2 beperking — aan de doelfunctie. Dit ontmoedigt ontaarde clusteroplossingen en selecteert, in de sparse variant geïntroduceerd door Witten en Tibshirani (2010), gelijktijdig de kenmerken die de clusterseparatie aansturen, wat het bijzonder waardevol maakt in hoog-dimensionale settings waar veel kenmerken irrelevant zijn.