Fast kernel methods for SVM sequence classifiers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4645 LNBI, Issue , 2007, Pages 228-239

  Kuksa, Pavel ^a   Pavlovic, Vladimir ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; DNA SEQUENCES; FEATURE EXTRACTION; SORTING;

BARCODES; COMPUTATIONAL IMPROVEMENTS; DNA FRAGMENTS;

SUPPORT VECTOR MACHINES;

EID: 37249000343     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74126-8_22     Document Type: Conference Paper

References (18)

1. Hebert, P.D.N., Cywinska, A., Ball, S., deWaard, J.: Biological identifications through DNA barcodes. In: Proceedings of the Royal Society of London, pp. 313-322 (2003)
2. Armstrong, K., Bal, S.: DNA barcodes for biosecurity: invasive species identification. Philos, R. Soc. Lond. B. Biol. Sci. 360(1462), 1813-1823 (2005)
3. Steinke, D., Vences, M., Salzburger, W., Meyer, A.: TaxI: a software tool for DNA barcoding using distance methods. Philosophical Transactions of the Royal Society B: Biological Sciences 360(1462), 1975-1980 (2005)
4. Nielsen, R., Matz, M.: Statistical approaches for DNA barcoding. Systematic Biology 55(1), 162-169 (2006)
5. Matz, M.V., Nielsen, R.: A likelihood ratio test for species membership based on DNA sequence data. Philosophical Transactions of the Royal Society B: Biological Sciences 360(1462), 1969-1974 (2005)
6. Meyer, C.P., Paulay, G.: Dna barcoding: error rates based on comprehensive sampling. PLoS Biol. 3(12) (December 2005)
7. Leslie, CS., Eskin, E., Noble, W.S.: The spectrum kernel: A string kernel for SVM protein classification. In: Pacific Symposium on Biocomputing, pp. 566-575 (2002)
8. Leslie, CS., Eskin, E., Weston, J., Noble, W.S.: Mismatch string kernels for SVM protein classification. In: Becker, S., Thrun, S., Obermayer, K. (eds.) NIPS, pp. 1417-1424. MIT Press, Cambridge (2002)
9. Kuang, R., Ie, E., Wang, K., Wang, K., Siddiqi, M., Freund, Y., Leslie, C.: Profile-based string kernels for remote homology detection and motif extraction. In: CSB '04: Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference (CSB'04), Washington, DC, USA, pp. 152-160. IEEE Computer Society Press, Los Alamitos (2004)
10. Jaakkola, T., Diekhans, M., Haussler, D.: A discriminative framework for detecting remote protein homologies. Journal of Computational Biology 7(1-2), 95-114 (2000)
11. Menchetti, S., Costa, F., Frasconi, P.: Weighted decomposition kernels. In: ICML '05: Proceedings of the 22nd international conference on Machine learning, New York, NY, USA, pp. 585-592. ACM Press, New York (2005)
12. Schölkopf, B., Smola, A.J.: Learning with kernels. MIT Press, Cambridge (2002)
13. Vapnik, V.: Statistical learning theory. Wiley, Chichester (1998)
14. Vishwanathan, S.V.N., Smola, A.J.: Fast kernels for string and tree matching. In: NIPS, pp. 569-576 (2002)
15. Ukkonen, E.: Constructing suffix trees on-line in linear time. In: Proceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture -Information Processing '92, vol. 1, pp. 484-492. North-Holland, Amsterdam (1992)
16. Leslie, C., Kuang, R.: Fast string kernels using inexact matching for protein sequences, J. Mach. Learn. Res. 5, 1435-1455 (2004)
17. Hebert, P.D.N., Penton, E.H., Burns, J.M., Janzen, D.H., Hallwachs, W.: Ten species in one: DNA barcoding reveals cryptic species in the neotropical skipper butterfly Astraptes fulgerator. In: PNAS, vol. 101, pp. 14812-14817 (2004)
18. Gribskov, M., Robinson, N.L.: Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Computers & Chemistry 20(1), 25-33 (1996)