Aprendizaje inductivo y algoritmo ID3

Inferencia inductiva

Consiste en establecer una hipótesis P que permita determinar el papel de la información dada C con respecto a la estructura lógica que refleja el conocimiento disponible CB: I = C + CB; D = P.

Inferencia deductiva

Consiste en particularizar la estructura que refleja el conocimiento disponible para así poder justificar la información generada.

Procesos de aprendizaje

Aprendizaje de naturaleza deductiva

Aprendizaje de naturaleza inductiva

Aprendizaje de naturaleza mixta

Definiciones previas

Estrategia de aprendizaje: especificaciones del algoritmo que permite alcanzar el objetivo del aprendizaje.

Ejemplos de entrenamiento: son los ejemplos utilizados para aprender.

Aprendiz: sistema o parte de éste, que lleva a cabo la estrategia de aprendizaje.

Induccion basada en ejemplos

El objetivo consiste en establecer los rasgos comunes de una serie de ejemplos de un concepto desconocido de tal forma que esa descripción no incluya al resto de ejemplos que no pertenecen al concepto.

Procedimiento de aprendizaje inductivo

A veces los valores de los atributos son erróneos o presentan valores incompletos, es lo que se conoce como ruido.

Restricciones

El objetivo de la tarea de aprendizaje es encontrar una estructura que clasifique correctamente.

Estrategias de aprendizaje: algoritmo ID3

En el aprendizaje inductivo, el algoritmo de aprendizaje trata de encontrar un modelo de clasificación sencillo y general.

Induccion basada en el conocimiento del dominio: abducción

Recordando el esquema de aprendizaje inductivo I = C + CB; D = P, se observa que en el caso de aprendizaje basado en ejemplos se hace uso principalmente de los datos.

Aprendizaje deductivo

El aprendizaje inductivo (basado en datos) se fundamenta en la necesidad de una gran cantidad de datos, creando (síntesis) un nuevo concepto.

Aprendizaje de naturaleza mixta

A veces lo más conveniente y apropiado consiste en utilizar la combinación de diferentes estrategias para aprovechar las ventajas que cada una de ellas pueda ofrecer por separado.

Aprendizaje por analogia

Intenta emular la capacidad del ser humano de recordar la solución

de problemas previos ante la aparición de problemas parecidos en los que se llevan a cabo razonamientos análogos para alcanzar sus soluciones respectivas.

Razonamiento basado en casos

Se habla de casos por similitud o analogía con los procesos judiciales o médicos.

Aprendizaje multiestrategia

Cada vez más las propuestas de aprendizaje no son de naturaleza exclusivamente deductiva o inductiva, sino que se aplican combinaciones de estrategias diferentes para solucionar el problema.