RT Conference Proceedings
T1 A novel grouping harmony search algorithm for clustering problems
A1 Landa-Torres, Itziar
A1 Manjarres, Diana
A1 Gil-López, Sergio
A1 Del Ser, Javier
A1 Sanz, Sancho Salcedo
A2 Del Ser, Javier
AB 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.
PB Springer Verlag
SN 9789811037276
SN 2194-5357
YR 2017
FD 2017
LK https://hdl.handle.net/11556/2531
UL https://hdl.handle.net/11556/2531
LA eng
NO 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
NO conference
NO Publisher Copyright: © Springer Nature Singapore Pte Ltd. 2017.
NO This work has been supported in part by the Basque Government through the ELKARTEK program (ref. KK-2015/0000080 and the BID3ABI project).
DS TECNALIA Publications
RD 28 jul 2024