Particle Swarm Clustering in clustering ensembles: Exploiting pruning and alignment free consensus
Tipo
Artigo
Data de publicação
2017
Periódico
Applied Soft Computing Journal
Citações (Scopus)
23
Autores
Valente de Oliveira J.
Szabo A.
de Castro L.N.
Szabo A.
de Castro L.N.
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
© 2017 Elsevier B.V.A clustering ensemble combines in a consensus function the partitions generated by a set of independent base clusterers. In this study both the employment of particle swarm clustering (PSC) and ensemble pruning (i.e., selective reduction of base partitions) using evolutionary techniques in the design of the consensus function is investigated. In the proposed ensemble, PSC plays two roles. First, it is used as a base clusterer. Second, it is employed in the consensus function; arguably the most challenging element of the ensemble. The proposed consensus function exploits a representation for the base partitions that makes cluster alignment unnecessary, allows for the combination of partitions with different number of clusters, and supports both disjoint and overlapping (fuzzy, probabilistic, and possibilistic) partitions. Results on both synthetic and real-world data sets show that the proposed ensemble can produce statistically significant better partitions, in terms of the validity indices used, than the best base partition available in the ensemble. In general, a small number of selected base partitions (below 20% of the total) yields the best results. Moreover, results produced by the proposed ensemble compare favorably to those of state-of-the-art clustering algorithms, and specially to swarm based clustering ensemble algorithms.
Descrição
Palavras-chave
Assuntos Scopus
Cluster alignments , Clustering , Clustering Ensemble , Consensus functions , Ensembles , Evolutionary techniques , Particle swarm clustering , Selective reduction