Regulert K-Means Klynging

Regulert k-means utvider standard k-means ved å legge til et straffeledd – oftest en L1 (lasso-type) eller L2-begrensning – til målfunksjonen. Dette motvirker degenererte klyngeløsninger og, i den sparse varianten introdusert av Witten og Tibshirani (2010), velger den samtidig trekkene som driver klyngeseparasjon, noe som gjør den spesielt verdifull i høydimensjonale omgivelser der mange trekk er irrelevante.