Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores


Autoria(s): Nascimento, Diego Silveira Costa
Contribuinte(s)

Canuto, Anne Magaly de Paula

04675621481

http://lattes.cnpq.br/0237930361350556

66487099449

http://lattes.cnpq.br/1357887401899097

Carvalho, André Carlos Ponce de Leon Ferreira de

45841888404

http://lattes.cnpq.br/9674541381385819

Coelho, André Luiís Vasconcelos

51077124368

http://lattes.cnpq.br/8377890158420707

Santos, Araken de Medeiros

00739803409

http://lattes.cnpq.br/8059198436766378

Carvalho, Bruno Motta de

79228860472

http://lattes.cnpq.br/0330924133337698

Data(s)

03/02/2016

03/02/2016

05/12/2014

Resumo

Significant advances have emerged in research related to the topic of Classifier Committees. The models that receive the most attention in the literature are those of the static nature, also known as ensembles. The algorithms that are part of this class, we highlight the methods that using techniques of resampling of the training data: Bagging, Boosting and Multiboosting. The choice of the architecture and base components to be recruited is not a trivial task and has motivated new proposals in an attempt to build such models automatically, and many of them are based on optimization methods. Many of these contributions have not shown satisfactory results when applied to more complex problems with different nature. In contrast, the thesis presented here, proposes three new hybrid approaches for automatic construction for ensembles: Increment of Diversity, Adaptive-fitness Function and Meta-learning for the development of systems for automatic configuration of parameters for models of ensemble. In the first one approach, we propose a solution that combines different diversity techniques in a single conceptual framework, in attempt to achieve higher levels of diversity in ensembles, and with it, the better the performance of such systems. In the second one approach, using a genetic algorithm for automatic design of ensembles. The contribution is to combine the techniques of filter and wrapper adaptively to evolve a better distribution of the feature space to be presented for the components of ensemble. Finally, the last one approach, which proposes new techniques for recommendation of architecture and based components on ensemble, by techniques of traditional meta-learning and multi-label meta-learning. In general, the results are encouraging and corroborate with the thesis that hybrid tools are a powerful solution in building effective ensembles for pattern classification problems.

Significativos avanços vêm surgindo em pesquisas relacionadas ao tema de Comitês de Classificadores. Os modelos que mais recebem atenção na literatura são aqueles de natureza estática, ou também conhecidos por ensembles. Dos algoritmos que fazem parte dessa classe, destacam-se os métodos que utilizam reamostragem dos dados de treinamento: Bagging, Boosting e Multiboosting. A escolha do tipo de arquitetura e dos componentes a serem recrutados não é uma tarefa trivial, e tem motivado, ainda mais, o surgimento de novas propostas na tentativa de se construir tais modelos de forma automática e, muitas delas, são baseadas em métodos de otimização. Muitas dessas contribuições não têm apresentado resultados satisfatórios quando aplicadas a problemas mais complexos ou de natureza distinta. Em contrapartida, a tese aqui apresentada propõe três novas abordagens híbridas para construção automática em ensembles de classificadores: Incremento de Diversidade, Função de Avaliação Adaptativa e Meta-aprendizado para a elaboração de sistemas de configuração automática dos parâmetros de controle para os modelos de ensemble. Na primeira abordagem, é proposta uma solução que combina diferentes técnicas de diversidade em um único arcabouço conceitual, na tentativa de se alcançar níveis mais elevados de diversidade em ensemble, e com isso, melhor o desempenho de tais sistemas. Já na segunda abordagem, é utilizado um algoritmo genético para o design automático de ensembles. A contribuição consiste em combinar as técnicas de filtro e wrapper de forma adaptativa para evoluir uma melhor distribuição do espaço de atributos a serem apresentados aos componentes de um ensemble. E por fim, a última abordagem, que propõe uma nova técnica de recomendação de arquitetura e componentes base em ensemble, via técnicas de meta-aprendizado tradicional e multirrótulo. De forma geral os resultados são animadores, e corroboram com a tese de que ferramentas híbridas são uma poderosa solução na construção de ensembles eficazes em problemas de classificação de padrões

Identificador

NASCIMENTO, Diego Silveira Costa. Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores. 2014. 157f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2014.

http://repositorio.ufrn.br/handle/123456789/19754

Idioma(s)

por

Publicador

Universidade Federal do Rio Grande do Norte

Brasil

UFRN

PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO

Direitos

Acesso Aberto

Palavras-Chave #Bagging #Boosting #Multiboosting #Incremento de diversidade em ensembles #Função de avaliação adaptativa #Meta-aprendizado #Meta-aprendizado multirrótulo #CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Tipo

doctoralThesis