Paper Info
Title
GRASP with path-relinking for data clustering: a case study for biological data
Abstract
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.
Year
DOI
Venue
2011
10.1007/978-3-642-20662-7_35
SEA
Keywords
Field
DocType
different distance metrics,large set,extensive comparative experiment,city block,path-relinking heuristics,cluster biological datasets,nascimento et,proposed variant,case study biological datasets,cluster analysis,biological data,distance metric,data clustering,local search
Biological data,Data mining,Trigonometric functions,GRASP,Computer science,Heuristics,Local search (optimization),Euclidean geometry,City block,Cluster analysis
Conference
Volume
ISSN
Citations 
6630
0302-9743
4
PageRank 
References 
Authors
0.39
8
5
Name
Order
Citations
PageRank
Rafael M. D. Frinhani140.39
Ricardo M. A. Silva2659.02
Geraldo R. Mateus313413.00
Paola Festa428725.32
Mauricio G. C. Resende53729336.98