Aprendizaje Incremental de Reglas en Data Streams

  1. Francisco Javier Ferrer Troyano 1
  2. José C. Riquelme 1
  3. Jesús S. Aguilar-Ruiz 1
  1. 1 Universidad de Sevilla
    info

    Universidad de Sevilla

    Sevilla, España

    ROR https://ror.org/03yxnpp24

Llibre:
Actas del III Taller Nacional de Minería de Datos y Aprendizaje
  1. Ruiz Sánchez, Roberto
  2. Riquelme, José C.
  3. Aguilar Ruiz, Jesús Salvador

Editorial: Thomson-Paraninfo

ISBN: 84-9732-449-8

Any de publicació: 2005

Pàgines: 261-270

Tipus: Capítol de llibre

Resum

En este artículo presentamos FACIL, un algoritmo de aprendizaje incremental dirigido a la clasificación de data streams numéricos. Mediante un esquema de ventana múltiple y una política de generalización moderada, nuestra propuesta genera reglas de decisión cuya inconsistencia es controlada mediante ejemplos internos que indican las variaciones en las fronteras de decisión a lo largo del tiempo. Esta estrategia proporciona dos grandes ventajas: 1) evitar revisiones innecesarias del modelo cuando la función objetivo presenta cambios virtuales, con lo que se reduce notablemente el coste computacional y 2) clasificar nuevos ejemplos de test por distancia mínima mediante el vecino más cercano. Para ampliar su campo de aplicación, FACIL proporciona además dos heurísticas de olvido, una implícita basada en el vecino más cercano para modelar distribuciones estacionarias, y otra explícita basada en frecuencia - mediante un parámetro de usuario - para modelar streams sujetos a concept drift y hidden context.