Support Vector Machine implementations for classification & clustering

BMC Bioinformatics

Volumn 7, Issue SUPPL.2, 2006, Pages

  Winters Hilt, Stephen ^a,b   Yelundur, Anil ^a   McChesney, Charlie ^a   Landry, Matthew ^a  

^a USA   (United States)

^b Research Institute for Children   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BETTER PERFORMANCE; BINARY CLASSIFIERS; CLASSIFICATION AND CLUSTERING; CLUSTERING METHODS; DECISION-MAKING FUNCTION; MULTIPLE HYPERPLANES; OPTIMIZATION PROBLEMS; STRUCTURAL RISK MINIMIZATION;

BINARY TREES; CLUSTERING ALGORITHMS; DATA MINING; DECISION MAKING; DECISION TREES; INFORMATION THEORY; OPTIMIZATION; PATTERN RECOGNITION;

SUPPORT VECTOR MACHINES;

ALPHA HEMOLYSIN; BACTERIAL DNA; DOUBLE STRANDED DNA; HEMOLYSIN; SINGLE STRANDED DNA; STAPHYLOCOCCUS TOXIN; UNCLASSIFIED DRUG; DNA;

ACCESS TO INFORMATION; ACCURACY; ALGORITHM; ARTICLE; CLASSIFICATION; CLUSTER ANALYSIS; CONTROLLED STUDY; DECISION TREE; ENTROPY; INTERMETHOD COMPARISON; INTERNET; KERNEL METHOD; LINEAR SYSTEM; MACHINE LEARNING; MATHEMATICAL COMPUTING; NANOPORE; NONHUMAN; PROCESS OPTIMIZATION; RISK REDUCTION; STAPHYLOCOCCUS AUREUS; SUPPORT VECTOR MACHINE; TIME MANAGEMENT; BIOLOGY; METHODOLOGY; RISK FACTOR;

ALGORITHMS; CLASSIFICATION; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DNA; RISK FACTORS;

EID: 33947301110     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-S2-S4     Document Type: Article

References (37)

1. Vapnik VN: The Nature of Statistical Learning Theory. 2nd edition. Springer-Verlag, New York, 1998.
2. Burges CJC: A tutorial on support vector machines for pattern recognition. Dow Min Knowl Discov 1998, 2:121-67.
3. Winters-Hilt S, Vercoutere W, DeGuzman VS, Deamer DW, Akeson M, Haussler D: Highly Accurate Classification of Watson-Crick Basepairs on Termini of Single DNA Molecules. Biophys 12003, 84:967-976.
4. Platt JC: Fast Training of Support Vector Machines using Sequential Minimal Optimization. In Advances in Kernel Methods - Support Vector Learning Volume Ch. 12. Edited by: Scholkopf B, Burges CJC, Smolo AJ. MIT Press, Cambridge, USA; 1998.
5. Osuna E, Freund R, Girosi. F: An improved training algorithm for support vector machines. In Neural Networks for Signal Processing VII Edited by: Principe J, Gile L, Morgan N, and Wilson E. IEEE, New York, 1997:276-85.
6. Joachims T: Making large-scale SVM. learning practical. In Advances in Kernel Methods - Support Vector Learning Volume Ch. II. Edited by: Scholkopf B, Burges CJC, Smolo AJ. MIT Press, Cambridge, USA; 1998.
7. Crammer K, Singer Y: On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines. Journal of Machine Learning Research 2001, 2:265-292.
8. Hsu CW, Lin CJ: A Comparison of Methods for Multi-class Support Vector Machines. IEEE Transactions on Neural Networks 2002, 13;:415-425.
9. Lee Y, Lin Y, Wahba G: Multicategory Support Vector Machines. Technical Report 1043, Department of Statistics 2001 [http://citeseer.ist.psu.edu/ leeOlmulticategory.html]. University of Wisconsin, Madison, WI
10. Bezrukov SM, Vodyanoy I, Parsegian VA. Counting polymers moving through a single ion channel. Nature 1994, 370(6457):279-281.
11. Kasianowicz JJ, Brandin E, Branton D, Dearner DW: Characterization of Individual Polynucleotide Molecules Using a Membrane Channel. Proc Natl Acad Sci USA 1996, 93(24):13770-73.
12. Akeson M, Branton D, Kasianowicz JJ, Brandin E, Deamer DW: Microsecond Time-Scale Discrimination Among Polycytidylic Acid, Polyadenylic Acid, and Polyuridylic Acid as Homopolymers or as Segments Within Single RNA Molecules. Biophys J 1999, 77(6):3227-3233.
13. Bezrukov SM: Ion Channels as Molecular Coulter Counters to Probe Metabolite Transport. J Membr Biol 2000, 174:1-13.
14. Meller A, Nivon L, Brandin E, Golovchenko J, Branton D: Rapid nanopore discrimination between single polynucleotide molecules. Proc Natl Acad Sci USA 2000, 97(3):1079-1084.
15. Meller A, Nivon L, Branton D: Voltage-driven DNA translocations through a nanopore. Phys Rev Lett 2001, 86(15):3435-8.
16. Vercoutere W, Winters-Hilt S, Olsen H, Deamer DW, Haussler D, Akeson M: Rapid discrimination among individual DNA hairpin molecules at single-nucleotide resolution using an ion channel. Nat Biotechnol 2001, 19(3):248-252.
17. Winters-Hilt S: Highly Accurate Real-Time Classification of Channel-Captured DNA Termini. Third International Conference on Unsolved Problems of Noise and Fluctuations in Physics, Biology, and High Technology 2003:35S-368.
18. Vercoutere W, Winters-Hilt S, DeGuzman VS, Deamer D, Ridino S, Rogers JT, Olsen HE, Marziali A, Akeson M: Discrimination Among Individual Watson-Crick Base-Pairs at the Termini of Single DNA Hairpin Molecules. Nucl Acids Res 2003, 31:1311-1318.
19. Winters-Hilt S: Nanopore detection using channel current cheminformatics. SPIE Second International Symposium on Fluctuations and Noise. 25-28 May, 2004
20. Winters-Hilt S, Akeson M: Nanopore cherminformatics. DNA Cell Biol 2004, 23(10):675-83.
21. Shannon CE: A mathematical theory of communication. Bell Sys Tech Journal 1948, 27:379-423. 623-656
22. Khinchine AI: Mathematical foundations of information theory. Dover 1957.
23. Amari S: Dualistic Geometry of the Manifold of Higher-Order Neurons. Neural Networks 1991, 4(4):443-451.
24. Amari S: Information Geometry of the EM and em Algorithms for Neural Networks. Neural Networks 1995, 8(9):1379-1408.
25. Amari S, Nagaoka H: Methods of Information Geometry. Translations of Mathematical Monographs 2000, 191:.
26. Jaynes E: Paradoxes of Probability Theory 1997. Internet accessible book preprint: http://omega.albany.edu:8008/JaynesBook.html
27. Kapur JN, Kesavan HK: Entropy optimization principles with applications. Academic Press; 1992.
28. Kullback S: Information Theory and Statistics. Dover 1968.
29. Ben-Hur A, Horn D, Siegelmann HT, Vapnik V: Support Vector Clustering. Journal of Machine Learning Research 2001, 2:125-137.
30. Scholkopf B, Platt JC, Shawe-Taylor J, Smola AJ, Williamson RC: Estimating the Support of a High-Dimensional Distribution. Neural Comp 2001, 13:1443-1471.
31. Yang J, Estivill-Castro V, Chalup SK: Support Vector Clustering Through Proximity Graph Modeling. Proceedings, 9th International Conference on Neural Information Processing (ICONIP'02) 2002:898-903.
32. Freund Y, Schapire R: A decision-theoretic generalization of online learning and an application to boosting. Journal of Computer and System Sciences 1997, 55;:119-139.
33. Freund Y, SchapAre RE, Bartlett P, Lee WS: Boosting the margin: a new explanation for the effectiveness of voting methods. Proc 14th International Conference on Machine Learning 1998.
34. Schapire RE, Singer Y: Improved Boosting Using Confiodence-Weighted Predictions. Machine Learning 1999, 37(3):297-336.
35. Diserbo M, Masson P, Gourmelon P, Caterini R: Utility of the wavelet transform to analyze the stationarity of single ionic channel recordings. J Neurosci Methods 2000, 99(1-2):137-141.
36. Durbin R: Biological seqPence analysis: probabilistic models of proteins and nucleic acids. Cambridge, UK & New York: Cambridge University Press; 1998.
37. Keerthi SS, Shevade SK, Bhattacharyya C, Murthy KRK: Improvements to Platt's SMO algorithm for SVM classifier design. Neural Computation 2001, 13:637-649.