En el aprendizaje automático , el aprendizaje basado en instancias (a veces llamado aprendizaje basado en la memoria [1] ) es una familia de algoritmos de aprendizaje que, en lugar de realizar una generalización explícita, comparan nuevas instancias de problemas con instancias vistas en el entrenamiento, que se han almacenado en la memoria. Debido a que el cálculo se pospone hasta que se observa una nueva instancia, estos algoritmos a veces se denominan "perezosos". [2]
Se denomina basado en instancias porque construye hipótesis directamente a partir de las propias instancias de entrenamiento. [3] Esto significa que la complejidad de la hipótesis puede crecer con los datos: [3] en el peor de los casos, una hipótesis es una lista de n elementos de entrenamiento y la complejidad computacional de clasificar una sola instancia nueva es O ( n ). Una ventaja que tiene el aprendizaje basado en instancias sobre otros métodos de aprendizaje automático es su capacidad para adaptar su modelo a datos nunca antes vistos. Los alumnos basados en instancias pueden simplemente almacenar una nueva instancia o desechar una instancia antigua.
Ejemplos de algoritmos de aprendizaje basados en instancia son los k algoritmo de vecinos -nearest , máquinas de núcleo y redes RBF . [2] : cap. 8 Estos almacenan (un subconjunto de) su conjunto de entrenamiento; al predecir un valor / clase para una nueva instancia, calculan distancias o similitudes entre esta instancia y las instancias de entrenamiento para tomar una decisión.
Para combatir la complejidad de la memoria de almacenar todas las instancias de entrenamiento, así como el riesgo de sobreajuste al ruido en el conjunto de entrenamiento, se han propuesto algoritmos de reducción de instancias . [4]
Ver también
Referencias
- ^ Walter Daelemans ; Antal van den Bosch (2005). Procesamiento de lenguaje basado en memoria . Prensa de la Universidad de Cambridge.
- ^ a b Tom Mitchell (1997). Aprendizaje automático . McGraw-Hill.
- ↑ a b Stuart Russell y Peter Norvig (2003). Inteligencia artificial: un enfoque moderno , segunda edición, p. 733. Prentice Hall. ISBN 0-13-080302-2
- ^ D. Randall Wilson; Tony R. Martínez (2000). "Técnicas de reducción de algoritmos de aprendizaje basados en instancias". Aprendizaje automático .