Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Feitosa Neto, Antonino Alves
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Sistemas e Computação
Ciência da Computação
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/18062
Resumo: Committees of classifiers may be used to improve the accuracy of classification systems, in other words, different classifiers used to solve the same problem can be combined for creating a system of greater accuracy, called committees of classifiers. To that this to succeed is necessary that the classifiers make mistakes on different objects of the problem so that the errors of a classifier are ignored by the others correct classifiers when applying the method of combination of the committee. The characteristic of classifiers of err on different objects is called diversity. However, most measures of diversity could not describe this importance. Recently, were proposed two measures of the diversity (good and bad diversity) with the aim of helping to generate more accurate committees. This paper performs an experimental analysis of these measures applied directly on the building of the committees of classifiers. The method of construction adopted is modeled as a search problem by the set of characteristics of the databases of the problem and the best set of committee members in order to find the committee of classifiers to produce the most accurate classification. This problem is solved by metaheuristic optimization techniques, in their mono and multi-objective versions. Analyzes are performed to verify if use or add the measures of good diversity and bad diversity in the optimization objectives creates more accurate committees. Thus, the contribution of this study is to determine whether the measures of good diversity and bad diversity can be used in mono-objective and multi-objective optimization techniques as optimization objectives for building committees of classifiers more accurate than those built by the same process, but using only the accuracy classification as objective of optimization
id UFRN_0a60a306727d17d8a4a6f6801eae5b86
oai_identifier_str oai:repositorio.ufrn.br:123456789/18062
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivoComputação. Comitês de classificadores. Otimização metaheurística. Medidas de boa e má diversidade. AlgoritmoComputing. Classifier combination systems. Metaheuristic optimization. Good and bad diversity. AlgorithmCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOCommittees of classifiers may be used to improve the accuracy of classification systems, in other words, different classifiers used to solve the same problem can be combined for creating a system of greater accuracy, called committees of classifiers. To that this to succeed is necessary that the classifiers make mistakes on different objects of the problem so that the errors of a classifier are ignored by the others correct classifiers when applying the method of combination of the committee. The characteristic of classifiers of err on different objects is called diversity. However, most measures of diversity could not describe this importance. Recently, were proposed two measures of the diversity (good and bad diversity) with the aim of helping to generate more accurate committees. This paper performs an experimental analysis of these measures applied directly on the building of the committees of classifiers. The method of construction adopted is modeled as a search problem by the set of characteristics of the databases of the problem and the best set of committee members in order to find the committee of classifiers to produce the most accurate classification. This problem is solved by metaheuristic optimization techniques, in their mono and multi-objective versions. Analyzes are performed to verify if use or add the measures of good diversity and bad diversity in the optimization objectives creates more accurate committees. Thus, the contribution of this study is to determine whether the measures of good diversity and bad diversity can be used in mono-objective and multi-objective optimization techniques as optimization objectives for building committees of classifiers more accurate than those built by the same process, but using only the accuracy classification as objective of optimizationCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorComitês de classificadores podem ser empregados para melhorar a acurácia de sistemas de classificação, ou seja, diferentes classificadores aplicados à solução de um mesmo problema podem ser combinados gerando um sistema de maior acurácia, denominado de comitês de classificadores. Para que se obtenha sucesso é necessário que os classificadores apresentem erros em diferentes objetos do problema para que assim os erros de um classificador sejam suprimidos pelo acerto dos demais na aplicação do método de combinação do comitê. A característica dos classificadores de errarem em objetos diferentes é denominada de diversidade. No entanto, as maiorias das medidas de diversidade não conseguiam descrever essa importância. Recentemente, foram propostas duas medidas de diversidade (boa e má diversidade) as medidas de boa e má diversidade com o objetivo de auxiliar a geração de comitês mais acurados. Este trabalho efetua uma análise experimental dessas medidas aplicadas diretamente na construção de comitês de classificadores. O método de construção adotado é modelado como um problema de busca pelo melhor conjunto de características das bases de dados do problema e pelo melhor conjunto de membros do comitê a fim de encontrar o comitê de classificadores que apresente à maior acurácia de classificação. Esse problema é resolvido através de técnicas de otimização metaheurísticas, nas versões mono e multiobjetivo. São efetuadas análises estatísticas para verificar se usar ou adicionar as medidas de boa e má diversidade como objetivos de otimização resulte comitês mais acurados. Assim, a contribuição desse trabalho é determinar se as medidas de boa e má diversidade podem ser utilizadas em técnicas de otimização mono e multiobjetivo como objetivos de otimização para construção de comitês de classificadores mais acurados que aqueles construídos pelo mesmo processo, porém utilizando somente a acurácia de classificação como objetivo de otimizaçãoUniversidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Sistemas e ComputaçãoCiência da ComputaçãoCanuto, Anne Magaly de Paulahttp://lattes.cnpq.br/1448721761549265http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790093J8Campos, André Mauricio Cunhahttp://lattes.cnpq.br/7154508093406987Gouvêa, Elizabeth Ferreirahttp://lattes.cnpq.br/2888641121265608Prati, Ronaldo Cristianohttp://lattes.cnpq.br/7851650523179414Feitosa Neto, Antonino Alves2014-12-17T15:48:03Z2013-04-222014-12-17T15:48:03Z2012-08-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfFEITOSA NETO, Antonino Alves. Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo. 2012. 102 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012.https://repositorio.ufrn.br/jspui/handle/123456789/18062porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2017-11-04T16:17:41Zoai:repositorio.ufrn.br:123456789/18062Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2017-11-04T16:17:41Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.fl_str_mv Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo
title Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo
spellingShingle Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo
Feitosa Neto, Antonino Alves
Computação. Comitês de classificadores. Otimização metaheurística. Medidas de boa e má diversidade. Algoritmo
Computing. Classifier combination systems. Metaheuristic optimization. Good and bad diversity. Algorithm
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo
title_full Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo
title_fullStr Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo
title_full_unstemmed Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo
title_sort Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo
author Feitosa Neto, Antonino Alves
author_facet Feitosa Neto, Antonino Alves
author_role author
dc.contributor.none.fl_str_mv Canuto, Anne Magaly de Paula

http://lattes.cnpq.br/1448721761549265

http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790093J8
Campos, André Mauricio Cunha

http://lattes.cnpq.br/7154508093406987
Gouvêa, Elizabeth Ferreira

http://lattes.cnpq.br/2888641121265608
Prati, Ronaldo Cristiano

http://lattes.cnpq.br/7851650523179414
dc.contributor.author.fl_str_mv Feitosa Neto, Antonino Alves
dc.subject.por.fl_str_mv Computação. Comitês de classificadores. Otimização metaheurística. Medidas de boa e má diversidade. Algoritmo
Computing. Classifier combination systems. Metaheuristic optimization. Good and bad diversity. Algorithm
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic Computação. Comitês de classificadores. Otimização metaheurística. Medidas de boa e má diversidade. Algoritmo
Computing. Classifier combination systems. Metaheuristic optimization. Good and bad diversity. Algorithm
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description Committees of classifiers may be used to improve the accuracy of classification systems, in other words, different classifiers used to solve the same problem can be combined for creating a system of greater accuracy, called committees of classifiers. To that this to succeed is necessary that the classifiers make mistakes on different objects of the problem so that the errors of a classifier are ignored by the others correct classifiers when applying the method of combination of the committee. The characteristic of classifiers of err on different objects is called diversity. However, most measures of diversity could not describe this importance. Recently, were proposed two measures of the diversity (good and bad diversity) with the aim of helping to generate more accurate committees. This paper performs an experimental analysis of these measures applied directly on the building of the committees of classifiers. The method of construction adopted is modeled as a search problem by the set of characteristics of the databases of the problem and the best set of committee members in order to find the committee of classifiers to produce the most accurate classification. This problem is solved by metaheuristic optimization techniques, in their mono and multi-objective versions. Analyzes are performed to verify if use or add the measures of good diversity and bad diversity in the optimization objectives creates more accurate committees. Thus, the contribution of this study is to determine whether the measures of good diversity and bad diversity can be used in mono-objective and multi-objective optimization techniques as optimization objectives for building committees of classifiers more accurate than those built by the same process, but using only the accuracy classification as objective of optimization
publishDate 2012
dc.date.none.fl_str_mv 2012-08-24
2013-04-22
2014-12-17T15:48:03Z
2014-12-17T15:48:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv FEITOSA NETO, Antonino Alves. Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo. 2012. 102 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012.
https://repositorio.ufrn.br/jspui/handle/123456789/18062
identifier_str_mv FEITOSA NETO, Antonino Alves. Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo. 2012. 102 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012.
url https://repositorio.ufrn.br/jspui/handle/123456789/18062
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Sistemas e Computação
Ciência da Computação
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Sistemas e Computação
Ciência da Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758772433059840