Algoritmo de classificação por particionamento hierárquico

Detalhes bibliográficos
Autor(a) principal: Costa, Lygia Marina Mendes da
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/8651
Resumo: This dissertation proposes a new method of hierarchical partitioning classification that aims not only to return a response regarding the class of an element, but also to provide more information about the classification process and the spatial arrangement of the classes along the attribute space. Through iterative partitioning and the use of concepts such as divergence between distributions, the method seeks to find regions where there is a predominant class and regions where overlap between classes makes classification more complex. Experiments with artificial and real databases were performed to demonstrate the competitiveness of the method and its advantage in separating regions of easy classification of more complex regions, both for own classification and to obtain more information on the performance of well-known methods.
id UFRJ_5ecef0931e6f8972240f9a19ed02294c
oai_identifier_str oai:pantheon.ufrj.br:11422/8651
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Algoritmo de classificação por particionamento hierárquicoEngenharia de Sistemas e ComputaçãoParticionamento hierárquicoDivergência de Cauchy-SchwarzCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThis dissertation proposes a new method of hierarchical partitioning classification that aims not only to return a response regarding the class of an element, but also to provide more information about the classification process and the spatial arrangement of the classes along the attribute space. Through iterative partitioning and the use of concepts such as divergence between distributions, the method seeks to find regions where there is a predominant class and regions where overlap between classes makes classification more complex. Experiments with artificial and real databases were performed to demonstrate the competitiveness of the method and its advantage in separating regions of easy classification of more complex regions, both for own classification and to obtain more information on the performance of well-known methods.Esta dissertação propõe um novo método de classificação por particionamento hierárquico que visa não só retornar uma resposta referente `a classe de um elemento, mas também fornecer maiores informações quanto ao processo de classificação e quanto a disposição espacial das classes ao longo do espaço de atributos. Através de um particionamento iterativo e do uso de conceitos como divergência entre distribuições, o método busca encontrar regiões em que haja uma classe predominante e regiões em que a sobreposição entre as classes torna a classificação mais complexa. Experimentos com bancos de dados artificiais e reais foram realizados para demonstrar a competitividade do método e a sua vantagem em separar regiões de fácil classificação de regiões mais complexas, tanto para classificação própria quanto para obter maiores informações quanto ao desempenho de outros métodos mais conhecidos.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJPedreira, Carlos Eduardohttp://lattes.cnpq.br/7881363602791537Peres, Rodrigo TostaBarbosa, Valmir CarneiroBarreto, Guilherme de AlencarCosta, Lygia Marina Mendes da2019-07-04T13:15:50Z2023-12-21T03:01:02Z2017-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/8651porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:01:02Zoai:pantheon.ufrj.br:11422/8651Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:01:02Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Algoritmo de classificação por particionamento hierárquico
title Algoritmo de classificação por particionamento hierárquico
spellingShingle Algoritmo de classificação por particionamento hierárquico
Costa, Lygia Marina Mendes da
Engenharia de Sistemas e Computação
Particionamento hierárquico
Divergência de Cauchy-Schwarz
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Algoritmo de classificação por particionamento hierárquico
title_full Algoritmo de classificação por particionamento hierárquico
title_fullStr Algoritmo de classificação por particionamento hierárquico
title_full_unstemmed Algoritmo de classificação por particionamento hierárquico
title_sort Algoritmo de classificação por particionamento hierárquico
author Costa, Lygia Marina Mendes da
author_facet Costa, Lygia Marina Mendes da
author_role author
dc.contributor.none.fl_str_mv Pedreira, Carlos Eduardo
http://lattes.cnpq.br/7881363602791537
Peres, Rodrigo Tosta
Barbosa, Valmir Carneiro
Barreto, Guilherme de Alencar
dc.contributor.author.fl_str_mv Costa, Lygia Marina Mendes da
dc.subject.por.fl_str_mv Engenharia de Sistemas e Computação
Particionamento hierárquico
Divergência de Cauchy-Schwarz
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Engenharia de Sistemas e Computação
Particionamento hierárquico
Divergência de Cauchy-Schwarz
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This dissertation proposes a new method of hierarchical partitioning classification that aims not only to return a response regarding the class of an element, but also to provide more information about the classification process and the spatial arrangement of the classes along the attribute space. Through iterative partitioning and the use of concepts such as divergence between distributions, the method seeks to find regions where there is a predominant class and regions where overlap between classes makes classification more complex. Experiments with artificial and real databases were performed to demonstrate the competitiveness of the method and its advantage in separating regions of easy classification of more complex regions, both for own classification and to obtain more information on the performance of well-known methods.
publishDate 2017
dc.date.none.fl_str_mv 2017-11
2019-07-04T13:15:50Z
2023-12-21T03:01:02Z
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 http://hdl.handle.net/11422/8651
url http://hdl.handle.net/11422/8651
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.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1815455991723982848