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: | 27 jul. 2009 |
| 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 |