Semi-supervised prediction of protein subcellular localization using abstraction augmented Markov models

BMC Bioinformatics

Volumn 11, Issue SUPPL. 8, 2010, Pages

  Caragea, Cornelia ^a,b   Caragea, Doina ^c   Silvescu, Adrian ^a,b   Honavar, Vasant ^a,b  

^a Iowa State University   (United States)

^b IOWA STATE UNIVERSITY   (United States)

^c Sunflower Networking Group   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DETERMINATION OF PROTEINS; EXPECTATION MAXIMIZATION; PROTEIN SUBCELLULAR LOCALIZATION; PROTEIN SUBCELLULAR LOCALIZATION PREDICTION; SEMI-SUPERVISED METHOD; SEMI-SUPERVISED TRAININGS; SUBCELLULAR LOCALIZATIONS; SUPERVISED MACHINE LEARNING;

ABSTRACTING; IMAGE SEGMENTATION; MARKOV PROCESSES; PROTEINS; SUPERVISED LEARNING;

FORECASTING;

PROTEIN; VEGETABLE PROTEIN;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOLOGY; CELL FRACTIONATION; CHEMISTRY; CLASSIFICATION; CLUSTER ANALYSIS; METABOLISM; METHODOLOGY; PROBABILITY; PROTEIN DATABASE; REPRODUCIBILITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MARKOV CHAINS; MODELS, BIOLOGICAL; PLANT PROTEINS; PROTEINS; REPRODUCIBILITY OF RESULTS; SUBCELLULAR FRACTIONS;

EID: 78049467251     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-S8-S6     Document Type: Article

References (42)

1. Molecular Biology of the Cell 1994, New York and London, Garland Publishing., Alberts B, Bray D,et al.
2. Baldi P, Brunak S. Bioinformatics: the Machine Learning Approach 2001, MIT Press.
3. Park K, Kanehisa M. Prediction of protein subcellular locations by support vector machines using compositions of amino acids and amino acid pairs. Bioinformatics 2003, 19(13):1656-1663. 10.1093/bioinformatics/btg222, 12967962.
4. Emanuelsson O, Nielsen H, Brunak S, von Heijne G. Predicting subcellular localization of proteins based on their N-terminal amino acid sequence. J. Mol. Biol. 2000, 300:1005-1016. 10.1006/jmbi.2000.3903, 10891285.
5. Höglund A, Donnes P, Blum T, Adolph HW, Kohlbacher O. MultiLoc: prediction of protein subcellular localization using N-terminal targeting sequences, sequence motifs, and amino acid composition. Bioinformatics 2006, 22(10):1158-1165. 10.1093/bioinformatics/btl002, 16428265.
6. Ong CS, Zien A. An Automated Combination of Kernels for Predicting Protein Subcellular Localization. Proceedings of the 8th Workshop on Algorithms in Bioinformatics (WABI) 2008, 186-179. Springer. Lecture Notes in Bioinformatics..
7. Scott MS, Calafell SJ, Thomas DY, Hallett MT. Refining Protein Subcellular Localization. PLoS Comput Biol 2005, 1(6):e66. 10.1371/journal.pcbi.0010066, 1289393, 16322766.
8. Yuan Y. Prediction of Protein Subcellular Locations using Markov Chain Models. FEBS Letters 1999, 451:23-26. 10.1016/S0014-5793(99)00506-2, 10356977.
9. Ansorge W. Next-generation DNA sequencing techniques. New Biotechnology 2009, 25(4):195-203. 10.1016/j.nbt.2008.12.009, 19429539.
10. Zhu X, Goldberg A. Introduction to Semi-Supervised Learning 2009, Morgan & Claypool.
11. Semi-Supervised Learning 2006, MIT Press, Chapelle O, Schöelkopf B, Zien A.
12. Nigam K, Mccallum AK, Thrun S, Mitchell T. Text Classification from Labeled and Unlabeled Documents using EM. In Machine Learning 1999, 103-134.
13. Blum A, Mitchell T. Combining labeled and unlabeled data with co-training. Proc. of COLT' 98 1998, 92-100. New York, NY, USA: ACM.
14. Joachims T. Transductive Inference for Text Classification using Support Vector Machines. In Proc. of the ICML'99 1999, 200-209.
15. Niu ZY, Ji DH, Tan CL. Word sense disambiguation using label propagation based semi-supervised learning. In Proc. of the ACL 2005,
16. Goldberg A, Zhu X. Seeing stars when there aren't many stars: Graph-based semi-supervised learning for sentiment categorization. In HLT-NAACL 2006 Workshop on Textgraphs 2006,
17. Qi Y, Kuksa P, Collobert R, Sadamasa K, Kavukcuoglu K, Weston J. Semi-Supervised Sequence Labeling with Self-Learned Features. Proc. of ICDM 2009, 428-437. Washington, DC, USA.
18. Camps-valls G, Member S, B TV, Zhou D. Semi-supervised graph-based hyperspectral image classification. IEEE Transactions on Geoscience and Remote Sensing 2007, 45:2044-3054.
19. Käll L, Canterbury J, Weston J, Noble W, MacCoss M. Semi-supervised learning for peptide identification from shotgun proteomics datasets. Nature Methods 2007, 4(11):923-925. 10.1038/nmeth1113, 17952086.
20. Lafferty J, Zhu X, Liu Y. Kernel conditional random fields: Representation and clique selection. In The 21st ICML 2004,
21. Kuksa P, Huang PH, Pavlovic V. Efficient use of unlabeled data for protein sequence classification: a comparative study. BMC Bioinformatics 2009, 10(Suppl 4):S2. 2681072, 19426450.
22. Xu Q, Hu DH, Xue H, Yu W, Yang Q. Semi-supervised protein subcellular localization. BMC Bioinformatics 2009, 10(Suppl 1):S47. 10.1186/1471-2105-10-S1-S47, 2648770, 19208149.
23. Li M, Zhou ZH. Improve Computer-Aided Diagnosis with Machine Learning Techniques Using Undiagnosed Samples. 2007,
24. Breiman L. Random Forests. Machine Learning 2001, 45:5-32.
25. Caragea C, Silvescu A, Caragea D, Honavar V. Abstraction Augmented Markov Models. NIPS Workshop on " Machine Learning in Comp. Biol." '09..
26. Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B 1977, 39:1-38.
27. Dietterich TG. Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms. Neural Computation 1998, 10:1895-1923. 10.1162/089976698300017197, 9744903.
28. Weston J, Leslie CS, Zhou D, Elisseeff A, Noble WS. Semi-supervised Protein Classification Using Cluster Kernels. In NIPS 2004,
29. Bengio Y, Delalleau O, Le Roux N. Label Propogation and Quadratic Criterion. Semi-Supervised Learning 2006, 193-217. MIT Press, Chapelle O, Schoelkopf B, Zien A,.
30. Jebara T, Wang J, Chang SF. Graph construction and b-matching for semi-supervised learning. ICML '09: Proc. of the 26th Annual ICML 2009, 441-448. ACM.
31. Lawrence ND, Jordan MI. Semi-supervised learning via Gaussian processes. In NIPS-17 2005, Saul L, Weiss Y, Bottou L.
32. Szummer M, Jaakkola T. Information regularization with partially labeled data. In Advances in Neural Information processing systems 15 2002,
33. Grandvalet Y, Bengio Y. Semi-supervised Learning by Entropy Minimization. Advances in Neural Information Processing Systems 17 2005, 529-236. MIT Press.
34. Jaakkola T, Meila M, Jebara T. Maximum entropy discrimination. In Neural Information Processing Systems 1999, 12.
35. Belkin M, Niyogi P, Sindhwani V. Manifold Regularization: a Geometric Framework for Learning from Labeled and Unlabeled Examples. Journal of Machine Learning Research 2006, 7:2399-2434.
36. Zhang J, Kang DK, Silvescu A, Honavar V. Learning Accurate and Concise Naive Bayes Classifiers from Attribute Value Taxonomies and Data. Knowledge and Information Systems 2006, 9(2):157-179. 10.1007/s10115-005-0211-z, 2846370, 20351793.
37. Ron D, Singer Y, Tishby N. The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length. In Machine Learning 1996, 117-149.
38. TargetP. , http://www.cbs.dtu.dk/services/TargetP/datasets/datasets.php
39. PSORTdb v.2.0. , http://www.psort.org/dataset/datasetv2.html
40. Gardy JL, et al. PSORT-B: improving protein subcellular localization prediction for Gram-negative bacteria. NAR 2003, 31(13):3613-17. 10.1093/nar/gkg602, 169008, 12824378.
41. Casella G, Berger RL. Statistical Inference 2002, Duxbury.
42. Lin J. Divergence measures based on the Shannon entropy. IEEE Trans. on Inf. Thr. 1991, 37:145-151.