Najbliższy klasyfikator centroidów — Nearest centroid classifier

Klasyfikacja Rocchio

W uczeniu maszynowym najbliższy klasyfikator centroidu lub najbliższy klasyfikator prototypu to model klasyfikacji, który przypisuje obserwacjom etykietę klasy próbek uczących , których średnia ( centroid ) jest najbliższa obserwacji.

W przypadku zastosowania do klasyfikacji tekstu przy użyciu wektorów tf*idf do reprezentowania dokumentów, najbliższy klasyfikator centroid jest znany jako klasyfikator Rocchio ze względu na podobieństwo do algorytmu Rocchio dla informacji zwrotnych o istotności .

Rozszerzona wersja najbliższego klasyfikatora centroidów znalazła zastosowanie w medycynie, w szczególności w klasyfikacji nowotworów .

Algorytm

• Procedura treningowa: podane oznaczone próbki treningowe z etykietami klas , oblicz centroidy dla poszczególnych klas, gdzie jest zbiorem indeksów próbek należących do klasy .${\ Displaystyle \ textstyle \ {({\ vec {x}}_ {1}, Y_ {1}), \ kropki, ({\ vec {x}} _ {n}, Y_ {n}) \}}$${\ Displaystyle Y_ {i} \ w \ mathbf {Y}}$${\ Displaystyle \ textstyle {\ vec {\ mu _ {l}}} = {\ Frac {1} {| C_ {l} |}} {\ underset {i \ w C_ {l}} {\ suma}} {\vec {x}}_{i}}$${\displaystyle C_{l}}$${\ Displaystyle l \ w \ mathbf {Y}}$
• Funkcja predykcji: klasa przypisana do obserwacji to .${\displaystyle {\vec {x}}}$${\ Displaystyle {\ kapelusz {y}} = {\ arg \ min} _ {l \ w \ mathbf {y}} \ | {\ vec {\ mu}} _ {l} - {\ vec {x}} \|}$

Zobacz też

• Hipoteza klastra
• k - oznacza grupowanie
• k – algorytm najbliższego sąsiada
• Liniowa analiza dyskryminacyjna

Bibliografia