Кластеризація K-середніх із регуляризацією

Регуляризовані K-середні розширюють стандартні K-середні шляхом додавання штрафного члена — найчастіше обмеження L1 (типу ласо) або L2 — до цільової функції. Це запобігає дегенеративним розв'язкам кластеризації та, у розрідженому варіанті, представленому Witten та Tibshirani (2010), одночасно вибирає ознаки, що забезпечують розділення кластерів, що робить його особливо цінним у високорозмірних умовах, де багато ознак є нерелевантними.