Title: A novel harmony search-based approach for clustering problems
Authors: J. Senthilnath; Sushant Kulkarni; D.R. Raghuram; Meghana Sudhindra; S.N. Omkar; Vipul Das; V. Mani
Addresses: Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India ' Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India ' Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India ' Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India ' Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India ' Oracle India Pvt. Ltd., 2A084, Phase 2, Oracle Campus, Hyderabad, India ' Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India
Abstract: Harmony search (HS) is a music-based metaheuristic optimisation algorithm. The harmony in music is analogous to finding the optimality in an optimisation process. In this paper, HS is used to obtain the cluster centres and then classify the data. Three typical benchmark datasets from the UCI machine learning repository and a real time multispectral satellite image are used to demonstrate the results of the technique. The performance of HS is compared with a conventional clustering technique - K-means, and three metaheuristic methods, namely, genetic algorithm (GA), particle swarm optimisation (PSO) and cuckoo search (CS). The results are evaluated using four performance measures, namely, classification error percentage, receiver operating characteristics, time complexity and statistical significance test. From the obtained results, we conclude that HS can be efficiently used to solve data clustering problems.
Keywords: data clustering; data classification; harmony search; metaheuristics; cluster centres; K-means clustering; genetic algorithms; particle swarm optimisation; PSO; cuckoo search.
International Journal of Swarm Intelligence, 2016 Vol.2 No.1, pp.66 - 86
Received: 18 Nov 2014
Accepted: 01 Oct 2015
Published online: 30 Jun 2016 *