¿Cómo funciona el algoritmo AQ?

AQ es un clasificador de aprendizaje automático que generaliza conjuntos de ejemplos con respecto a uno o más conjuntos de contraejemplos. Por lo tanto, los datos de entrada para AQ están hechos de datos etiquetados, o en otras palabras, datos que ya están asignados a una clase o grupo en particular. A diferencia de la agrupación, una forma de aprendizaje no supervisado, cuyo objetivo es dividir los datos no etiquetados en clases distintas, AQ es una forma de aprendizaje supervisado, donde los datos clasificados se generalizan para identificar las características de toda la clase.

El núcleo del algoritmo AQ es la llamada generación de estrellas, cuyo proceso se puede realizar de dos maneras diferentes, dependiendo del modo de operación (TF o PD). En el modo TF, la generación de estrellas procede seleccionando un ejemplo positivo aleatorio (llamado semilla) y luego generalizándolo de varias maneras para crear un conjunto de generalizaciones consistentes (que cubren el ejemplo positivo y no cubren ninguno de los ejemplos negativos). En el modo PD, las reglas se generan de manera similar, pero el programa busca patrones fuertes (que pueden ser parcialmente inconsistentes) en lugar de reglas completamente consistentes. Este proceso de generación de estrellas se repite hasta que se cubran todos los eventos positivos. Además, cuando se ejecuta en modo PD, las reglas generadas pasan por un proceso de optimización que tiene como objetivo generalizar o especializar las descripciones aprendidas para simplificar los patrones.

More Interesting

¿Cuál es la aplicación en tiempo real de árboles y gráficos en estructuras de datos?

¿Puede [math] \ sqrt {n} ^ 2 = -n [/ math]?

¿Cuál es el algoritmo de aprendizaje automático requerido para el asistente virtual?

¿Qué es el algoritmo de sincronización YAWNS?

¿Qué estructura de datos debo usar para completar esta tarea?

¿Qué debo hacer para autoaprendizaje de ciencias de la computación con interés en inteligencia artificial y ciencias de la computación teóricas?

¿Cuáles son algunos algoritmos básicos en el aprendizaje automático para que su programa aprenda de otros datos (aprendizaje supervisado)?

¿Es 'Cracking the Coding Interview' una lectura obligatoria cuando se postula para ser un ingeniero front-end?

Cómo resolver la línea de problemas SPOJ usando DP con máscaras de bits

Cómo calcular la velocidad de un algoritmo

¿Cuál es la forma correcta de fusionar dos algoritmos de cifrado simples, sin causar un problema de cifrado?

¿Cuál es una explicación intuitiva del algoritmo de optimización de aprendizaje profundo de Adam?

¿Los árboles binarios / árboles de búsqueda binaria se usan realmente en la práctica o se usan principalmente con fines didácticos?

¿Los comerciantes algorítmicos institucionales necesitan tener una sólida comprensión de la microestructura del mercado?

Preguntado por un no experto en tecnología, ¿qué tan impactante sería si una tecnología pudiera mitigar el ruido impulsivo en tiempo real usando un algoritmo no lineal simple que usa la mediana (en lugar de la media)? Por ejemplo, podría usarse para reemplazar filtros lineales analógicos en teléfonos móviles, esencialmente actuando como un filtro lineal a menos que detecte ruido impulsivo y actúe para condicionarlo.