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
| Ano de defesa: | 2012 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |