Implementação de buscas utilizando Linguagem Natural através de Algoritmos Adaptativos

1. Implementação de buscas utilizando Linguagem Natural através de Algoritmos Adaptativos Alencar Jr. Cerqueira André Martini Diniz Carolina Dorta Paulo Shindi Kuniyoshi

2. Agenda • Motivação • Objetivos • Vídeo 1: Complexidade PLN(Mostrartodasascombinações possíveis) • AspectosConceituais • Linguagem Natural • Técnicas de Processamento de Linguagem Natural • Autômato de Pilhaestruturado • Adaptatividade • Rede semântica • Implementação • Vídeo 2: Funcionamento (Montarárvoresintatica, rede semantica) • Escolha do método / técnica(Metodologia) • Sistema • Modo de funcionamento / Modo de aprendizado / Mode de utilização • Arquitetura: Simplificada / Detalhada • AnalisadorMorfológico: Jspell / Dicionário IBLINAA • AnalisadorSintático • Ações semânticas • Rede semântica • Adaptatividade • Vídeo 3: Petalas • Testes • Resultados • TrabalhosFuturos • Conclusão

3. Motivação • Limitação das buscasporpalavras-chaves • Buscaporsemântica • Técnicas de Processamento de LinguagensNaturais

4. Objetivos

5. Vídeo 1

6. AspectosConceituais

7. LinguagemNaturais

8. Técnicas de PLN • Técnicas: • Simbólica • Estatística • Híbrida

9. Autômato de PilhaEstruturado • Extensão do AutômatoFinitoparateraninhamentosintáticos • Chamada de Sub-máquina + Pilha

10. Adaptatividade

11. Rede Semântica

12. Implementação

13. Vídeo 2

14. Sistema IBLINAA • APE Adaptativo • Redessemânticas

15. Modo Aprendizado Inserção gradual de novas estruturas

16. Modo Utilização Inserção gradual de novas estruturas

17. Arquitetura Simplificada Analisador Sintático Algorítmo Adaptativo Rede Semântica

18. IBLINAA View View ... View Controller Controller Controller ... Analisador Morfológico Interface de Comunicação Analisador Sintático Adaptativo Model história BDs biologia ... Arquitetura Completa

19. Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Analisador Morfológico • Jspell : Framework de análise morfológica mais utilizado na língua portuguesa • Dicionário IBLINAA: Construção para suprir as deficiências do Jspell

20. Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Analisador Sintático • Autômato de pilha estruturado • Gramática simplificada do Português pelo professor João José Neto baseada no livro do Luft • Gramáticaprojetadapelogrupo Classes do módulo de Análise Sintática

21. Analisador Sintático • Sub-máquinas

22. Ações semânticas Figura 9- Máquina V

23. Rede semântica • Estrutura semântica do Banco de Dados

24. Rede semântica • Exemplo estruturado em rede semântica • Quem • Exemplo de pergunta: Quem ofereceu café? • Para as perguntas iniciadas por Quem, deve-se seguir a seguinte estratégia de busca: • Identifica-se o verbo: ofereceu • Identifica-se o objeto (conceito 2): café • Identifica-se a Ligação Semântica cujo conceito 2 seja café e o verbo seja ofereceu -> José. • Identifica-se o texto de Sujeito a que o conceito 2 se refere -> O lindo José. • Resposta: O lindo José.

25. Adaptatividade

26. Testes e Resultados

27. Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Testes • Teste das sentenças (Sub-máquinas) • Teste Adaptatividade(Aprendizado) • Teste para extração de informação(Busca)

28. Testes Unitários • Testes já realizados Exemplo: Submáquina Det

29. Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Testes Rede semântica

30. Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Resultados • Gramática Luft vsGramática IBLINAA • Comparaçãoárvoreentre Luft e IBLINAA • Desempenho das „pétalas“ • Mostraroscasos de reconhecimento • Pergunta / Resposta

31. Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Trabalhos Futuros • Adaptatividade • Dicionário IBLINAA • Gramática da línguaportuguesa • EstruturaSemântica • Reconhecimento de estruturas da línguaportuguesa • Pesquisa na Internet

32. Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Figura 5- Diagrama Classes módulo Análise Sintática Conclusão • Vantagens desta técnica: • Flexível a outrasgramáticas • Fácil de reconhecersentenças de outras linguagens naturais • Modular • Fácil de mudaras sub-máquinas • „Inteligente“ • Adaptativo • …

33. Referências Bibliográficas • Laboratório de Linguagens e Técnicas Adaptativas da USP http://www.pcs.usp.br/~lta/union/index.php?cp=4 • World Wide Web Consortium (W3C) http://www.w3.org/ • DBpedia http://dbpedia.org/About

34. Teste Estatístico