A Fast Multiobjective Fuzzy Clustering with Multimeasures Combination

Abstract

Most of the existing clustering algorithms are often based on Euclidean distance measure. However, only using Euclidean distance measure may not be sufficient enough to partition a dataset with different structures. Thus, it is necessary to combine multiple distance measures into clustering. However, the weights for different distance measures are hard to set. Accordingly, it appears natural to keep multiple distance measures separately and to optimize them simultaneously by applying a multiobjective optimization technique. Recently a new clustering algorithm called ‘multiobjective evolutionary clustering based on combining multiple distance measures’ (MOECDM) was proposed to integrate Euclidean and Path distance measures together for partitioning the dataset with different structures. However, it is time-consuming due to the large-sized genes. This paper proposes a fast multiobjective fuzzy clustering algorithm for partitioning the dataset with different structures. In this algorithm, a real encoding scheme is adopted to represent the individual. Two fuzzy clustering objective functions are designed based on Euclidean and Path distance measures, respectively, to evaluate the goodness of each individual. An improved evolutionary operator is also introduced accordingly to increase the convergence speed and the diversity of the population. In the final generation, a set of nondominated solutions can be obtained. The best solution and the best distance measure are selected by using a semisupervised method. Afterwards, an updated algorithm is also designed to detect the optimal cluster number automatically. The proposed algorithms are applied to many datasets with different structures, and the results of eight artificial and six real-life datasets are shown in experiments. Experimental results have shown that the proposed algorithms can not only successfully partition the dataset with different structures, but also reduce the computational cost.

An evolutionary many-objective approach to multiview clustering using feature and relational data

“…Recent research has reported some first steps towards exploiting the intrinsic multi-criterion nature of MvC [14,11,15,16,17,8]. In MvC, data views are available either in the form of multiple feature sets or as multiple dissimilarity matrices [5,6,18].…”

Hybrid Chain-Hypergraph P Systems for Multiobjective Ensemble Clustering

“…Clustering is used to divide a set of objects, where objects in the same group are more similar to each other than to objects in different groups. Fuzzy C-means (FCM) [29] is one of the most popular clustering algorithms and is based on the fuzzy set principle. FCM evolves a partition matrix U (X ) during computation and minimizes equation (1).…”

“…We compared the proposed method with three classic singleobjective clustering algorithms (i.e., the differential evolution algorithm (DE) [40], particle swarm optimization (PSO) [41], and FCM [29]) on 8 UCI data sets. As seen in Table 4, the F − measure values of DE, PSO and FCM are all lower than that of HCHPS-MOEC.…”

Urban Traffic Signals Timing at Four-Phase Signalized Intersection Based on Optimized Two-Stage Fuzzy Control Scheme

“…However, modelling the actual traffic behavior accurately is difficult, and optimization algorithms based on the aforementioned model may be ineffective. Some dynamic programming algorithms with a large amount of calculation are unsuitable for real-time control [9]. Fuzzy control does not need accurate modelling, and the design of a fuzzy controller is relatively simple.…”