Uma Revisão Sobre Combinação de Agrupamentos

Murilo Coelho Naldi, Katti Faceli, André Carvalho

Abstract


Vários algoritmos de agrupamentos foram propostos na literatura. O uso de diferentes algoritmos de agrupamento,  ou até mesmo de um único algoritmo,  pode obter diferentes resultados quando aplicados em um mesmo conjunto de dados.  A combinação de resultados, obtidos de uma técnica de classificação ou de técnicas distintas, é utilizada com sucesso para melhorar a estabilidade ou desempenho dessas técnicas. Por isto, nos últimos anos houve um aumento crescente no interesse do uso de combinação de agrupamentos de dados. Neste trabalho, é feita uma revisão sobre os principais métodos de combinação de agrupamentos encontrados na literatura.  Para isso, a revisão começa com uma descrição do problema de combinação e uma análise dos objetivos comumente adotados por métodos de combinação.  Em seguida, discorre-se sobre a necessidade da diversidade nos agrupamentos a serem combinados e métodos para medi-la. Também é definido um critério para medir a informação mútua entre agrupamentos e são apresentados exemplos de seu uso. O desempenho dos métodos foi comparado por vários autores na literatura e uma análise dessas comparações é realizada neste trabalho.



DOI: https://doi.org/10.22456/2175-2745.8522

Copyright (c) 2018 Murilo Coelho Naldi, Katti Faceli, André Carvalho

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.