Busca avançada
Ano de início
Entree


Sistemas classificadores evolutivos para problemas multirrótulo

Texto completo
Autor(es):
Vallim, Rosane Maria Maffei
Número total de Autores: 1
Tipo de documento: Dissertação de Mestrado
Imprenta: São Carlos. [2009]. 85 f.
Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação
Data de defesa:
Membros da banca:
Carvalho, André Carlos Ponce de Leon Ferreira de; Batista, Gustavo Enrique de Almeida Prado Alves; Tinós, Renato
Orientador: Carvalho, André Carlos Ponce de Leon Ferreira de
Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação
Indexada em: Banco de Dados Bibliográficos da USP-DEDALUS; Biblioteca Digital de Teses e Dissertações - USP
Localização: Universidade de São Paulo. Instituto de Ciências Matemáticas e de Computação. Biblioteca Prof. Achille Bassi; T; V188sc
Resumo

Classificação é, provavelmente, a tarefa mais estudada na área de Aprendizado de Máquina, possuindo aplicação em uma grande quantidade de problemas reais, como categorização de textos, diagnóstico médico, problemas de bioinformática, além de aplicações comerciais e industriais. De um modo geral, os problemas de classificação podem ser categorizados quanto ao número de rótulos de classe que podem ser associados a cada exemplo de entrada. A abordagem mais investigada pela comunidade de Aprendizado de Máquina é a de classes mutuamente exclusivas. Entretanto, existe uma grande variedade de problemas importantes em que cada exemplo de entrada pode ser associado a mais de um rótulo ou classe. Esses problemas são denominados problemas de classificação multirrótulo. Os Learning Classifier Systems(LCS) constituem uma técnica de Indução de Regras de Classificação que tem como principal mecanismo de busca um Algoritmo Genético. Essa técnica busca encontrar um conjunto de regras que tenha alta precisão de classificação, que seja compreensível e que possua regras consideradas interessantes sob o ponto de vista de classificação. Apesar de existirem na literatura diversos trabalhos sobre os LCS para problemas de classificação com classes mutuamente exclusivas, pouco se tem conhecimento sobre um LCS que seja capaz de lidar com problemas multirrótulo. Dessa maneira, o objetivo desta monografia é apresentar uma proposta de LCS para problemas multirrótulo, que pretende induzir um conjunto de regras de classificação que produza um resultado eficaz e comparável com outras técnicas de classificação. De acordo com esse objetivo, apresenta-se também uma revisão bibliográfica dos temas envolvidos na proposta, que são: Sistemas Classificadores Evolutivos e Classificação Multirrótulo. (AU)

Processo FAPESP: 07/57998-2 - Sistemas classificadores evolutivos para problemas multi rotulo.
Beneficiário:Rosane Maria Maffei Vallim
Linha de fomento: Bolsas no Brasil - Mestrado