The Community for Technology Leaders
Green Image
Issue No. 02 - March/April (2012 vol. 9)
ISSN: 1545-5963
pp: 609-618
Yongwook Yoon , Dept. of Comput. Sci. & Eng., Pohang Univ. of Sci. & Technol. (POSTECH), Pohang, South Korea
G. G. Lee , Dept. of Comput. Sci. & Eng., Pohang Univ. of Sci. & Technol. (POSTECH), Pohang, South Korea
ABSTRACT
Computational methods for predicting protein subcellular localization have used various types of features, including N-terminal sorting signals, amino acid compositions, and text annotations from protein databases. Our approach does not use biological knowledge such as the sorting signals or homologues, but use just protein sequence information. The method divides a protein sequence into short k-mer sequence fragments which can be mapped to word features in document classification. A large number of class association rules are mined from the protein sequence examples that range from the N-terminus to the C-terminus. Then, a boosting algorithm is applied to those rules to build up a final classifier. Experimental results using benchmark data sets show that our method is excellent in terms of both the classification performance and the test coverage. The result also implies that the k-mer sequence features which determine subcellular locations do not necessarily exist in specific positions of a protein sequence. Online prediction service implementing our method is available at http://isoft.postech.ac.kr/research/BCAR/subcell.
INDEX TERMS
Proteins, Association rules, Training, Boosting, Accuracy, Amino acids, Databases,pattern recognition., Clustering classification and association rules, bioinformatics (genome or protein) databases
CITATION
Yongwook Yoon, G. G. Lee, "Subcellular Localization Prediction through Boosting Association Rules", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 9, no. , pp. 609-618, March/April 2012, doi:10.1109/TCBB.2011.131
110 ms
(Ver 3.3 (11022016))