IA Aula19 1

Inteligência Artificial
Aula 19
Profª Bianca Zadrozny http://www.ic.uff.br/~bianca/ia Aprendizagem a partir de observações Capítulo 18 – Russell & Norvig
Seções 18.1 a 18.3

Aprendizagem Indutiva Clássica
• Recebe como entrada o valor correto de uma função desconhecida para entradas específicas e tenta recuperar a função.
• Dada uma coleção de exemplos de f, retornar uma função h que se aproxime de f
– f é a função-alvo
– h é a hipótese
– (x, f(x)) são exemplos de entrada

Exemplos de
Aplicações de Aprendizagem
•

•

Detecção de spam
– x : descreve o conteúdo de mensagens de e-mail, em geral utiliza-se uma

dimensão por palavra, além de outros atributos como número de palavras erradas, número de links, etc.
– f(x) : indica se a mensagem é spam ou não (em geral fornecido pelos usuários). Reconhecimento de caracteres
– x : pixels da imagem em que o caracter aparece.
– f(x) : indica o caracter.
• Diagnóstico de doenças
– x : descreve o resultado de exames do paciente.
– f(x) : indica se o paciente tem a doença ou não.
• Classificação de proteínas
– x : seqüência de aminoácidos da proteína.
– f(x) : indica a família a qual a proteína pertence.

Aprendizagem Indutiva
• Construir/ajustar h que concorde com f no conjunto de treinamento • h é consistente se concorda com todos os exemplos dados
• E.g., ajuste de curva:

Aprendizagem indutiva
• Construir/ajustar h que concorde com f no conjunto de treinamento • h é consistente se concorda com todos os exemplos dados
• E.g., ajuste de curva:

Aprendizagem indutiva
• Construir/ajustar h que concorde com f no conjunto de treinamento • h é consistente se concorda com todos os exemplos dados
• E.g., ajuste de curva:

Aprendizagem indutiva
• Construir/ajustar h que concorde com f no conjunto de treinamento • h é consistente se concorda com todos os exemplos dados
• E.g., ajuste de curva:

Aprendizagem indutiva
• Construir/ajustar h que concorde com f no conjunto de treinamento • h é consistente se concorda com todos os