• Home
  • Search
  • A multi-objective clustering approach based on different clustering measures combinations
  • Cite Icon6
  • https://doi.org/10.1007/s40314-024-03004-xCopy DOI Icon

A multi-objective clustering approach based on different clustering measures combinations

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Clustering methods aim to categorize the elements of a dataset into groups according to the similarities and dissimilarities of the elements. This paper proposes the Multi-objective Clustering Algorithm (MCA), which combines clustering methods with the Nondominated Sorting Genetic Algorithm II. In this way, the proposed algorithm can automatically define the optimal number of clusters and partition the elements based on clustering measures. For this, 6 intra-clustering and 7 inter-clustering measures are explored, combining them 2-to-2, to define the most appropriate pair of measures to be used in a bi-objective approach. Out of the 42 possible combinations, 6 of them were considered the most appropriate, since they showed an explicitly conflicting behavior among the measures. The results of these 6 Pareto fronts were combined into two Pareto fronts, according to the measure of intra-clustering that the combination has in common. The elements of these Pareto fronts were analyzed in terms of dominance, so the nondominanted ones were kept, generating a hybrid Pareto front composed of solutions provided by different combinations of measures. The presented approach was validated on three benchmark datasets and also on a real dataset. The results were satisfactory since the proposed algorithm could estimate the optimal number of clusters and suitable dataset partitions. The obtained results were compared with the classical k-means and DBSCAN algorithms, and also two hybrid approaches, the Clustering Differential Evolution, and the Game-Based k-means algorithms. The MCA results demonstrated that they are competitive, mainly for the advancement of providing a set of optimum solutions for the decision-maker.

Loading PDF

Similar Papers
  • Book Chapter
  • Citations20

A Novel Multi-Objective Genetic Algorithm for Clustering

  • Jan 01, 2011
  • Oliver Kirkland +2
  • PDF
  • Research Article
  • Citations2

An Efficient SAR Image Segmentation Framework Using Transformed Nonlocal Mean and Multi-Objective Clustering in Kernel Space

  • Feb 09, 2015
  • Algorithms
  • Dongdong Yang +2
  • Research Article
  • Citations37

Energy-efficient clustering method for wireless sensor networks using modified gravitational search algorithm

  • Mar 02, 2019
  • Evolving Systems
  • Sepehr Ebrahimi Mood +1
  • Book Chapter
  • Citations6

Impact of Base Partitions on Multi-objective and Traditional Ensemble Clustering Algorithms

  • Jan 01, 2015
  • Jane Piantoni +4
  • Research Article
  • Citations2

Performances of Clustering Methods Considering Data Transformation and Sample Size: An Evaluation with Fisheries Survey Data

  • May 02, 2020
  • Journal of Ocean University of China
  • Jia Wo +4
  • Conference Article
  • Citations1

HSS: Compact Set of Partitions via Hybrid Selection

  • Oct 01, 2017
  • Vanessa Antunes +2
  • Research Article
  • Citations18

Identification of Coherent Generators by Support Vector Clustering With an Embedding Strategy

  • Jan 01, 2019
  • IEEE Access
  • Mehdi Babaei +2
  • Conference Article
  • Citations5

Multi-objective optimal operation of micro-grid with plug-in electric vehicles

  • Aug 01, 2014
  • Hao Xiao +5
  • Research Article
  • Citations8

Comparison of Hierarchical Clustering, K-Means, K-Medoids, and Fuzzy C-Means Methods in Grouping Provinces in Indonesia according to the Special Index for Handling Stunting

  • Aug 31, 2022
  • Indonesian Journal of Statistics and Its Applications
  • Ghina Rofifa Suraya +1
  • Conference Article

An Improved Multi-Objective Evolutionary Approach for Clustering High-Dimensional Data

  • Dec 01, 2018
  • Chao Liu +4
  • Conference Article
  • Citations1

Clustering method for fMRI activation detection using optimal number of clusters

  • Apr 01, 2009
  • Ali Taalimi +2
  • Research Article
  • Citations32

Solving robot path planning problem by using a new elitist multi-objective IWD algorithm based on coefficient of variation

  • Dec 21, 2015
  • Soft Computing
  • Soheila Salmanpour +2
  • Research Article
  • Citations43

Reinforcement learning-based multi-objective differential evolution algorithm for feature selection

  • Jan 20, 2024
  • Information Sciences
  • Xiaobing Yu +3
  • Conference Article
  • Citations1

Spatial redistribution of irregularly-spaced pareto fronts for more intuitive navigation and solution selection

  • Jul 15, 2017
  • Anton Bouter +3
  • Research Article
  • Citations10

Stochastic multi-objective optimization approaches in a real-world oil field waterflood management

  • Aug 18, 2022
  • Journal of Petroleum Science and Engineering
  • Mohammed Al-Aghbari +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.