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.

Multicriteria Decision Making Approach for Cluster Validation

Evaluation of clustering algorithms for financial risk analysis using MCDM methods

CVAP: Validation for Cluster Analyses

A Study of Decision Process in MCDM Problems with Large Number of Criteria

Research on the Satisfaction Degree and Criteria Weight Obtaining for Multiple Criteria Decision Making Problem

Multi-stage multi-criteria group decision making method based on hierarchical criteria interaction and trust rejection threshold under uncertain preference information

Multicriteria group decision-making under uncertainty using interval data and cloud models

An Extenics-Based Criteria Clustering Method

Large-scale multiple criteria decision-making with missing values: project selection through TOPSIS-OPA

Algorithms for Multi-Criteria Decision-Making and Efficiency Analysis Problems

An Interval-Valued Best–Worst Method with Normal Distribution for Multi-criteria Decision-Making

A novel normal wiggly hesitant fuzzy multi-criteria group decision making method and its application to electric vehicle charging station location

A multi-stage multi-criterion group decision-making method for emergency management based on alternative chain and trust radius of experts

Cross-Validation Approach to Evaluate Clustering Algorithms: An Experimental Study Using Multi-Label Datasets

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

Multi-criteria group decision-making for portfolio allocation with consensus reaching process under interval type-2 fuzzy environment

Advanced CRITIC–GRA–GMM model with multiple restart simulation for assuaging decision uncertainty: An application to transport safety engineering for OECD members

Large-Scale Emergency Supplier Selection Considering Limited Rational Behaviors Of Decision Makers And Ranking Robustness

Selection of Criteria Using MCDM Techniques -- An Application in Renewable Energy

Probabilistic double hierarchy linguistic Maclaurin symmetric mean-MultiCriteria Border Approximation area Comparison method for multi-criteria group decision making and its application in a selection of traditional Chinese medicine prescriptions

A model for determining weights of criteria using subjective and objective information