1 / 14

Questões...

Questões. Só é possível chegar-se a conclusões gerais a partir da observação de muitos fatos? Aprendizagem é estatística?. Alguns exemplos do dia a dia. Um turista chegando ao Brasil pela primeira vez encontra com um tal de Fernando e percebe que ele fala português...

mignon
Download Presentation

Questões...

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Questões... Só é possível chegar-se a conclusões gerais a partir da observação de muitos fatos? Aprendizagem é estatística?

  2. Alguns exemplos do dia a dia... • Um turista chegando ao Brasil pela primeira vez • encontra com um tal de Fernando e percebe que ele fala português... • Conclui que todos brasileiros falam português • mas não conclui que todos se chamam Fernando... • Porque? • Um físico estudando um pedaço de cobre • mede densidade, condutividade e massa • conclui que os valores obtidos para densidade, condutividade valem para todos pedaços de cobre mas não os valores de massa... • Porque?

  3. Alguns exemplos do dia a dia... • Aluno de medicina observando seu professor • receitando o antibiótico X para um paciente depois de ter observados alguns sintomas • conclui que tal antibiótico é adequado para a categoria de infecção Y (ligadas aos sintomas apresentados) • porque? • Homens das cavernas observando pela primeira vez um colega • usando uma vara para espetar e assar a comida sobre a fogueira • concluem que é uma boa idéia assar sem queimar as mãos • porque?

  4. Resposta... • É possível aprender! • porque existe conhecimento a priori (background knowledge) • Usa-se o que se sabe para aprender mais e melhor! • North Whitehead • “civilization advances by extending the number of important operations that we can do without thinking about them” • Idéia: aprendizagem com conhecimento a priori • o agente aprende paulatinamente, usando o que já sabe, i.e. seu conhecimento a priori • Aprendizagem fica mais rápida pois o conhecimento pode ser usado para reduzir a busca no espaço de hipótese

  5. Conhecimento à priori (BK) Aprendizagemindutiva Observações Hipótese Predições Esquema clássico: indução pura Novo esquema: indução com conhecimento Aprendizagem com conhecimento a priori • 3 esquemas de aprendizagem • Aprendizagem Baseada em explicação (EBL) • Aprendizagem Baseada em Relevância (RBL) • Aprendizagem Indutiva Baseada em Conhecimento (KBIL)

  6. 3 esquemas de aprendizagem 1) Aprendizagem Baseada em Explicação (EBL) • ex. homem das cavernas explica a razão do sucesso => Regra: qualquer coisa longa, fina, rígida pode ajudar a assar carnes sobre o fogo • o conhecimento serve para explicar a hipótese, que explica as observações, • não se aprende nada de novo pois o exemplo já podia ser derivado mas iria custar caro pois os homens não tinham consciência disto • resumo: EBL converte teorias primárias em conhecimento útil especializado

  7. 3 esquemas de aprendizagem 2) Aprendizagem Baseada em Relevância (RBL) • ex. O turista sabe que os habitantes de uma país falam a mesma língua, mas podem ter nomes distintos • idem para o físico • o conhecimento serve para determinar a relevância dos atributos da descrição • é dedutivo: não cria nada de novo se partir do zero 3) Aprendizagem Indutiva Baseada em Conhecimento (KBIL) • ex. aluno de medicina infere tipo de doença e que tal remédio é adequado ao seu tratamento. • BK e exemplos se juntam para explicar a classificação • usada em programação lógica indutiva

  8. Explanation-Based Learning • Método para extrair novas regras a partir de observações únicas • Baseia-se em “memoization” • técnica de aceleração de programas por acumulação de pares entrada/saída em um banco de dados (cache) • antes de calcular a função, checa-se o banco de dados • Ex. derivada • Ask (Derivate(X2,X)=d, BC) • pode ser preciso 136 passos de prova para obter-se d=2X, em Prolog • seria mais rápido acrescentando-se a regra ArithmeticUnknown(u)  Derivative( u2,u) = 2u

  9. EBL • EBL vai além de “memoization” pois, em vez de só decorar, generaliza 1) constrói uma explicação (árvore de prova) para a observação usando o conhecimento a priori 2) estabelece uma definição para a classe de casos para os quais tal explicação pode ser usada (generaliza a árvore de prova) • A construção da explicação • pode ser uma prova lógica ou qualquer processo de resolução de problemas • o importante é identificar quais são as condições nas quais estes passos podem ser reaplicados

  10. Exemplo • Regras da base de conhecimento • Mata(x,x)  Suicida(x) • Depressivo(x)  Detesta(x,x) • Compra(x,y)  Possui(x,y) • Detesta(x,y)  Possui (x,z)  Arma(z)  Mata (x,y) • Punhal(x)Arma(x) • Pistola(x) Arma(x) • Fatos da base de conhecimento • Suicida(João) • CorDosOlhos(João, Azuis) • Compra(João,Objeto) • Pistola(Objeto) • Depressivo(João) • Louro(João)

  11. R1 Mata(João,João) R4 Detesta(João,João) Possui(João,Objeto) Arma(Objeto) R2 R3 R6 Depressivo(João) Compra(João,Objeto) Pistola(Objeto) Árvore de prova Suicida(João) Note que olhos azuis e outras coisas não foram consideradas

  12. E agora? • Ainda restam muitas particularidades. É preciso generalizar! • EBL constrói uma segunda árvore de prova “variabilizando” a consulta • constantes substituídas por variáveis • usa a mesma seqüência de regras • Uma vez esta árvore pronta, • toma-se apenas as folhas com eventuais substituições e forma-se uma nova regra

  13. Suicida(x) R1 Mata(x,x) R4 Detesta(x,x) Possui(x,y) Arma(y) R2 R3 R6 Depressivo(x) Compra(x,y) Pistola(y) Generalizando... • Regra final • Depressivo(x)  Compra (x,y)  Pistola(y)  Suicida (x)

  14. Problemas • Na prática, é um aprendizado pouco usado... • pois a partir de um certo ponto, acrescentar novos “atalhos” diminui a eficiência do sistema • e é justamente isto que se queria melhorar... • Mas é importante conceitualmente

More Related