Abstract:This article proposes single-objective/multiobjective cat swarm optimization clustering algorithms for data partition. The proposed methods use the cat swarm to search the optimal. The position of the cat tightly associates with the clustering centers and is updated by two submodes: the seeking mode and the tracing mode. The seeking mode uses the simulated annealing strategy to update the cat position at a probability. Inspired by the quantum theories, the tracing mode adopts the quantum model to update the cat position in the whole solution space. First, the single-objective method is proposed and adopts the cohesion of clustering as the objective function, in which the kernel method is applied. For considering more objective functions to reveal diverse aspects of data, the multiobjective method is proposed and adopts both the cohesion and the connectivity as the objective functions. The Pareto optimization method is applied to balance the objectives. In the experiments, three kinds of data sets are used to examine the effectiveness of the proposed methods, which are three synthetic data sets, four data sets from the UCI Machine Learning Repository, and a field data set. Experimental results verified that the proposed methods perform better than the traditional clustering algorithms, and the proposed multiobjective method has the highest accuracy. Note to Practitioners-This article presents single-objective/multiobjective cat swarm optimization clustering analysis methods for data partition. Through automatically extracting meaningful or useful classes, clustering analysis could help the practitioners or the intelligent devices find the specific meanings of data, natural data structure, the data relationships, or other characteristics. The proposed methods use the cat swarm to search the optimal clustering result. One or more criterion functions could be selected as the optimization objectives. The time complexity of the multiobjective type is higher than that of the single-objective type. Therefore, in the industrial field, engineers should choose the number of the optimization objectives based on the actual requirements. The proposed methods could be widely used into industrial applications to deal with complex data sets. Future research could consider some more progressive optimization schemes to improve the effectiveness.

Software Module Clustering As a Multi-Objective Search Problem

Multi-objective Module Clustering for Kate.

MOPISDE: A Collaborative Multi-Objective Information-Sharing DE Algorithm for Software Clustering.

Clustering Combination Method

Module product design clustering multi-objective optimization and its application research

A Clustering-Ranking Method for Many-Objective Optimization

Improving Software Modularization Quality Through the Use of Multi-Pattern Modularity Clustering Algorithm.

A multi-agent evolutionary algorithm for software module clustering problems

Software Module Clustering Using the Hierarchical Clustering Combination Method

Using objective clustering for solving many-objective optimization problems

Single-Objective/Multiobjective Cat Swarm Optimization Clustering Analysis for Data Partition.

CLUE: Customizing Clustering Techniques Using Machine Learning for Software Modularization

Program Source-Code Re-Modularization Using a Discretized and Modified Sand Cat Swarm Optimization Algorithm

Sequential Combination Methods for Data Clustering Analysis

Some Recent Work on Multi-objective Approaches to Search-Based Software Engineering

A novel clustering-based evolutionary algorithm with objective space decomposition for multi/many-objective optimization

Using Multi‐pattern Clustering Methods to Improve Software Maintenance Quality

Novel soft subspace clustering with multi-objective evolutionary approach for high-dimensional data

A Similarity-Based Modularization Quality Measure for Software Module Clustering Problems

Some Issues on Object-oriented Program Clustering

An Evolutionary Algorithm with Clustering-based Selection Strategies for Multi-objective Optimization