A novel parallelization approach for hierarchical clustering

Parallel Computing

Volumn 31, Issue 5, 2005, Pages 523-527

  Du, Z ^a   Lin, F ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Clustering; Gene expression; Parallelization

Indexed keywords

DISEASES; GENES; HIERARCHICAL SYSTEMS; IDENTIFICATION (CONTROL SYSTEMS); PARALLEL ALGORITHMS; PROBLEM SOLVING; TUMORS;

CLUSTERING; GENE EXPRESSION; MEMORY RESOURCES; PARALLELIZATION;

PARALLEL PROCESSING SYSTEMS;

EID: 19844371026     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2005.01.001     Document Type: Article

References (9)

1. C.F. Olson Parallel algorithms for hierarchical clustering Parallel Computing 21 1995 1313 1325
2. E.M. Rasmussen, and P. Willett Efficiency of hierarchical agglomerative clustering using the ICL distributed array processors Journal of Documentation 45 1 1989 1 24
3. M.B. Eisen, P.O. Brown. DNA arrays for analysis gene expression, In: Methods in Enzymology, vol. 303, 1999, pp. 179-205.
4. J.R. Driscoll, H.N. Gabow, R. Shrairman, and R.E. Tarjan Relaxed heaps: an alternative to Fibonacci heaps with applications to parallel computation Communications of the ACM 31 11 1988 1343 1354
5. M.J.L. de Hoon, S. Imoto, J. Nolan, and S. Miyano Open source clustering software Bioinformatics 20 2004 1453 1454
6. R.C. Prim Shortest connection networks and some generalizations Bell System Technical Journal 36 1957 1389 1401
7. R. Sibson SLINK: an optimally efficient algorithm for the single link cluster methods Computer Journal 16 1973 30 34
8. X. Li, and Z. Fang Parallel clustering algorithms Parallel Computing 11 1989 275 290
9. M. Kamesh, T. Rob, and O.B. Patrick Cancer characterization and feature set extraction by discriminative margin clustering BMC Bioinformatics 5 March 2004 21