Show simple item record

Strategic oscillation for the balanced minimum sum-of-squares clustering problem

dc.contributor.authorMartin-Santamaria, Raul
dc.contributor.authorSanchez-Oro, Jesus
dc.contributor.authorPerez-Pelo, Sergio
dc.contributor.authorDuarte, Abraham
dc.date.accessioned2024-01-25T06:18:08Z
dc.date.available2024-01-25T06:18:08Z
dc.date.issued2021
dc.identifier.citationR. Martín-Santamaría, J. Sánchez-Oro, S. Pérez-Peló, A. Duarte, Strategic oscillation for the balanced minimum sum-of-squares clustering problem, Information Sciences, Volume 585, 2022, Pages 529-542, ISSN 0020-0255, https://doi.org/10.1016/j.ins.2021.11.048es
dc.identifier.urihttps://hdl.handle.net/10115/28885
dc.description.abstractIn the age of connectivity, every person is constantly producing large amounts of data every minute: social networks, information about trips, work connections, etc. These data will only become useful information if we are able to analyze and extract the most relevant features from it, which depends on the field of analysis. This task is usually performed by clustering data into similar groups with the aim of finding similarities and differences among them. However, the vast amount of data available makes traditional analysis obsolete for real-life datasets. This paper addresses the problem of dividing a set of elements into a predefined number of equally-sized clusters. In order to do so, we propose a Strategic Oscillation approach combined with a Greedy Randomized Adaptive Search Procedure. The computational experiments section firstly tunes the parameters of the algorithm and studies the influence of the proposed strategies. Then, the best variant is compared with the current state-of-the-art method over the same set of instances. The obtained results show the superiority of the proposal using two different clustering metrics: MSE (Mean Square Error) and Davies-Bouldin index.es
dc.language.isoenges
dc.publisherElsevieres
dc.rightsAttribution-NonCommercial-NoDerivs 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectbalanced clusteringes
dc.subjectmetaheuristices
dc.subjectstrategic oscillationes
dc.subjectGRASPes
dc.subjectinfeasibilityes
dc.titleStrategic oscillation for the balanced minimum sum-of-squares clustering problemes
dc.typeinfo:eu-repo/semantics/articlees
dc.identifier.doi10.1016/j.ins.2021.11.048es
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses


Files in this item

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 4.0 InternationalExcept where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 4.0 International