Prediction of Translation Initiation Sites Using Classifier Selection
The prediction of the translation initiation site (TIS) in a genomic sequence is an important issue in biological research. Several methods have been proposed to deal with it. However, it is still an open problem. In this paper we follow an approach consisting of a number of steps in order to increase TIS prediction accuracy. First, all the sequences are scanned and the candidate TISs are detected. These sites are grouped according to the length of the sequence upstream and downstream them and a number of features is generated for each one. The features are evaluated among the instances of every group and a number of the top ranked ones are selected for building a classifier. A new instance is assigned to a group and is classified by the corresponding classifier. We experiment with various feature sets and classification algorithms, compare with alternative methods and draw important conclusions.
KeywordsTranslation Initiation Site Amino Acid Pattern Initial Dataset Classifier Selection Multiple Classifier System
Unable to display preview. Download preview PDF.
- 1.Frank, E., Witten, I.H.: Generating Accurate Rule Sets Without Global Optimization. In: Proceedings of the 15th International Conference on Machine Learning, Madison, Wisconson, USA, pp. 144–151 (1998)Google Scholar
- 2.GenBank Overview, http://www.ncbi.nlm.nih.gov/Genbank/index.html
- 4.John, G.H., Langley, P.: Estimating Continuous Distributions in Bayesian Classifiers. In: Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, pp. 338–345. Morgan Kaufmann, San Mateo (1995)Google Scholar
- 5.Kent Ridge Biomedical Data Set Repository, http://sdmc.i2r.a-star.edu.sg/rp/
- 8.Kozak, M., Shatkin, A.J.: Migration of 40 S Ribosomal Subunits on Messenger RNA in the Presence of Edeine. Journal of Biological Chemistry 253(18), 6568–6577 (1978)Google Scholar
- 10.Liu, H., Han, H., Li, J., Wong, L.: Using Amino Acid Patterns to Accurately Predict Translation Initiation Sites. Silico Biology 4(3), 255–269 (2004)Google Scholar
- 13.Pedersen, A.G., Nielsen, H.: Neural Network Prediction of Translation Initiation Sites in Eukaryotes: Perspectives for EST and Genome analysis. In: Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, pp. 226–233. AAAI Press, Menlo Park (1997)Google Scholar
- 14.Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, California, USA (1993)Google Scholar
- 17.Tzanis, G., Berberidis, C., Alexandridou, A., Vlahavas, I.P.: Improving the accuracy of classifiers for the prediction of translation initiation sites in genomic sequences. In: Bozanis, P., Houstis, E.N. (eds.) PCI 2005. LNCS, vol. 3746, pp. 426–436. Springer, Heidelberg (2005)CrossRefGoogle Scholar
- 18.Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools with Java Implementations. Morgan Kaufmann, San Francisco (2000)Google Scholar
- 19.Zeng, F., Yap, H., Wong, L.: Using Feature Generation and Feature Selection for Accurate Prediction of Translation Initiation Sites. In: Proceedings of the 13th International Conference on Genome Informatics, Tokyo, Japan, pp. 192–200 (2002)Google Scholar