Bioinformatics Advance Access originally published online on December 14, 2004
Bioinformatics 2005 21(8):1429-1436; doi:10.1093/bioinformatics/bti212
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Implicit motif distribution based hybrid computational kernel for sequence classification
1Virginia Bioinformatics Institute, Virginia Polytechnic Institute and State University Blacksburg VA 24061, USA
2Department of Computer Engineering, Middle East Technical University TR-06531 Ankara, Turkey
3Department of Molecular Biology and Genetics, Faculty of Science, Bilkent University 06533 Ankara, Turkey
*To whom correspondence should be addressed.
Motivation: We designed a general computational kernel for classification problems that require specific motif extraction and search from sequences. Instead of searching for explicit motifs, our approach finds the distribution of implicit motifs and uses as a feature for classification. Implicit motif distribution approach may be used as modus operandi for bioinformatics problems that require specific motif extraction and search, which is otherwise computationally prohibitive.
Results: A system named P2SL that infer protein subcellular targeting was developed through this computational kernel. Targeting-signal was modeled by the distribution of subsequence occurrences (implicit motifs) using self-organizing maps. The boundaries among the classes were then determined with a set of support vector machines. P2SL hybrid computational system achieved
81% of prediction accuracy rate over ER targeted, cytosolic, mitochondrial and nuclear protein localization classes. P2SL additionally offers the distribution potential of proteins among localization classes, which is particularly important for proteins, shuttle between nucleus and cytosol.
Availability: http://staff.vbi.vt.edu/volkan/p2sl and http://www.i-cancer.fen.bilkent.edu.tr/p2sl
Contact: rengul{at}bilkent.edu.tr
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
D. A. R. S. Latino, Q.-Y. Zhang, and J. Aires-de-Sousa Genome-scale classification of metabolic reactions and assignment of EC numbers with self-organizing maps Bioinformatics, October 1, 2008; 24(19): 2236 - 2244. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. R. Shah, C. S. Oehmen, and B.-J. Webb-Robertson SVM-HUSTLE--an iterative semi-supervised machine learning approach for pairwise protein remote homology detection Bioinformatics, March 15, 2008; 24(6): 783 - 790. [Abstract] [Full Text] [PDF] |
||||
