Cluster analysis has been applied to several domains with numerous applications. In this paper, we propose several GRASP with path-relinking heuristics for data clustering problems using as case study biological datasets. All these variants are based on the construction and local search procedures introduced by Nascimento et. al [22]. We hybridized the GRASP proposed by Nascimento et. al [22] with four alternatives for relinking method: forward, backward, mixed, and randomized. To our knowledge, GRASP with path-relinking has never been applied to cluster biological datasets. Extensive comparative experiments with other algorithms on a large set of test instances, according to different distance metrics (Euclidean, city block, cosine, and Pearson), show that the best of the proposed variants is both effective and efficient. © 2011 Springer-Verlag.
CITATION STYLE
Frinhani, R. M. D., Silva, R. M. A., Mateus, G. R., Festa, P., & Resende, M. G. C. (2011). GRASP with path-relinking for data clustering: A case study for biological data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6630 LNCS, pp. 410–420). https://doi.org/10.1007/978-3-642-20662-7_35
Mendeley helps you to discover research relevant for your work.