EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

BRKGA applied to the cluster ensemble problem

Augusto Pizano Vieira Beltrão, Luiz Satoru Ochi, José André de Moura Brito, Gustavo Silva Semaan, Augusto César Fadel

RAIRO - Operations Research · 2026-07 · 60 (4) · 1931-1957

DOI: 10.1051/ro/2026050 ↗

Kurz gefasst

Fachartikel in der Zeitschrift RAIRO - Operations Research, online erschienen am 13.07.2026. Verfasst von Augusto Pizano Vieira Beltrão und 4 weiteren Autor:innen. Die Arbeit nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Conselho Nacional de Desenvolvimento Científico e Tecnológico.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Clustering algorithms are used to partition datasets associated with various real-world applications. However, in addition to the adopted algorithm, the obtained partition depends on the data distribution. Consequently, applying a single algorithm can lead to producing a poor-quality partition. Cluster Ensemble (CE) is an alternative to produce a good quality partition, as it combines different dataset partitions into a single consensus partition. According to the literature, in general, the consensus partition is less sensitive to noise when compared to that produced by a single algorithm. This work proposes a CE algorithm (BRKGA-CE) that combines: (i) three different strategies for producing base partitions; (ii) the BRKGA metaheuristic; (iii) the mean silhouette index, and (iv) an iterative method applied in the final phase of BRKGA-CE that allocates each object into a cluster. The core idea of BRKGA-CE is to find the representative objects of each cluster in order to maximize the mean silhouette index. To evaluate BRKGA-CE, computational experiments were carried out with 20 datasets and the main algorithms from the literature, where two well-known external validation indices (𝒩ℳℐ and 𝒜ℛ) and hypothesis tests were applied. As a result, BRKGA-CE presented good-quality solutions, in the three strategies compared to the other algorithms.

Förderung

  • Conselho Nacional de Desenvolvimento Científico e Tecnológico

Zitieren

APA

Beltrão, A. P. V., Ochi, L. S., Brito, J. A. D. M., Semaan, G. S., & Fadel, A. C. (2026). BRKGA applied to the cluster ensemble problem. RAIRO - Operations Research, 60(4), 1931-1957. https://doi.org/10.1051/ro/2026050

Vancouver

Beltrão APV, Ochi LS, Brito JADM, Semaan GS, Fadel AC. BRKGA applied to the cluster ensemble problem. RAIRO - Operations Research. 2026;60(4):1931-1957. doi:10.1051/ro/2026050

BibTeX
@article{Beltro2026,
  author = {Beltrão, Augusto Pizano Vieira and Ochi, Luiz Satoru and Brito, José André de Moura and Semaan, Gustavo Silva and Fadel, Augusto César},
  title = {BRKGA applied to the cluster ensemble problem},
  journal = {RAIRO - Operations Research},
  year = {2026},
  volume = {60},
  number = {4},
  pages = {1931--1957},
  doi = {10.1051/ro/2026050}
}
Kostenlos starten →