DECOM – ICEB – UFOP Prof. Álvaro Guarda Aprendizado de Máquina - 0 Aprendizado Indutivo de Conceitos Conceito Conjunto de objetos com características comuns formando uma classe. Definição de um Conceito É a especificação de uma classe de objetos. Pode ser visto como uma função lógica f C : X {V, F} f C (x) = V se x pertence ao conjunto C de instâncias que fazem parte do conceito Formas de Especificação Descrição em Português Descrição em uma linguagem específica: lógica, etc. Enumeração dos objetos (conjunto C)
DECOM – ICEB – UFOP Prof. Álvaro Guarda Aprendizado de Máquina - 1 Aprendizado Indutivo de Conceitos Objetivo Aprender um conceito C através de uma função lógica f H : X {V, F} a partir de E | f H = f C onde, f C é a função que define o conceito C f H é a função hipótese, aprendida X é o conjunto de todos os objetos em estudo E é um conjunto de exemplos de treinamento Hipótese do Aprendizado Indutivo Se f H aproxima f C para um E suficientemente grande, então f H aproxima f C para situações não observadas ( X – E ). X C E
DECOM – ICEB – UFOP Prof. Álvaro Guarda Aprendizado de Máquina - 2 Aprendizado Indutivo de Conceitos Classificação do Algoritmo de Aprendizado BOM f H (x) = f C (x) para todo x que pertence a E IDEAL f H (x) = f C (x) para todo x que pertence a C Conjunto de Exemplos de Treinamento (E) em condições ideais Composto por : Exemplos positivos e Exemplos negativos Sem Ruídos: sem falsos positivos e sem falsos negativos Número de exemplos suficientemente grande