The week's pick
Random Articles
Reseach Article
Application of Greedy Randomized Adaptive Search Procedure to the Biclustering of Gene Expression Data
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 2 - Number 3 |
| Year of Publication: 2010 |
| Authors: Shyama Das, Sumam Mary Idicula |
10.5120/650-907
|
Shyama Das, Sumam Mary Idicula . Application of Greedy Randomized Adaptive Search Procedure to the Biclustering of Gene Expression Data. International Journal of Computer Applications. 2, 3 ( May 2010), 6-13. DOI=10.5120/650-907
Abstract
Microarray technology demands the development of data mining algorithms for extracting useful and novel patterns. A bicluster of a gene expression dataset is a local pattern such that the genes in the bicluster exhibit similar expression patterns through a subset of conditions. In this study biclusters are detected in two steps. In the first step high quality bicluster seeds are generated using K-Means clustering algorithm. These seeds are then enlarged using a multistart metaheuristic method Greedy Randomized Adaptive Search Procedure (GRASP).In GRASP there are two phases, construction and local search. The Experimental results on the benchmark datasets demonstrate that GRASP is capable of identifying high qua;ity biclusters compared to many of the already existing biclustering algorithms. Moreover far better biclusters are obtained in this algorithm compared to the already existing algorithms based on the same GRASP metaheuristics. In this study GRASP is applied for the first time to identify biclusters from Human Lymphoma dataset.
References
- Madeira S. C. and Oliveira A. L., “Biclustering algorithms for Biological Data analysis: a survey” IEEE Transactions on computational biology and bioinformatics, pp. 24-45, 2004.
- J. A. Hartigan, “Direct clustering of Data Matrix”, Journal of the American Statistical Association Vol.67, no.337, pp. 123-129, 1972.
- Yizong Cheng and George M. Church, “Biclustering of expression data”, Proc. 8th Int. Conf. Intelligent Systems for Molecular Biology. pp. 93-103, 2000.
- Anupam Chakraborty and Hitashyam Maka “Biclustering of Gene Expression Data Using GeneticAlgorithm” Proceedings of Computation Intelligence in Bioinformatics and Computational Biology CIBCB, pp. 1-8, 2005.
- Chakraborty A. and Maka H., “Biclustering of gene expression data by simulated annealing”,HPCASIA ’05, pp. 627-632, 2005.
- Feo TA and Resende MGC “Greedy randomizedadaptive search procedures”,Journal of Global Optimization vol 6 1995. pp. 109-133.
- Tavazoie S., Hughes J. D., Campbell M. J., Cho R. J. and Church G. M., “Systematic determination of genetic network architecture”, Nat. Genet., vol.22, no.3 pp. 281-285, 1999.
- Alizadeh, A. A. et al., “Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling”, Nature Vol.43,no. 6769, pp. 503-11, 2000.
- Amos Tanay, Roded Sharan and Ron Shamir, “Discovering Statistically significant Biclusters in Gene Expression Data,” Bioinformatics, 2000. Vol. 18, Suppl 1, pp.S136-44.
- SGD GO Termfinder [http://db.yeastgenome.org/cgi bin/ GO/ goTermFinder]
- Dharan S and Nair AS, “Biclustering of gene expression data using greedy randomized adaptive search procedure”, IEEE TENCON 2008. pp. 1-5.
- 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
- 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.
- Federico Divina and Jesus S. Aguilar-Ruize, “Biclustering of Expression Data with Evolutionary computation”, IEEE Transactions on Knowledge and Data Engineering, Vol. 18, pp. 590-602, 2006.
- J. Yang, H. Wang, W. Wang and P. Yu, “Enhanced Biclustering on Expression Data”, Proc. Third IEEE Symp. BioInformatics and BioEng. (BIBE’03), pp. 321-327, 2003.
- 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, 2004.
- Banka H. and Mitra S., “Multi-objective evolutionary biclustering of gene expression data”, Journal of Pattern Recognition, Vol.39. pp. 2464-2477, 2006.
- Junwan Liu, Zhoujun Lia and Feifei Liu “Multi-objective Particle Swarm Optimization Biclustering of Microarray Data”, IEEE International Conference on Bioinformatics and Biomedicine, pp. 363-366, 2008.
- Shyama Das and Sumam Mary Idicula “Application of Cardinality based Grasp to the Biclustering of Gene Expression Data” International Journal of Computer Applications. 2010.
- Shyama Das and Sumam Mary Idicula “Application of Reactive Grasp to the Biclustering of Gene Expression Data” Proceedings of the ACM International Syposium on Biocomputing, 2010.
Index Terms
Keywords