Regulariseret K-Means-klyngedannelse

Regulariseret k-means udvider standard k-means ved at tilføje et strafled — oftest en L1 (lasso-type) eller L2-begrænsning — til objektivfunktionen. Dette modvirker degenererede klyngeløsninger og vælger i den sparsomme variant, introduceret af Witten og Tibshirani (2010), samtidig de træk, der driver klyngeseparation, hvilket gør den særligt værdifuld i højdimensionelle indstillinger, hvor mange træk er irrelevante.