Abstract:Clustering is a popular data analysis and data mining problem. Symmetry can be considered as a pre-attentive feature, which can improve shapes and objects, as well as reconstruction and recognition. The symmetry-based clustering methods search for clusters that are symmetric with respect to their centers. Furthermore, the K-means (K-M) algorithm can be considered as one of the most common clustering methods. It can be operated more quickly in most conditions, as it is easily implemented. However, it is sensitively initialized and it can be easily trapped in local targets. The Tabu Search (TS) algorithm is a stochastic global optimization technique, while Adaptive Search Memory (ASM) is an important component of TS. ASM is a combination of different memory structures that save statistics about search space and gives TS needed heuristic data to explore search space economically. Thus, a new meta-heuristics algorithm called (MHTSASM) is proposed in this paper for data clustering, which is based on TS and K-M. It uses TS to make economic exploration for data with the help of ASM. It starts with a random initial solution. It obtains neighbors of the current solution called trial solutions and updates memory elements for each iteration. The intensification and diversification strategies are used to enhance the search process. The proposed MHTSASM algorithm performance is compared with multiple clustering techniques based on both optimization and meta-heuristics. The experimental results indicate the superiority of the MHTSASM algorithm compared with other multiple clustering algorithms.

A tabu search based method for minimum sum of squares clustering

A Tabu Search Approach for the Minimum Sum-of-squares Clustering Problem

Fuzzy Tabu Search Method for the Clustering Problem

An Estimation Algorithm for Number of Clusters Based on Tabu Search

Cluster Generation Using Tabu Search Based Maximum Descent Algorithm

Clustering Spatial Data Based on Minimum Square Fitting Error Sum

On Using Tabu Search for Fuzzy Clustering Analysis

A memetic algorithm based on reformulation local search for minimum sum-of-squares clustering in networks

Responsive threshold search based memetic algorithm for balanced minimum sum-of-squares clustering

K-Means Clustering using Tabu Search with Quantized Means

A New Meta-Heuristics Data Clustering Algorithm Based on Tabu Search and Adaptive Search Memory

The Importance of Good Starting Solutions in the Minimum Sum of Squares Clustering Problem

A Novel Dynamic Clustering Algorithm Based on Tabu Search

Using Noising Method For Clustering Analysis

Tabu Search for Fuzzy Optimization and Applications

Tabu Search Exploiting Local Optimality in Binary Optimization

Multi-start iterated tabu search for the minimum weight vertex cover problem

A Tabu Search Algorithm for Application Placement in Computer Clustering

A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering

Sequential Combination Methods for Data Clustering Analysis

A Tabu Search Based Memetic Algorithm for the Maximum Diversity Problem