Articulo de referencia

Clasificador de centroide más cercano

Clasificación de Rocchio En aprendizaje automático , un clasificador de centroide más cercano o clasificador de prototipo más cercano es un modelo de clasificación que asigna a ...

Clasificación de Rocchio

En aprendizaje automático , un clasificador de centroide más cercano o clasificador de prototipo más cercano es un modelo de clasificación que asigna a las observaciones la etiqueta de la clase de muestras de entrenamiento cuya media ( centroide ) es la más cercana a la observación. Cuando se aplica a la clasificación de texto utilizando vectores de palabras que contienen pesos tf*idf para representar documentos, el clasificador de centroide más cercano se conoce como clasificador de Rocchio debido a su similitud con el algoritmo de Rocchio para la retroalimentación de relevancia . [ 1 ]

Una versión extendida del clasificador del centroide más cercano ha encontrado aplicaciones en el ámbito médico, específicamente en la clasificación de tumores . [ 2 ]

Algoritmo

Capacitación

Dados los ejemplos de entrenamiento etiquetados{(incógnita1,y1),,(incógnitanorte,ynorte)}{\displaystyle \textstyle \{({\vec {x}}_{1},y_{1}),\dots,({\vec {x}}_{n},y_{n})\}}con etiquetas de claseyiY{\displaystyle y_{i}\in \mathbf {Y} }, calcular los centroides por claseμ=1|do|idoincógnitai{\displaystyle \textstyle {\vec {\mu }}_{\ell }={\frac {1}{|C_{\ell }|}}{\underset {i\in C_{\ell }}{\sum }}{\vec {x}}_{i}}dóndedo{\displaystyle C_{\ell }}es el conjunto de índices de muestras pertenecientes a la claseY{\displaystyle \ell \in \mathbf {Y} }.

Predicción

La clase asignada a una observaciónincógnita{\displaystyle {\vec {x}}}esy^=argminYμincógnita{\displaystyle {\hat {y}}={\arg \min }_{\ell \in \mathbf {Y} }\|{\vec {\mu }}_{\ell }-{\vec {x}}\|}.

Véase también

Referencias

  1. Manning, Christopher; Raghavan, Prabhakar; Schütze, Hinrich (2008). "Clasificación de espacios vectoriales". Introducción a la recuperación de información . Cambridge University Press.
  2. Tibshirani, Robert ; Hastie, Trevor ; Narasimhan, Balasubramanian; Chu, Gilbert (2002). "Diagnóstico de múltiples tipos de cáncer mediante centroides reducidos de expresión génica" . Actas de la Academia Nacional de Ciencias . 99 (10): 6567– 6572. Bibcode : 2002PNAS...99.6567T . doi : 10.1073/pnas.082099299 . PMC 124443. PMID 12011421 .