Busca avançada
Ano de início
Entree

Um algoritmo genético para problemas de classificação hierárquica multirrótulo

Processo: 11/22321-8
Modalidade de apoio:Bolsas no Exterior - Estágio de Pesquisa - Doutorado
Data de Início da vigência: 01 de dezembro de 2012
Data de Término da vigência: 31 de maio de 2013
Área de conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
Pesquisador responsável:André Carlos Ponce de Leon Ferreira de Carvalho
Beneficiário:Ricardo Cerri
Supervisor: Alex A. Freitas
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
Instituição Anfitriã: University of Kent, Inglaterra  
Vinculado à bolsa:09/17401-2 - Investigação de Abordagens Bioinspiradas para Problemas de Classificação Hierárquica Multirrótulo, BP.DR
Assunto(s):Aprendizado computacional   Algoritmos genéticos   Computação bioinspirada
Palavra(s)-Chave do Pesquisador:Algoritmos Geneticos | Aprendizado de Máquina | Classificação Hierárquica Multirrótulo | computação bioinspirada | Inteligência Artificial

Resumo

Em problemas convencionais de classificação, cada exemplo de um conjunto de dados pode ser associado a apenas uma dentre duas ou mais classes. No entanto, existem problemas de classificação mais complexos, nos quais as classes envolvidas no problema são estruturadas hierarquicamente, podendo incluir subclasses e superclasses. Esses problemas são conhecidos como problemas de classificação hierárquica, pois exemplos podem ser associados a classes pertencentes a um caminho de uma hierarquia de classes. Tal hierarquia pode ser estruturada como uma árvore ou como um grafo acíclico direcionado. Entre os problemas hierárquicos, existem ainda aqueles nos quais exemplos podem ser atribuídos simultaneamente a classes pertencentes a dois ou mais caminhos de uma hierarquia de classes, ou seja, exemplos podem ser classificados em várias classes localizadas em um mesmo nível hierárquico. Esses problemas são chamados de problemas de classificação hierárquica multirrótulo, podendo possuir centenas ou até milhares de classes. Além de mais complexos, esses problemas possuem características que dificultam a utilização de métodos convencionais de classificação, como alta complexidade, diversidade de soluções e difícil modelagem. Essas características podem ser melhor tratadas com a utilização de abordagens bioinspiradas, como por exemplo os Algoritmos Genéticos, pois esses são compostos por métodos probabilísticos mais eficientes, e procuram de forma global por uma ou mais soluções para problemas de busca ou otimização. Assim, durante o estágio de pesquisa no exterior, será proposto um Algoritmo Genético para a geração de regras de classificação hierárquicas multirrótulo. (AU)]

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)