Title :
An implementation of GCP-based cluster analysis
Author :
Liu, Pei-qiang ; Fan, Hui ; Zhu, Da-Ming
Author_Institution :
Sch. of Inf. & Electron. Eng., Shandong Inst. of Bus. & Technol., Yantai, China
Abstract :
In DNA clone classification, a key step is the cluster analysis of fingerprint data. A good algorithm - GCP (greedy clique partition) is presented, recently. In this paper, a high efficient implementation of GCP is presented, and a little defect of GCP is advanced. Our experimental result on simulated demonstrates that the GCP is more efficient and more accurate than other algorithms such as UPGMA, CLUSTER and CLICK.
Keywords :
DNA; biocomputing; fingerprint identification; pattern classification; pattern clustering; statistical analysis; DNA clone classification; cluster analysis; fingerprint identification; greedy clique partition; Cloning; Clustering algorithms; DNA; Data analysis; Fingerprint recognition; Machine learning algorithms; Partitioning algorithms; Polynomials; Probes; Signal processing;
Conference_Titel :
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN :
0-7803-8403-2
DOI :
10.1109/ICMLC.2004.1378500
