
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 etiquetadoscon etiquetas de clase, calcular los centroides por clasedóndees el conjunto de índices de muestras pertenecientes a la clase.
Predicción
La clase asignada a una observaciónes.
Véase también
Referencias
- ↑ 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.
- ↑ 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 .
- Algoritmos de clasificación