DECOM – ICEB – UFOP Prof. Álvaro Guarda Aprendizado de Máquina - 0 Aprendizado Indutivo de Conceitos Conceito Conjunto de objetos com características comuns.

Apresentação em tema: "DECOM – ICEB – UFOP Prof. Álvaro Guarda Aprendizado de Máquina - 0 Aprendizado Indutivo de Conceitos Conceito Conjunto de objetos com características comuns."— Transcrição da apresentação:

1 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)

2 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 + + + - + - - -

3 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