DocumentCode
423308
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
Volume
5
fYear
2004
fDate
26-29 Aug. 2004
Firstpage
2761
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN
0-7803-8403-2
Type
conf
DOI
10.1109/ICMLC.2004.1378500
Filename
1378500
Link To Document