A combined K-means and hierarchical clustering method for improving the clustering efficiency of microarray

Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005

Volumn 2005, Issue , 2005, Pages 405-408

  Chen, Tung Shou ^a   Tsai, Tzu Hsin ^b   Chen, Yi Tzu ^c   Lin, Chin Chiang ^a   Chen, Rong Chang ^a   Li, Shuan Yow ^b   Chen, Hsin Yi ^a  

^a NATIONAL TAICHUNG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b CHUNG SHAN MEDICAL UNIVERSITY   (Taiwan)

^c NATIONAL OPEN UNIVERSITY   (Taiwan)

Author keywords

Clustering; Divisive; Hierarchical; K means

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA REDUCTION; HIERARCHICAL SYSTEMS; TREES (MATHEMATICS);

CLUSTERING ALGORITHMS; HIERARCHICAL CLUSTERING; K-MEANS; MICROARRAYS;

SIGNAL PROCESSING;

EID: 33749553846     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Sultan, M., Wigle, D.A., Cumbaa, C. A., Maziarz, M., Glasgow, J., Tsao, M. S. and Jurisica, I., "Binary tree-structured vector quantization approach to clustering and visualizing microarray data," Bioinformatics, Vol.18, Suppl 1, pp. 111-9, (2002).
2. Kerr, M.K., Churchill, G.A., "Bootstrapping cluster analysis: assessing the reliability of conclusions from microarray experiments," Proc Nat! Acad Sci USA, Vol.98, No. 16 pp. 8961-5, (2001).
3. Datta, S. and Datta, S., "Comparisons and validation of statistical clustering techniques for microarray gene expression data," Bioinformatics, Vol.19, No.4, pp. 459-66, (2003).
4. Kanungo, T., Mount, D., Piatko, C., Silverman, R., Wu, A., "An efficient k-means clustering algorithm: analysis and implementation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.24, No.7, pp. 887-892, (2002).
5. Krishna, K. and Murty, M. Narasimha, "Genetic k-means algorithm," IEEE Transactions on Systems Man And Cybernetics-Part B: Cybernetics, Vol.29, No.3, pp. 433-439, (1999)
6. Camastra, F. and Verri, A., "A novel kernel method for clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.27, No.5, pp. 801-804, (2005).
7. Cheung, Y.M., "K-means: a new generalized k-means clustering algorithm," Pattern Recognition Letters. Vol.24, No.15.pp. 2883-2893, (2003).
8. Tsai, C.A., Lee, T.C., Ho, I.C., Yang, U.C., Chen, C.H., Chen. J.J., "Multi-class clustering and prediction in the analysis of microarray data," Mathematical Biosciences, Vol.193, Issue 1, pp. 79-100, (2005).
9. Qin, J., Lewis, D.P., Noble, W.S., "Kernel hierarchical gene clustering from microarray expression data," Bioinformatics, Vol. 19, No. 16, pp. 2097-2104. (2003).
10. Garai, G. and Chaudhuri. B. B., "A novel genetic algorithm for automatic clustering," Pattern Recognition Letters, Vol.25. Issue2, pp. 173-187, (2004).
11. Ushizawa, K., Herath. C.B., Kaneyama. K., Shiojima, S., Hirasawa, A., Takahashi, T., Imai, K., Ochiai, K., Tokunaga, T., Tsunoda, Y., Tsujimoto, G., Hashizume, K., "cDNA microarray analysis of bovine embryo gene expression profiles during the pre-implantation period," Reproductive Biology and Endocrinology, Vol.2, No.77, (2004).
12. Bolshakova, N., Azuaje, F., and Cunningham, P., "An integrated tool for microarray data clustering and cluster validity assessment," Bioinformatics, Vol.21, No.4 pp. 451-455, (2005).
13. DePrimo, S. E., Diehn, M., Nelson, J. B., Reiter, R. E., Matese, J., Fero, M., Tibshirani, R., Brown, P. O., Brooks, J. D., "Transcriptional programs activated by exposure of human prostate cancer cells to androgen," Genome Biology, Vol.3, No.7, Research0032, pp. 1-12, (2002).
14. Alizadeh, A. A., Eisen, M. B., Davis, R. E., Ma, C., Lossos, I. S., Rosenwald, A., Boldrick, J. C., Sabet, H., Tran, T., Yu, X., "Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling," Nature, Vol.403, pp503-511, (2000)