A novel grouping harmony search algorithm for clustering problems
No Thumbnail Available
Identifiers
Publication date
2017
Advisors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer Verlag
Citations
Export
Abstract
The problem of partitioning a data set into disjoint groups or clusters of related items plays a key role in data analytics, in particular when the information retrieval becomes crucial for further data analysis. In this context, clustering approaches aim at obtaining a good partition of the data based on multiple criteria. One of the most challenging aspects of clustering techniques is the inference of the optimal number of clusters. In this regard, a number of clustering methods from the literature assume that the number of clusters is known a priori and subsequently assign instances to clusters based on distance, density or any other criterion. This paper proposes to override any prior assumption on the number of clusters or groups in the data at hand by hybridizing the grouping encoding strategy and the Harmony Search (HS) algorithm. The resulting hybrid approach optimally infers the number of clusters by means of the tailored design of the HS operators, which estimates this important structural clustering parameter as an implicit byproduct of the instance-to-cluster mapping performed by the algorithm. Apart from inferring the optimal number of clusters, simulation results verify that the proposed scheme achieves a better performance than other naïve clustering techniques in synthetic scenarios and widely known data repositories.
Description
Publisher Copyright: © Springer Nature Singapore Pte Ltd. 2017.
Type
Citation
Landa-Torres , I , Manjarres , D , Gil-López , S , Del Ser , J & Sanz , S S 2017 , A novel grouping harmony search algorithm for clustering problems . in J Del Ser (ed.) , Harmony Search Algorithm - Proceedings of the 3rd International Conference on Harmony Search Algorithm (ICHSA 2017) . Advances in Intelligent Systems and Computing , vol. 514 , Springer Verlag , pp. 78-90 , Proceedings of the 3rd International Conference on Harmony Search Algorithm, ICHSA 2017 , Bilbao , Spain , 22/02/17 . https://doi.org/10.1007/978-981-10-3728-3_9
conference
conference