The week's pick
Reseach Article
Application of Cardinality based GRASP to the Biclustering of Gene Expression Data
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 1 - Number 18 |
| Year of Publication: 2010 |
| Authors: Shyama Das, Sumam Mary Idicula |
10.5120/384-575
|
Shyama Das, Sumam Mary Idicula . Application of Cardinality based GRASP to the Biclustering of Gene Expression Data. International Journal of Computer Applications. 1, 18 ( February 2010), 44-51. DOI=10.5120/384-575
Abstract
Biclustering algorithms perform simultaneous row and column clustering of a given data matrix. In gene expression dataset a bicluster is a subset of genes that exhibit similar expression patterns through a subset of conditions. Biclustering is a useful data mining technique for identifying local patterns from gene expression data. In this paper biclusters are identified in two steps. In the first step high quality bicluster seeds are generated using K-Means clustering algorithm. These seeds are then enlarged using Cardinality based Greedy Randomized Adaptive Search Procedure (CGRASP) which is a multi-start metaheuristic method in which there are two phases, construction and local search. The Experimental results on the benchmark datasets prove that CGRASP is capable of identifying biclusters of high quality compared to many of the already existing biclustering algorithms. Moreover far better biclusters are obtained in this algorithm compared to the already existing algorithm based on the same GRASP metaheuristics.
References
- Madeira S. C. and Oliveira A. L., "Biclustering algorithms for Biological Data analysis: a survey" IEEE Transactions on computational biology and bioinformatics, 2004. pp. 24-45.
- J. A. Hartigan, "Direct clustering of Data Matrix", Journal of the American Statistical Association, 1972. Vol.67, no.337, pp. 123-129.
- Yizong Cheng and George M. Church, "Biclustering of expression data", Proc. 8th Int. Conf., Intelligent Systems for Molecular Biology, 2000. pp. 93-103.
- Tavazoie S., Hughes J. D., Campbell M. J., Cho R. J. and Church G. M., "Systematic determination of genetic network architecture", Nat. Genet., 1999. Vol. 22, no.3 pp. 281-285.
- Anupam Chakraborty and Hitashyam Maka "Biclustering of Gene Expression Data Using GeneticAlgorithm" Proceedings of Computation Intelligence in Bioinformatics and Computational Biology, CIBCB, 2005. pp. 1-8.
- Chakraborty A. and Maka H., "Biclustering of gene expression data by simulated annealing", HPCASIA 2005, pp. 627-632.
- Feo TA and Resende MGC "Greedy Randomized Adaptive Search Procedures", Journal of Global Optimization Vol. 6 1995. pp. 109-133.
- Mauricio G.C Resende and Celso C, Rebeiro, "Greedy Randomized Adaptive Search Procedures" in Handbook of Metaheuristics, Edited by Fred Glover and Gary A Kochenberger, Kluwer Academic Publishers, New York, 2003. p. 221.
- R.Cho, M.Campbell, E.Winzeler, L.Steinmetz, A.Conway, L.Wodika, T. Wolfsberg, A. Gabrielian, D. Landsman, D.Lockhart and R.Davis, "A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle," Molecular Cell, 1998. Vol. 2, pp. 65-73.
- Alizadeh, A. A. et al., "Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling", Nature, 2000. Vol.43, no. 6769, pp. 503-11.
- Dharan S and Nair ASN, "Biclustering of gene expression data using greedy randomized adaptive search procedure", IEEE TENCON 2008. pp. 1-5.
- Smitha Dharan and Achuthsankar S Nair, "Cardinality based Greedy Randomized Adaptive Search Algorithm for the detection of biclusters in Microarray gene expression data", Proc. Int. Conf. Advanced Computing and Communication Technologies for High Performance Applications, 2008, Vol. 1, pp. 244-248.
- Smitha Dharan, Achuthsankar S. Nair, "Biclustering of Gene expression Data using Reactive Greedy Randomized Adaptive Search Procedure", BMC Bioinformatics, 2009. Vol. 10, Suppl 1: s27.
- Federico Divina and Jesus S. Aguilar-Ruize, "Biclustering of Expression Data with Evolutionary computation", IEEE Transactions on Knowledge and Data Engineering, 2006. Vol. 18, pp. 590-602.
- J. Yang, H. Wang, W. Wang and P. Yu, "Enhanced Biclustering on Expression Data", Proc. Third IEEE Symp. BioInformatics and BioEng. (BIBE'03), 2003. pp. 321-327.
- Z. Zhang, A. Teo, B. C. Ooi, K. L. Tan, "Mining deterministic biclusters in gene expression data", In: Proceedings of the fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04), 2004, pp. 283-292.
- Banka H. and Mitra S., "Multi-objective Evolutionary biclustering of gene expression data", Journal of Pattern Recognition, 2006. Vol.39, pp. 2464-2477.
Index Terms
Keywords