Cluster analysis has been applied to several domains with numerous applications. We propose several GRASP with path-relinking heuristics for data clustering problems using as case study biological datasets. 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.
GRASP with Path-Relinking for Data Clustering: A Case Study for Biological Data / Festa, Paola. - (2011). (Intervento presentato al convegno 10.th International Symposium on Experimental Algorithms (SEA 2011) tenutosi a Creta, Grecia nel 5-7 Maggio 2011).
GRASP with Path-Relinking for Data Clustering: A Case Study for Biological Data
FESTA, PAOLA
2011
Abstract
Cluster analysis has been applied to several domains with numerous applications. We propose several GRASP with path-relinking heuristics for data clustering problems using as case study biological datasets. 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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
