Algoritmos Rápidos para Geração e Combinação de Múltiplos Classificadores usando Subamostragem

• Processo: 11/01282-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2011
• Data de Término da vigência: 30 de abril 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: Moacir Antonelli Ponti
• Beneficiário: Isadora Rossi
• 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): Reconhecimento de padrões
• Palavra(s)-Chave do Pesquisador: Combinação de Classificadores | Pasting of Small Votes | Random Subspace Method | Reconhecimento de Padrões

Resumo

Métodos de combinação de classificadores demonstraram ser efetivos, sob determinadas condições, para diversas aplicações em reconhecimento de padrões. Estes são geralmente utilizados para melhorar a performance de classificadores instáveis ou fracos. Em geral os estudos nessa área não se preocupam com os aspectos de velocidade dos métodos. Em aplicações com grandes bases de dados a amostragem dos dados é um desafio. Isso porque os processos de treinamento e classificação podem se tornar lentos quando utilizadas porcentagens comuns de amostragem. Assim, a investigação de métodos rápidos para criar e combinar múltiplos classificadores é importante para diversas aplicações. Nesse projeto serão estudados e desenvolvidos métodos rápidos para combinação de classificadores. Serão tratadas questões como a geração de múltiplos classificadores e subamostragem de dados, bem como a combinação eficiente das decisões. A relação entre performance e velocidade na geração e combinação de múltiplos classificadores também será estudada. Experimentos com dados simulados e reais serão realizados, com acompanhamento adicional por uma ferramenta de visualização de apoio à tarefas de classificação.