The DOI matches its Crossref record; 65 of the 65 references it cites were found in a registry or an index.
Support Vector Machines and Kernels for Computational Biology
Open accessAbstract
The increasing wealth of biological data coming from a large variety of platforms and the continued development of new high-throughput methods for probing biological systems require increasingly more sophisticated computational approaches. Putting all these data in simple-to-use databases is a first step; but realizing the full potential of the data requires algorithms that automatically extract regularities from the data, which can then lead to biological insight. Many of the problems in computational biology are in the form of prediction: starting from prediction of a gene's structure, prediction of its function, interactions, and role in disease. Support vector machines (SVMs) and related kernel methods are extremely good at solving such problems [1]–[3]. SVMs are widely used in computational biology due to their high accuracy, their ability to deal with high-dimensional and large datasets, and their flexibility in modeling diverse sources of data [2], [4]–[6]. The simplest form of a prediction problem is binary classification: trying to discriminate between objects that belong to one of two categories—positive (+1) or negative (−1). SVMs use two key concepts to solve this problem: large margin separation and kernel functions. The idea of large margin separation can be motivated by classification of points in two dimensions (see Figure 1). A simple way to classify the points is to draw a straight line and call points lying on one side positive and on the other side negative. If the two sets are well separated, one would intuitively draw the separating line such that it is as far as possible away from the points in both sets (see Figures 2 and and3).3). This intuitive choice captures the idea of large margin separation, which is mathematically formulated in the section Classification with Large Margin. Open in a separate window Figure 1 A linear classifier separating two classes of points (squares and circles) in two dimensions. The decision boundary divides the space into two sets depending on the sign of f(x) = 〈w,x〉+b. The grayscale level represents the value of the discriminant function f(x): dark for low values and a light shade for high values.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Cortes, C., & Vapnik, V. (1995) · Machine Learning · doi:10.1007/bf00994018 · Cited by 59,421
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
LIBSVM: A library for support vector machines
Chang, C.-C., & Lin, C.-J. (2011) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/1961189.1961199 · Cited by 40,918
The Nature of Statistical Learning Theory
Vapnik, V. N. (1995) · doi:10.1007/978-1-4757-2440-0 · Cited by 39,138
Data Mining: Practical Machine Learning Tools and Techniques
(2011) · Elsevier eBooks · doi:10.1016/c2009-0-19715-5 · Cited by 25,437
The Elements of Statistical Learning
Hastie, T., Friedman, J., & Tibshirani, R. (2001) · Springer Series in Statistics · doi:10.1007/978-0-387-21606-5 · Cited by 24,162
Book Review: Pattern Recognition and Machine Learning
Nasrabadi, N. M. (2007) · Journal of Electronic Imaging · doi:10.1117/1.2819119 · Cited by 22,066
(2012) · Encyclopedia of the Sciences of Learning · doi:10.1007/978-1-4419-1428-6_5195 · Cited by 19,370
WebLogo: A Sequence Logo Generator: Figure 1
Crooks, G. E., Hon, G., Chandonia, J.-M., & Brenner, S. E. (2004) · Genome Research · doi:10.1101/gr.849004 · Cited by 12,386
A training algorithm for optimal margin classifiers
Boser, B. E., Guyon, I. M., & Vapnik, V. N. (1992) · Proceedings of the fifth annual workshop on Computational learning theory · doi:10.1145/130385.130401 · Cited by 11,992
Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond
Schölkopf, B., & Smola, A. J. (2001) · The MIT Press eBooks · doi:10.7551/mitpress/4175.001.0001 · Cited by 11,703
Self-citationLibsvm : A library for support vector machines
Ferrari, V. (2008) · Medical Entomology and Zoology · Cited by 10,122
Gene selection for cancer classification using support vector machines
Guyon, I., Weston, J., Barnhill, S., & Vapnik, V. (2002) · Machine Learning · doi:10.1023/a:1012487302797 · Cited by 9,954
Pattern Recognition and Machine Learning
(2006) · doi:10.1007/978-0-387-45528-0 · Cited by 9,824
Russell, E. L., Chiang, L. H., & Braatz, R. D. (2000) · Advances in Industrial Control · doi:10.1007/978-1-4471-0409-4_3 · Cited by 7,862
Kernel Methods for Pattern Analysis
Shawe-Taylor, J., & Cristianini, N. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511809682 · Cited by 6,587
The relationship between Precision-Recall and ROC curves
Davis, J., & Goadrich, M. (2006) · Proceedings of the 23rd international conference on Machine learning - ICML '06 · doi:10.1145/1143844.1143874 · Cited by 6,559
Basic principles of ROC analysis
Metz, C. E. (1978) · Seminars in Nuclear Medicine · doi:10.1016/s0001-2998(78)80014-2 · Cited by 6,026
An introduction to kernel-based learning algorithms
Muller, K.-R., Mika, S., Ratsch, G., Tsuda, K., & Scholkopf, B. (2001) · IEEE Transactions on Neural Networks · doi:10.1109/72.914517 · Cited by 3,473
Sequence logos: a new way to display consensus sequences
Schneider, T. D., & Stephens, R. M. (1990) · Nucleic Acids Research · doi:10.1093/nar/18.20.6097 · Cited by 3,378
Gilbert, W. (1986) · Nature · doi:10.1038/319618a0 · Cited by 2,721
Mechanisms of Alternative Pre-Messenger RNA Splicing
Black, D. L. (2003) · Annual Review of Biochemistry · doi:10.1146/annurev.biochem.72.121801.161720 · Cited by 2,704
Duda, R. O., Hart, P. E., & Stork, D. G. (2001) · Cited by 2,463
Gilbert, W. (1986) · Nature · Cited by 1,941
Training linear SVMs in linear time
Joachims, T. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150429 · Cited by 1,920
Making Large-Scale Support Vector Machine Learning Practical
Joachims, T. (1998) · Advances in Kernel Methods · doi:10.7551/mitpress/1130.003.0015 · Cited by 1,613
Learning from Imbalanced Data Sets
Fernández, A., García, S., Galar, M., Prati, R. C., Krawczyk, B., & Herrera, F. (2018) · doi:10.1007/978-3-319-98074-4 · Cited by 1,349
Large Scale Multiple Kernel Learning
Sonnenburg, S., Rätsch, G., Schäfer, C., & Schölkopf, B. (2006) · MPG.PuRe (Max Planck Society) · doi:10.5555/1248547.1248604 · Cited by 1,201
Self-citationProtein function prediction via graph kernels
Borgwardt, K. M., Ong, C. S., Schonauer, S., Vishwanathan, S. V. N., Smola, A. J., & Kriegel, H.-P. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1007 · Cited by 1,105
Self-citationKernel Methods in Computational Biology
(2004) · The MIT Press eBooks · doi:10.7551/mitpress/4057.001.0001 · Cited by 1,032
The Case against Accuracy Estimation for Comparing Induction Algorithms
Provost, F. J., Fawcett, T. E., & Kohavi, R. (1998) · Cited by 1,031
YALE: rapid prototyping for complex data mining tasks
Mierswa, I., Wurst, M., Klinkenberg, R., Scholz, M., & Euler, T. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150531 · Cited by 1,010
THE SPECTRUM KERNEL: A STRING KERNEL FOR SVM PROTEIN CLASSIFICATION
LESLIE, C., ESKIN, E., & NOBLE, W. S. (2001) · Biocomputing 2002 · doi:10.1142/9789812799623_0053 · Cited by 927
Oxley, J. A. (1995) · Medical Entomology and Zoology · Cited by 761
Fast Kernel Classifiers With Online And Active Learning
Bordes, A., Ertekin, Ş., Weston, J., & Bottou, L. (2005) · HAL · Cited by 749
A statistical framework for genomic data fusion
Lanckriet, G. R. G., De Bie, T., Cristianini, N., Jordan, M. I., & Noble, W. S. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth294 · Cited by 671
Machine learning and its applications to biology
Tarca, A. L., Carey, V. J., Chen, X.-W., Romero, R., & Drăghici, S. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030116 · Cited by 656
Cai, C. Z. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg600 · Cited by 576
Kernel methods for predicting protein-protein interactions
Ben-Hur, A., & Noble, W. S. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1016 · Cited by 561
Self-citationMismatch string kernels for discriminative protein classification
Leslie, C. S., Eskin, E., Cohen, A., Weston, J., & Noble, W. S. (2004) · Bioinformatics · doi:10.1093/bioinformatics/btg431 · Cited by 561
(2007) · The MIT Press eBooks · doi:10.7551/mitpress/7496.001.0001 · Cited by 536
20 Splicing of Precursors to mRNAs by the Spliceosomes
Burge, C. B., Tuschl, T., & Sharp, P. A. (1999) · doi:10.1101/087969589.37.525 · Cited by 534
A Discriminative Framework for Detecting Remote Protein Homologies
Jaakkola, T., Diekhans, M., & Haussler, D. (2000) · Journal of Computational Biology · doi:10.1089/10665270050081405 · Cited by 496
Orange: From Experimental Machine Learning to Interactive Data Mining
Demšar, J., Zupan, B., Leban, G., & Curk, T. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30116-5_58 · Cited by 426
Engineering support vector machine kernels that recognize translation initiation sites
Zien, A., Rätsch, G., Mika, S., Schölkopf, B., Lengauer, T., & Müller, K.-R. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.9.799 · Cited by 420
Self-citationThe spliceosome: the most complex macromolecular machine in the cell?
Nilsen, T. W. (2003) · BioEssays · doi:10.1002/bies.10394 · Cited by 378
Liao, L., & Noble, W. S. (2003) · Journal of Computational Biology · doi:10.1089/106652703322756113 · Cited by 369
Learning Gene Functional Classifications from Multiple Data Types
Pavlidis, P., Weston, J., Cai, J., & Noble, W. S. (2002) · Journal of Computational Biology · doi:10.1089/10665270252935539 · Cited by 230
Large scale semi-supervised linear SVMs
Sindhwani, V., & Keerthi, S. S. (2006) · Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1148170.1148253 · Cited by 230
Remote homology detection: a motif based approach
Ben-Hur, A., & Brutlag, D. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg1002 · Cited by 193
Self-citationAccurate splice site prediction using support vector machines
Sonnenburg, S., Schweikert, G., Philips, P., Behr, J., & Rätsch, G. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-s10-s7 · Cited by 179
Self-citationThe Need for Open Source Software in Machine Learning
Sonnenburg, S., Braun, M. L., Ong, C. S., Samy Bengio, A., Bottou, L., Holmes, G., LeCun, Y., Müller, K., Pereira, F. M. B., Rasmussen, C. E., et al. (2007) · Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft) · Cited by 179
Self-citationMarginalized kernels for biological sequences
Tsuda, K., Kin, T., & Asai, K. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_1.s268 · Cited by 165
Rational Kernels: Theory and Algorithms
Cortes, C., Haffner, P., & Mohri, M. (2004) · doi:10.5555/1005332.1016793 · Cited by 165
RASE: recognition of alternatively spliced exons in C.elegans
Rätsch, G., Sonnenburg, S., & Schölkopf, B. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1053 · Cited by 140
Self-citationA tree kernel to analyse phylogenetic profiles
Vert, J. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_1.s276 · Cited by 132
A New Discriminative Kernel from Probabilistic Models
Tsuda, K., Kawanabe, M., Rätsch, G., Sonnenburg, S., & Müller, K. (2002) · Neural Computation · doi:10.1162/08997660260293274 · Cited by 127
Self-citationKernel Methods in Bioengineering, Signal and Image Processing
Camps-Valls, G., Rojo‐Álvarez, J. L., & Martinez-Ramon, M. (2007) · IGI Global eBooks · doi:10.4018/978-1-59904-042-4 · Cited by 104
Kashima, H., Tsuda, K., & Inokuchi, A. (2004) · The MIT Press eBooks · doi:10.7551/mitpress/4057.003.0010 · Cited by 92
A Primer on Python for Life Science Researchers
Bassi, S. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030199 · Cited by 86
Graph KernelsPreprint
Vishwanathan, S. V. N., Borgwardt, K. M., Kondor, I. R., & Schraudolph, N. N. (2008) · arXiv (Cornell University) · Cited by 72
Covariance Kernels from Bayesian Generative Models
Seeger, M. (2001) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 68
Meinicke, P., Tech, M., Morgenstern, B., & Merkl, R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-169 · Cited by 61
Accurate Splice Site Detection for Caenorhabditis elegans
Rätsch, G., & Sonnenburg, S. (2004) · The MIT Press eBooks · doi:10.7551/mitpress/4057.003.0018 · Cited by 61
Self-citationStrategies for Identifying RNA Splicing Regulatory Motifs and Predicting Alternative Splicing Events
Holste, D., & Ohler, U. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0040021 · Cited by 33
Cited by
Saito, T., & Rehmsmeier, M. (2015) · PLOS ONE · doi:10.1371/journal.pone.0118432 · Cited by 5,309
Optimized sgRNA design to maximize activity and minimize off-target effects of CRISPR-Cas9
Doench, J. G., Fusi, N., Sullender, M., Hegde, M., Vaimberg, E. W., Donovan, K. F., Smith, I., Tothova, Z., Wilen, C., Orchard, R., et al. (2016) · Nature Biotechnology · doi:10.1038/nbt.3437 · Cited by 4,637
Prediction of individual brain maturity using fMRI
Dosenbach, N. U. F., Nardos, B., Cohen, A. L., Fair, D. A., Power, J. D., Church, J. A., Nelson, S. M., Wig, G. S., Vogel, A. C., Lessov-Schlaggar, C. N., et al. (2010) · Science · doi:10.1126/science.1194144 · Cited by 2,183
A guide to machine learning for biologists
Greener, J. G., Kandathil, S. M., Moffat, L., & Jones, D. T. (2022) · Nature Reviews Molecular Cell Biology · doi:10.1038/s41580-021-00407-0 · Cited by 2,127
Emerging Artificial Intelligence Methods in Structural Engineering
Salehi, H., & Burgueño, R. (2018) · Engineering Structures · doi:10.1016/j.engstruct.2018.05.084 · Cited by 1,068
Metadata
- Authors
- Ben-Hur, A., Ong, C. S., Sonnenburg, S., Schölkopf, B., & Rätsch, G.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2008-10-31
- Volume
- 4
- Issue
- 10
- Pages
- e1000173
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2097936772
- Cited by
- 702
- References
- 65
- FWCI
- 10.79
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.