Bounded coordinate-descent for biological sequence classification in high dimensional predictor space

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2011, Pages 708-716

  Ifrim, Georgiana ^a   Wiuf, Carsten ^b  

^a UNIVERSITY COLLEGE CORK   (Ireland)

^b Building 1110   (Denmark)

Author keywords

Greedy coordinate descent; Logistic regression; Sequence classification; String classification; Support vectormachines

Indexed keywords

BIOINFORMATICS; CLASSIFICATION (OF INFORMATION); REGRESSION ANALYSIS;

COORDINATE DESCENT; GREEDY COORDINATE-DESCENT; HIGH-DIMENSIONAL; HIGHER-DIMENSIONAL; LOGISTICS REGRESSIONS; SEQUENCE CLASSIFICATION; STATE OF THE ART; STRING CLASSIFICATION; SUPPORT VECTORS MACHINE; SUPPORTVECTOR MACHINES;

SUPPORT VECTOR MACHINES;

EID: 80052661040     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020519     Document Type: Conference Paper

References (38)

1. K.-W. Chang, C.-J. Hsieh, and C.-J. Lin. Coordinate descent method for large-scale l2-loss linear support vector machines. J. Mach. Learn. Res., 9:1369-1398, 2008.
2. J. Cheng and P. Baldi. A machine learning information retrieval approach to protein fold recognition. Bioinformatics, 22(12):1456-1463, 2006. (Pubitemid 43985316)
3. C. H. Ding and I. Dubchak. Multi-class protein fold recognition using support vector machines and neural networks. Bioinformatics, 17(4):349-358, 2001. (Pubitemid 32421929)
4. S. R. Eddy. Profile hidden markov models. Bioinformatics, 14(9):755-763, 1998. (Pubitemid 28552108)
5. T. Fawcett. Roc graphs: Notes and practical considerations for researchers, 2004.
6. J. H. Friedman, T. Hastie, and R. Tibshirani. Regularization paths for generalized linear models via coordinate descent. Journal of Stat. Soft., 33(1):1-22, 2010.
7. A. Genkin, D. Lewis, and D. Madigan. Large-scale bayesian logistic regression for text categorization. Technometrics, 49(3):291-304, 2007. (Pubitemid 47292487)
8. T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning. Springer Series in Statistics, 2003.
9. C.-J. Hsieh, K.-W. Chang, C.-J. Lin, S. S. Keerthi, and S. Sundararajan. A dual coordinate descent method for large-scale linear SVM. In ICML, 2008.
10. Z. Hui and T. Hastie. Regularization and variable selection via the elastic net. Journal of the Royal Stat. Soc. Series, 67(2):301-320, 2005. (Pubitemid 40465877)
11. N. Hulo, A. Bairoch, V. Bulliard, L. Cerutti, E. De Castro, P. S. Langendijk-Genevaux, M. Pagni, and C. J. A. Sigrist. The prosite database. Nucl. Acids Res., 34(1):227-230, 2006.
12. G. Ifrim. Statistical Learning Techniques for Text Categorization with Sparse Labeled Data. PhD thesis, Universiẗat des Saarlandes, 2009.
13. G. Ifrim. Gradient-bounded coordinate-descent for sequence regression. www.4c.ucc.ie/ifrim/seql/data, 2010.
14. G. Ifrim, G. Bakir, and G. Weikum. Fast logistic regression for text categorization with variable-length n-grams. In KDD, pages 354-362, USA, 2008.
15. T. Jaakkola, M. Diekhans, and D. Haussler. Using the fisher kernel method to detect remote protein homologies. In ICISMB, pages 149-158. AAAI Press, 1999.
16. T. Joachims. Training linear SVMs in linear time. In KDD, pages 217-226, USA, 2006. ACM Press. (Pubitemid 44535518)
17. R. Kuang, E. Ie, K. Wang, K. Wang, M. Siddiqi, Y. Freund, and C. Leslie. Profile-based string kernels for remote homology detection and motif extraction. In CSBC, pages 152-160, USA, 2004. IEEE Computer Society. (Pubitemid 40276248)
18. T. Kudo, E. Maeda and Y. Matsumoto. An Application of Boosting to Graph Classification. In NIPS, 2004.
19. P. Kuksa, P. H. Huang, and V. Pavlovic. A fast, semi-supervised learning method for protein sequence classification. In International Workshop on Data Mining in Bioinformatics, pages 29-37, 2008.
20. P. Kuksa, P. H. Huang, and V. Pavlovic. Scalable algorithms for string kernels with inexact matching. In NIPS, 2008.
21. C. Leslie, E. Eskin, A. Cohen, J. Weston, and W. S. Noble. Mismatch string kernels for discriminative protein classification. Bioinformatics, 20(4):467-476, 2004. (Pubitemid 38344326)
22. C. Leslie, E. Eskin, and W. Noble. Mismatch string kernels for svm protein classification. In NIPS, 2002.
23. C. Leslie, E. Eskin, and W. Noble. The spectrum kernel: a string kernel for svm protein classification. In Pacific Biocomputing Symposium, pages 564-575, 2002.
24. C. Leslie and R. Kuang. Fast string kernels using inexact matching for protein sequences. J. Mach. Learn. Res., 5:1435-1455, 2004.
25. I. Levner, V. Bulitko, and G. Lin. Feature extraction for classification of proteomic mass spectra: A comparative study. Studies in Fuzziness and Soft Computing, 207:607-624, 2006.
26. L. Liao and W. S. Noble. Combining pairwise sequence similarity and support vector machines for remote protein homology detection. In ICCB, pages 225-232, USA, 2002.
27. C.-J. Lin, R. C. Weng, and S. S. Keerthi. Trust region Newton method for large-scale logistic regression. J. Mach. Learn. Res., 9:627-650, 2008.
28. J. Liu, J. Chen, and J. Ye. Large-scale sparse logistic regression. In KDD, pages 547-556, USA, 2009.
29. H. Lodhi, C. Saunders, J. Shawe-Taylor, N. Cristianini, and C. Watkins. Text classification using string kernels. J. Mach. Learn. Res., 2:419-444, 2002. (Pubitemid 135712568)
30. D. Luenberger. Linear and Nonlinear Programming. Addison-Wesley Publishing Co.: Reading Mass, 1984.
31. E. Pruesse, C. Quast, K. Knittel, B. M. Fuchs, W. Ludwig, J. Peplies, and F. O. Glockner. SILVA: a comprehensive online resource for quality checked and aligned ribosomal RNA sequence data compatible with ARB. Nucl. Acids Res., 35(21):7188-7196, 2007.
32. S. Rosset, J. Zhu, and T. Hastie. Boosting as a regularized path to a maximum margin classifier. J. Mach. Learn. Res., 5:941-973, 2004.
33. Q. Shi, J. Petterson, G. Dror, J. Langford, A. Smola, and S. Vishwanathan. Hash kernels for structured data. J. Mach. Learn. Res., 10:2615-2637, 2009.
34. P. Sonego, A. Kocsor, and S. Pongor. ROC analysis: applications to the classification of biological sequences and 3D structures. Brief. in Bioinf., 9(3):198-209, 2008. (Pubitemid 351637942)
35. S. Sonnenburg and V. Franc. Coffin : A computational framework for linear svms. In ICML, 2010.
36. S. Sonnenburg, G. Rätsch, S. Henschel, C. Widmer, J. Behr, A. Zien, F. de Bona, A. Binder, C. Gehl, and V. Franc. The SHOGUN machine learning toolbox. J. Mach. Learn. Res., 11:1799-1802, 2010.
37. P. Tseng and S. Yun. A coordinate gradient descent method for nonsmooth separable minimization. Mathematical Programming, 117:387-423, 2009.
38. J. Weston, C. Leslie, E. Ie, D. Zhou, A. Elisseeff, and W. S. Noble. Semi-supervised protein classification using cluster kernels. Bioinformatics, 21(15):3241-3247, 2005. (Pubitemid 41418437)