Particle Swarm Clustering in clustering ensembles: Exploiting pruning and alignment free consensus

Página do item simplificado
dc.contributor.authorValente de Oliveira J.
dc.contributor.authorSzabo A.
dc.contributor.authorde Castro L.N.
dc.date.accessioned2024-03-13T00:49:28Z
dc.date.available2024-03-13T00:49:28Z
dc.date.issued2017
dc.description.abstract© 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.
dc.description.firstpage141
dc.description.lastpage153
dc.description.volume55
dc.identifier.doi10.1016/j.asoc.2017.01.035
dc.identifier.issn1568-4946
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/35763
dc.relation.ispartofApplied Soft Computing Journal
dc.rightsAcesso Restrito
dc.subject.otherlanguageClustering
dc.subject.otherlanguageConsensus function
dc.subject.otherlanguageEnsembles
dc.subject.otherlanguageOverlapping partitions
dc.subject.otherlanguageParticle swarm clustering
dc.subject.otherlanguageParticle swarm optimization
dc.titleParticle Swarm Clustering in clustering ensembles: Exploiting pruning and alignment free consensus
dc.typeArtigo
local.scopus.citations23
local.scopus.eid2-s2.0-85013212373
local.scopus.subjectCluster alignments
local.scopus.subjectClustering
local.scopus.subjectClustering Ensemble
local.scopus.subjectConsensus functions
local.scopus.subjectEnsembles
local.scopus.subjectEvolutionary techniques
local.scopus.subjectParticle swarm clustering
local.scopus.subjectSelective reduction
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85013212373&origin=inward
Arquivos
Coleções
Artigos de periódico