Συστάδες K-Means με Κανονικοποίηση

Η κανονικοποιημένη μέθοδος k-means επεκτείνει την τυπική μέθοδο k-means προσθέτοντας έναν όρο ποινής — συνηθέστερα μια περιοριστική συνθήκη L1 (τύπου lasso) ή L2 — στη συνάρτηση στόχο. Αυτό αποθαρρύνει εκφυλισμένες λύσεις συστάδων και, στην αραιή παραλλαγή που εισήγαγαν οι Witten και Tibshirani (2010), επιλέγει ταυτόχρονα τα χαρακτηριστικά που οδηγούν στον διαχωρισμό των συστάδων, καθιστώντας την ιδιαίτερα πολύτιμη σε περιβάλλοντα υψηλής διαστατικότητας όπου πολλά χαρακτηριστικά είναι άσχετα.