Fichas

KNN

damian rott Español 4 fichas

Fichas del conjunto (4)

1Características.-No modela lo aprendido. Aprende cada vez que llega instancia.
-No suele utilizarse k=1 debido al ruido- outliers.
-Función de similaridad
-Hallar el valor óptimo de K.
-Empate: clase más cercana, distancia media menor, etc.
2Ventajas-Sencillo y no tiene una precisión peor que otros métodos.
-Puede generar fronteras de decisión de forma arbitraria.
-Es uno de los métodos sobre los que más se ha escrito debido a su antiguedad y simplicidad.
-No hace supuestos sobre los datos.
-Suele clasificar mejor que NB porque es un método local.
3Desventajas-"Lento en tiempo de clasificación"
-No produce modelo (entendible). No hay interpretabilidad
-Sensible a la maldición de la dimensión.
4Variantes-Knn ponderando las distancias y/o los atributos.
-KNN con rechazo: umbral o mayoría absoluta