Algoritmos Evolutivos para Anotação de Papéis Semânticos

• Processo: 12/07926-3
• Linha de fomento: Bolsas no Brasil - Doutorado
• Vigência (Início): 01 de junho de 2012
• Vigência (Término): 31 de janeiro de 2014
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Zhao Liang
• Beneficiário: Murillo Guimarães Carneiro
• Instituição-sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Inteligência computacional Aprendizado computacional Processamento de linguagem natural Algoritmos evolutivos

Resumo

Papéis semânticos representam as relações lógicas entre um evento e seus participantes. Anotação de papéis semânticos (APS) é o processo de extrair automaticamente estruturas de papéis semânticos que permitem a análise do significado das sentenças e provêm informações úteis na resolução de muitas tarefas do processamento de línguas naturais (PLN), como extração da informação, categorização e classificação de documentos, tradução de máquina, entre outras. Um problema em APS é que a maioria dos modelos são desenvolvidos para a língua inglesa, uma vez que existem poucas fontes de anotação para outras línguas, o que torna a exploração de APS para elas um grande desafio do PLN. Todavia, para a língua portuguesa, foi desenvolvido recentemente o PropBank.br cujo objetivo é preencher essa lacuna e diminuir a grande dificuldade na construção destes modelos. Contudo, os métodos da literatura para APS têm apresentado uma série de limitações relacionadas à baixa capacidade de generalização, baixa portabilidade entre fontes de anotação distintas, além do custo computacional cada vez mais elevado. Algoritmos Evolutivos (AEs) são métodos computacionais estocásticos de busca e otimização guiados pela simulação dos mecanismos de seleção natural e herança genética que manipulam uma população de possíveis soluções para um problema. Entre outras qualidades, eles são capazes de usufruir de arquiteturas paralelas, trabalhar em problemas com poucas informações e têm obtido bons resultados em várias aplicações. Dessa forma, este plano de pesquisa contempla a investigação e o desenvolvimento de métodos baseados em algoritmos evolutivos, como por exemplo, evolução diferencial, para a tarefa de anotação automática de papéis semânticos. Algumas aplicações de AEs em outras tarefas do PLN fornecem evidências de que este é um caminho promissor, uma vez que, a princípio, eles podem contribuir para a tarefa de APS tanto em termos de resultados quanto de desempenho computacional e podem obter, devido às características adaptativas que apresentam, generalização e portabilidade mais eficazes do que os métodos existentes. Neste contexto, para avaliar efetivamente o desempenho dos novos modelos serão realizados testes bastante conhecidos na literatura tais como precisão, cobertura e F1, considerando, principalmente, o corpus PropBank.br e também analisando o desempenho dos métodos criados em diferentes aplicações. Como resultado final, espera-se que a tese desenvolvida auxilie o estudo computacional dos papéis semânticos para a língua portuguesa e que os modelos elaborados possam ser utilizados em vários sistemas do PLN.

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

CARNEIRO, MURILLO G.; CHENG, RAN; ZHAO, LIANG; JIN, YAOCHU. Particle swarm optimization for network-based data classification. NEURAL NETWORKS, v. 110, p. 243-255, FEB 2019. Citações Web of Science: 3.

CARNEIRO, MURILLO GUIMARAES; ZHAO, LIANG. Organizational Data Classification Based on the Importance Concept of Complex Networks. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, v. 29, n. 8, p. 3361-3373, AUG 2018. Citações Web of Science: 2.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

. Redes complexas para classificação de dados via conformidade de padrão, caracterização de importância e otimização estrutural. 2016. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.