Protein sequence classification using feature hashing

Proteome Science

Volumn 10, Issue , 2012, Pages

  Caragea, Cornelia ^a   Silvescu, Adrian ^b   Mitra, Prasenjit ^a,b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b Naviance Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; CLASSIFICATION; CONTROLLED STUDY; LEARNING ALGORITHM;

EID: 85011792680     PISSN: None     EISSN: 14775956     Source Type: Journal    
DOI: 10.1186/1477-5956-10-s1-s14     Document Type: Conference Paper

References (30)

1. Baldi P, Brunak S: Bioinformatics: the Machine Learning Approach MIT Press; 2001
2. Jolliffe IT: Principal Component Analysis Springer-Verlag, New York; 1986
3. Blei D, Ng A, Jordan M: Latent Dirichlet Allocation. Journal of Machine Learning Research 2003, 3:993-1022
4. Hofmann T: Probabilistic Latent Semantic Analysis. Proc of UAI'99, Stockholm 1999
5. Guyon I, Elisseeff A: An introduction to variable and feature selection. J Mach Learn Res 2003, 3:1157-1182
6. Fleuret F: Fast Binary Feature Selection with Conditional Mutual Information. J Mach Learn Res 2004, 5:1531-1555
7. Yang Y, Pederson JO: Feature selection in statistical learning of text categorization. In Proceedings of ICML 1997, 412-420
8. Shi Q, Petterson J, Dror G, Langford J, Smola A, Vishwanathan S: Hash Kernels for Structured Data. J Mach Learn Res 2009, 10:2615-2637
9. Weinberger K, Dasgupta A, Attenberg J, Langford J, Smola A: Feature Hashing for Large Scale Multitask Learning. Proc of ICML 2009
10. th ACM CIKM, New York, NY, USA 2008, 1221-1230
11. Langford J, Li L, Strehl A: Vowpal Wabbit online learning project. 2007
12. Kira K, Rendell LA: The feature selection problem: Traditional methods and a new algorithm. Proc of AAAI, San Jose, CA 1992, 122-134
13. Saeys Y, Inza IN, Larrañaga P: A review of feature selection techniques in bioinformatics. Bioinformatics 2007, 23:2507-2517
14. Deerwester S, Dumais ST, Furnas GW, Landauer TK, Harshman R: Indexing by latent semantic analysis. Journal of the American Society for Information Science 1990, 41(6):391-407
15. Airoldi E, Blei D, Fienberg S, Xing E: Mixed membership stochastic block models for relational data with application to protein-protein interactions. In Proc of the Intl Biometrics Society-ENAR Annual Meeting 2006
16. Pan XY, Zhang YN, Shen HB: Large-Scale Prediction of Human Protein-Protein Interactions from Amino Acid Sequence Based on Latent Topic Features. Journal of Proteome Research 2010, 9(10):4992-5001
17. Silvescu A, Caragea C, Honavar V: Combining Super-Structuring and Abstraction on Sequence Classification. ICDM 2009, 986-991
18. Ganchev K, Dredze M: Small Statistical Models by Random Feature Mixing. Proceedings of the ACL-2008 Workshop on Mobile Language Processing, Association for Computational Linguistics 2008
19. Wesselink JJ, delaIglesia B, James SA, Dicks JL, Roberts IN, Rayward-Smith V: Determining a unique defining DNA sequence for yeast species using hashing techniques. Bioinformatics 2002, 18(2):1004-10
20. Buhler J, Tompa M: Finding motifs using random projections. Proceedings of the Fifth Annual International Conference on Computational Biology, RECOMB '01 2001, 69-76
21. Indyk P, Motwani R: Approximate nearest neighbors: towards removing the curse of dimensionality. Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, STOC '98 1998, 604-613
22. Buhler J: Efficient Large-Scale Sequence Comparison by Locality-Sensitive Hashing. Bioinformatics 2001, 17(5):419-428
23. Durbin R, Eddy SR, Krogh A, Mitchison G: Biological sequence analysis: Probabilistic Models of Proteins and Nucleic Acids Cambridge University Press; 2004
24. Begleiter R, El-Yaniv R, Yona G: On Prediction Using Variable Order Markov Models. Journal of Artificial Intelligence Res 2004, 22:385-421
25. Gardy JL, Spencer C, Wang K, Ester M, Tusnady GE, Simon I, Hua S, deFays K, Lambert C, Nakai K, Brinkman FS: PSORT-B: improving protein subcellular localization prediction for Gram-negative bacteria. Nucleic Acids Research 2003, 31(13):3613-17
26. 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
27. Fan RE, Chang KW, Hsieh CJ, Wang XR, Lin CJ: LIBLINEAR: A library for large linear classification. J of Machine Learning Res 2008, 9:1871-1874
28. Ansorge W: Next-generation DNA sequencing techniques. New Biotechnology 2009, 25(4):195-203
29. Ong CS, Zien A: An Automated Combination of Kernels for Predicting Protein Subcellular Localization. Proc of WABI 2008, 186-179
30. Leslie C, Eskin E, Weston J, Noble WS: Mismatch String Kernels for SVM Protein Classification. Advances in Neural Information Processing Systems (NIPS 2002) 2002