arrow
Return

Cluster ensemble selection and consensus clustering: A multi-objective optimization approach

delete2024-05-01
delete1
delete
OA
AI
D
Dilay Aktaş
B
Banu Lokman *
T
Tülin İnkaya
G
Gilles Dejaegere
DOI:10.1016/j.ejor.2023.10.029delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Cluster ensembles have emerged as a powerful tool to obtain clusters of data points by combining a library of clustering solutions into a consensus solution. In this paper, we address the cluster ensemble selection problem and design a multi -objective optimization -based solution framework to produce consensus solutions. Given a library of clustering solutions, we first design a preprocessing procedure that measures the agreement of each clustering solution with the other solutions and eliminates the ones that may mislead the process. We then develop a multi -objective optimization algorithm that selects representative clustering solutions from the preprocessed library with respect to size, coverage, and diversity criteria and combines them into a single consensus solution, for which the true number of clusters is assumed to be unknown. We conduct experiments on different benchmark data sets. The results show that our approach yields more accurate consensus solutions compared to full -ensemble and the existing approaches for most data sets. We also present an application on the customer segmentation problem, where our approach is used to segment customers and to find a consensus solution for each
Keywords:
Multiple objective programming
Cluster ensembles
Ensemble selection
Consensus clustering
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
Uludag University
Scholars:
3.5K
Papers: 2.5K
Citations: 7
U
University of Portsmouth
Scholars:
5.1K
Papers: 5.4K
Citations: 9.2K
K
KU Leuven
Scholars:
5.7W
Papers: 5.2W
Citations: 8.1W
U
universite libre de bruxelles
Scholars:
2.0W
Papers: 1.7W
Citations: 27
researcher View more organizations