# A Tabu Search based clustering algorithm and its parallel implementation on Spark

arXiv: https://arxiv.org/abs/1702.01396 · HTML: https://mlsanity.com/paper/1702.01396/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 5 Feb 2017.

## Built on by (most cited first, 2 of 2)

- [How to Use K-means for Big Data Clustering?](https://mlsanity.com/paper/2204.07485/) (2022)
- [Clustering-based Anomaly Detection in Multivariate Time Series Data](https://mlsanity.com/paper/2511.08072/) (2025)

## Abstract (arXiv)

The well-known K-means clustering algorithm has been employed widely in different application domains ranging from data analytics to logistics applications. However, the K-means algorithm can be affected by factors such as the initial choice of centroids and can readily become trapped in a local optimum. In this paper, we propose an improved K-means clustering algorithm that is augmented by a Tabu Search strategy, and which is better adapted to meet the needs of big data applications. Our design is further enhanced to take advantage of parallel processing based on the Spark framework. Computational experiments demonstrate the superiority of our Tabu Search based clustering algorithm over a widely used version of the K-means approach embodied in Spark MLlib, comparing the algorithms in terms of scalability, accuracy, and effectiveness.