A semi-supervised hierarchical approach: two-dimensional clustering of microarray gene expression data

Abstract

Micro array technologies have become a widespread research technique for biomedical researchers to assess tens of thousands of gene expression values simultaneously in a single experiment. Micro array data analysis for biological discovery requires computational tools. In this research a novel two-dimensional hierarchical clustering is presented. From the review, it is evident that the previous research works have used clustering which have been applied in gene expression data to create only one cluster for a gene that leads to biological complexity. This is mainly because of the nature of proteins and their interactions. Since proteins normally interact with different groups of proteins in order to serve different biological roles, the genes that produce these proteins are therefore expected to co express with more than one group of genes. This constructs that in micro array gene expression data, a gene may makes its presence in more than one cluster. In this research, multi-level micro array clustering, performed in two dimensions by the proposed two-dimensional hierarchical clustering technique can be used to represent the existence of genes in one or more clusters consistent with the nature of the gene and its attributes and prevent biological complexities.

Keywords

clustering / hierarchical clustering / supervised clustering / overlapping clustering

References

[1] Liang J, Kachalo S. Computational analysis of microarray gene expression profiles: clustering, classification, and beyond. Chemometrics and Intelligent Laboratory Systems, 2002, 62(2): 199-216

[2] Khlopova N S, Glazko V I, Glazko T T. Differentiation of gene expression profiles data for liver and kidney of pigs. World Academy of Science, Engineering and Technology, 2009, 31: 263-266

[3] Sarmah C, Samarasinghe S, Kulasiri D, Catchpoole D. A simple affymetrix ratio-transformation method yields comparable expression level quantifications with cdna data. International Journal of Biological and Life Sciences, 2012, 8(3): 157-162

[4] Gruzdz A, Ihnatowicz A, Siddiqi J, Akhgar B. Mining genes relations in microarray data combined with ontology in colon cancer automated diagnosis system. World Academy of Science, Engineering and Technology, 2008(16): 920-28

[5] Cvek U, Trutschl M, Randolph Stone I, Syed Z, Clifford J, Sabichi A. Multidimensional visualization tools for analysis of expression data. World Academy of Science, Engineering and Technology, 2009(30): 281-89

[6] Kim S, Choi T, Bae J. Fuzzy types clustering for microarray data. International Journal of Computational Intelligence, 2006, 2(1): 12-15

[7] Wu X, Chen Y, Brooks B, Su Y. The local maximum clustering method and its application in microarray gene expression data analysis. EURASIP Journal on Advances in Signal Processing, 1900, 2004(1): 53-63

[8] Kim S, Lee J, Bae J. Iterative clustering algorithm for analyzing temporal patterns of gene expression. World Academy of Science, Engineering and Technology, 2007(4): 502-505

[9] Chen G, Jaradat S, Banerjee N, Tanaka T, Ko M, Zhang M. Evaluation and comparison of clustering algorithms in analyzing ES cell gene expression data. Statistica Sinica, 2002, 12(1): 241-262

[10] Qin Z. Clustering microarray gene expression data using weighted chinese restaurant process. Bioinformatics, 2006, 22(16): 1988-1997

[11] Lee M, Kim Y, Kim Y, Lee Y, Yoon H. An ant-based clustering system for knowledge discovery in DNA chip analysis data. In: Proceedings of World Academy of Science, Engineering and Technology. 2007, (5): 261-266

[12] Wang R, Scharenbroich L, Hart C, Wold B, Mjolsness E. Clustering analysis of microarray gene expression data by splitting algorithm. Journal of Parallel and Distributed Computing, 2003, 63(7): 692-706

[13] Kalocsai P, Shams S. Visualization and analysis of gene expression data. Journal of the Association for Laboratory Automation, 1999, 4(5): 58-61

[14] Van Der Laan M, Pollard K. A new algorithm for hybrid clustering of gene expression data with visualization and the bootstrap. Journal of Statistical Planning and Inference, 2003, 117: 275-303

[15] Do J, Choi D, others. Clustering approaches to identifying gene expression patterns from DNA microarray data. Molecules and Cells, 2008, 25(2): 279

[16] Trepalin S, Yarkov A. Hierarchical clustering of large databases and classification of antibiotics at high noise levels. Algorithms, 2008, 1(2): 183-200

[17] Tuncbag N, Haliloglu T, Keskin O. Correspondence between function and interaction in protein interaction network of saccaromyces cerevisiae. International Journal of Biological and Medical Sciences, 2006, 1(3): 167-174

[18] Kim S, Hamasaki T. Evaluation of clustering based on preprocessing in gene expression data. International Journal of Biological, Biomedical and Medical Sciences, 2008, 3(1): 48-53

[19] Valarmathie P, Srinath M, Ravichandran T, Dinakaran K. Hybrid fuzzy C-means clustering technique for gene expression data. International Journal of Research and Reviews in Applied Sciences, 2009, 1(1): 33-37

[20] Dey L, Mukhopadhyay A. Microarray gene expression data clustering using PSO based K-means algorithm. UACEE International Journal of Computer Science and its Applications, 2009, 1(1): 232-236

[21] Mar J, Wells C, Quackenbush J. Defining an informativeness metric for clustering gene expression data. Bioinformatics, 2011, 27(8): 1094-1100

[22] Jing L, Ng M, Zeng T. Novel hybrid method for gene selection and cancer prediction. World Academy of Science, Engineering and Technology, 2010 (38): 482-489

[23] ALL/AML datasets.

[24] Larsen B, Aone C. Fast and effective text mining using linear-time document clustering. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. 1999, 16-22

[25] Steinbach M, Karypis G, Kumar V, others. A comparison of document clustering techniques. In: KDD Workshop on Text Mining. 2000, 525-526

[26] Yin X, Chen S, Hu E, Zhang D. Semi-supervised clustering with metric learning: an adaptive kernel method. Pattern Recognition, 2010, 43(4): 1320-1333

[27] Alfred R. Summarizing relational data using semi-supervised genetic algorithm-based clustering techniques. Journal of Computer Science, 2010, 6(7): 775-784

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg