Use este identificador para citar ou linkar para este item:
https://repositorio.ufrn.br/handle/123456789/26768
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.advisor | Bedregal, Benjamin Rene Callejas | - |
dc.contributor.author | Moura, Ronildo Pinheiro de Araújo | - |
dc.date.accessioned | 2019-03-13T22:44:18Z | - |
dc.date.available | 2019-03-13T22:44:18Z | - |
dc.date.issued | 2018-10-05 | - |
dc.identifier.citation | MOURA, Ronildo Pinheiro de Araújo. Comitê de agrupamentos hierárquicos que preserva a Ttransitividade. 2018. 188f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018. | pt_BR |
dc.identifier.uri | https://repositorio.ufrn.br/jspui/handle/123456789/26768 | - |
dc.description.abstract | The main idea of ensemble learning is improved machine learning results by combining several models. Initially applied to supervised learning, this approach usually produces better results in comparison with single methods. Similarly, unsupervised ensemble learning, or consensus clustering, create individual clustering that is more robust in comparison to unique methods. The most common methods are designed for flat clustering, and show superior in quality to clustering unique methods. Thus, it can be expected that consensus of hierarchical clustering could also lead to higher quality in creating hierarchical clustering. Recent studies not been taken to consider particularities inherent in the different methods of hierarchical grouping during the consensus process. This work investigates the impact of the ensemble consistency in the final consensual results. We propose a process that retains intermediate transitivity in dendrograms. In this algorithm, firstly, the dendrograms describing the base clustering are converted to an ultrametric matrix. Then, after one fuzzification process, the consensus functions based on aggregation operator with preserve transitivity property is applied to the matrices and form the final consensus matrix. The final clustering will be a dendrogram obtained from this aggregate matrix. Analyzing the results of the experiments performed on the known dataset and also visualizing algorithm’s process on the visual (two-dimensional) datasets shows this approach can significantly improve the accuracy performance while retaining the consistency property. | pt_BR |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | pt_BR |
dc.language | pt_BR | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Agrupamento de dados | pt_BR |
dc.subject | Agrupamento hierárquico | pt_BR |
dc.subject | Dendrogramas | pt_BR |
dc.subject | Operadores de agregação | pt_BR |
dc.subject | T-transitividade | pt_BR |
dc.title | Comitê de agrupamentos hierárquicos que preserva a Ttransitividade | pt_BR |
dc.title.alternative | Hierarchical clustering ensemble that retain the T-transitivity | pt_BR |
dc.type | doctoralThesis | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.initials | UFRN | pt_BR |
dc.publisher.program | PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO | pt_BR |
dc.contributor.authorID | pt_BR | |
dc.contributor.advisorID | pt_BR | |
dc.contributor.referees1 | Canuto, Anne Magaly de Paula | - |
dc.contributor.referees1ID | pt_BR | |
dc.contributor.referees2 | Costa, Flávio Bezerra | - |
dc.contributor.referees2ID | pt_BR | |
dc.contributor.referees3 | Santos, Araken de Medeiros | - |
dc.contributor.referees3ID | pt_BR | |
dc.contributor.referees4 | Palmeira, Eduardo Silva | - |
dc.contributor.referees4ID | pt_BR | |
dc.description.resumo | A ideia principal do aprendizado por comitês é aprimorar os resultados de métodos de aprendizagem de máquina combinando múltiplos modelos. Inicialmente aplicada a problemas de aprendizagem supervisionada, esta abordagem permite produzir resultados com qualidade superior em relação a um único modelo. Da mesma forma, aprendizagem de comitê aplicados ao aprendizado não supervisionado, ou consenso de agrupamento, produz agrupamentos de alta qualidade. A maioria dos métodos de comitê para agrupamento de dados são destinados a algoritmos particionais, e apresentam resultados de qualidade superior aos agrupamentos simples. Deste modo, é razoável esperar que a combinação de agrupamentos hierárquicos possa levar a um agrupamento hierárquico de melhor qualidade. Os estudos recentes não consideram as particularidades inerentes aos diferentes métodos de agrupamento hierárquico durante o processo do consenso. Este trabalho investiga a consistência dos resultados do consenso considerando diferentes métodos de agrupamento hierárquico utilizados para gerar o comitê. Uma abordagem é proposta para preservar um tipo de transitividade presente nos dendrogramas. Neste algoritmo, os dendrogramas representando os resultados individuais dos agrupamentos bases são convertidos em matrizes ultramétricas. Então, após um processo de fuzzificação, alguns operadores de agregação com a capacidade de preservar uma t-transitividade geram uma matriz consenso. O agrupamento hierárquico final é obtido a partir da matriz consenso. A análise de resultados dos experimentos realizados em conjuntos de dados conhecidos e a visualização da operação do algoritmo em conjunto de dados visuais (duas dimensões) indica que esta abordagem consegue melhorar a acurácia enquanto é consistente com o método gerador. | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO | pt_BR |
Aparece nas coleções: | PPGSC - Doutorado em Sistemas e Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Comitêagrupamentoshierárquicos_Moura_2018.pdf | 7,52 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.