Access the full text.
Sign up today, get DeepDyve free for 14 days.
P. Bartlett, S. Mendelson (2003)
Rademacher and Gaussian Complexities: Risk Bounds and Structural ResultsJ. Mach. Learn. Res., 3
J. Shawe-Taylor, N. Cristianini (2004)
Kernel methods for pattern analysis
Chih-Chung Chang, Chih-Jen Lin (2011)
LIBSVM: A library for support vector machinesACM Trans. Intell. Syst. Technol., 2
L. Xu, K. Crammer, D. Schuurmans (2006)
Proceedings of the 21st national conference on artificial intelligence
John Platt, N. Cristianini, J. Shawe-Taylor (1999)
Large Margin DAGs for Multiclass Classification
C. Mol, E. Vito, L. Rosasco (2008)
Elastic-net regularization in learning theoryJ. Complex., 25
O. Şeref, O. Kundakcioglu, Michael Bewernitz (2008)
Support Vector Machines in Neuroscience
R. O. Duda, P. E. Hart, D. G. Stork (2000)
Pattern classification
O. Ivanciuc (2007)
Applications of Support Vector Machines in Chemistry
Rubén Solera-Ureña, Jaume Padrell-Sendra, Darío Martín-Iglesias, A. Gallardo-Antolín, Carmen Peláez-Moreno, F. Díaz-de-María (2005)
SVMs for Automatic Speech Recognition: A Survey
D. Tuia, M. Volpi, Loris Copa, M. Kanevski, J. Muñoz-Marí (2011)
A Survey of Active Learning Algorithms for Supervised Remote Sensing Image ClassificationIEEE Journal of Selected Topics in Signal Processing, 5
(1996)
Applications of mathematics: Vol. 1. A probabilistic theory
O. Seref, O. E. Kundakcioglu, M. Bewernitz (2008)
Encyclopedia of healthcare information systems
S. Andrews, T. Hofmann, I. Tsochantaridis (2002)
Eighteenth national conference on artificial intelligence
J. Platt (1998)
Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector MachinesMicrosoft Research Technical Report
Yuhai Wu (2021)
Statistical Learning TheoryTechnometrics, 41
H. Byun, Seong-Whan Lee (2002)
Applications of Support Vector Machines for Pattern Recognition: A Survey
Linli Xu, K. Crammer, Dale Schuurmans (2006)
Robust Support Vector Machine Training via Convex Outlier Ablation
A. Frank, A. Asuncion (2010)
UCI machine learning repository
Li-Jen Chien, Yuh-Jye Lee, Zhi-Peng Kao, Chih-Cheng Chang (2010)
Robust 1-Norm Soft Margin Smooth Support Vector Machine
Thomas Dietterich, R. Lathrop, Tomas Lozano-Perez (1997)
Solving the Multiple Instance Problem with Axis-Parallel RectanglesArtif. Intell., 89
Ingo Steinwart (2002)
On the Influence of the Kernel on the Consistency of Support Vector MachinesJ. Mach. Learn. Res., 2
(1968)
Rates of convergence for nearest neighbor procedures
N. Krause, Y. Singer (2004)
Twenty first international conference on machine learning, ICML 04
Stuart Andrews, Thomas Hofmann, Ioannis Tsochantaridis (2002)
Multiple instance learning with generalized support vector machines
Nir Krause, Y. Singer (2004)
Leveraging the margin more carefullyProceedings of the twenty-first international conference on Machine learning
Ingo Steinwart (2005)
Consistency of support vector machines and other regularized kernel classifiersIEEE Transactions on Information Theory, 51
T. Brow, B. Settles, M. Craven (2005)
Proceedings of the fourteenth text retrieval conference (TREC05)
B. E. Boser, I. M. Guyon, V. N. Vapnik (1992)
COLT’92, Proceedings of the fifth annual workshop on computational learning theory
Thomas Brow, Burr Settles, M. Craven (2005)
Classifying Biomedical Articles by Making Localized Decisions
G. Carneiro, Antoni Chan, P. Moreno, N. Vasconcelos (2007)
Supervised Learning of Semantic Classes for Image Annotation and RetrievalIEEE Transactions on Pattern Analysis and Machine Intelligence, 29
Yixin Chen, James Wang (2004)
Image Categorization by Learning and Reasoning with RegionsJ. Mach. Learn. Res., 5
B. Scholkopf, Alex Smola, R. Williamson, P. Bartlett (2000)
New Support Vector AlgorithmsNeural Computation, 12
Ingo Steinwart (2002)
Support Vector Machines are Universally ConsistentJ. Complex., 18
J. Weston, R. Herbrich (2000)
Adaptive Margin Support Vector Machines
T. M. Cover (1968)
Proceedings of the Hawaii international conference on system sciences
(2019)
Variable SelectionModel-Based Clustering and Classification for Data Science
Tong Zhang (2001)
An Introduction to Support Vector Machines and Other Kernel-Based Learning MethodsAI Mag., 22
R. E. Fan, P. H. Chen, C. J. Lin (2005)
Working set selection using second order information for training SVMJournal of Machine Learning Research, 6
(2000)
Pattern classification (Vol
Yichao Wu, Yufeng Liu (2007)
Robust Truncated Hinge Loss Support Vector MachinesJournal of the American Statistical Association, 102
R. Solera-Ureña, J. Padrell-Sendra, D. Martín-Iglesias, A. Gallardo-Antolín, C. Peláez-Moreno, F. Díaz-De-María (2007)
Progress in nonlinear speech processing
G. Wahba (1999)
Support vector machines, reproducing kernel Hilbert spaces, and randomized GACV
I. Song, Hwang-Ki Min, C. Park
Working Set Selection Using Second Order Information for Training Svm, " Complexity-reduced Scheme for Feature Extraction with Linear Discriminant Analysis
Li Wang, Ji Zhu, H. Zou (2006)
The doubly regularized support vector machineStatistica Sinica, 16
L. Devroye, L. Györfi, G. Lugosi (1996)
A Probabilistic Theory of Pattern Recognition, 31
H. Byun, S. W. Lee (2002)
SVM’02, Proceedings of the first international workshop on pattern recognition with support vector machines
J. Weston, R. Herbrich (2000)
Advances in large margin classifiers
Corinna Cortes, V. Vapnik (1995)
Support-Vector NetworksMachine Learning, 20
Stuart Andrews, Ioannis Tsochantaridis, Thomas Hofmann (2002)
Support Vector Machines for Multiple-Instance Learning
Jung-Ying Wang (2002)
Application of Support Vector Machines in Bioinformatics
O. Mangasarian, E. Wild (2008)
Multiple Instance Classification via Successive Linear ProgrammingJournal of Optimization Theory and Applications, 137
F. Lotte, M. Congedo, A. Lécuyer, F. Lamarche, B. Arnaldi (2007)
A review of classification algorithms for EEG-based brain–computer interfacesJournal of Neural Engineering, 4
L. J. Chien, Y. J. Lee, Z. P. Kao, C. C. Chang (2010)
Proceedings of the 11th international conference on intelligent data engineering and automated learning
H. Zou, T. Hastie (2005)
Regularization and variable selection via the elastic netJournal of the Royal Statistical Society. Series B, 67
B. Scholkopf, K. Tsuda, Jean-Philippe Vert (2005)
Kernel Methods in Computational Biology
Llew Mason, Jonathan Baxter, P. Bartlett, Marcus Frean (2000)
Functional Gradient Techniques for Combining Hypotheses
Q. Song, Wenjie Hu, W. Xie (2002)
Robust support vector machine with bullet hole image classification, 32
Xiaojun Qi, Yutao Han (2007)
Incorporating multiple SVMs for automatic image annotationPattern Recognit., 40
(2011)
IDA benchmark repository
João Pedroso, Noboru Murata (2001)
Support vector machines with different norms: motivation, formulations and resultsPattern Recognit. Lett., 22
J. C. Platt (1998)
Sequential minimal optimization: a fast algorithm for training support vector machinesAdvances in Kernel Methods: Support Vector Learning, 208
C. Hastings, F. Mosteller, J. Tukey, C. Winsor (1947)
Low Moments for Small Samples: A Comparative Study of Order StatisticsAnnals of Mathematical Statistics, 18
B. Boser, Isabelle Guyon, V. Vapnik (1992)
A training algorithm for optimal margin classifiers
We introduce a novel modification to standard support vector machine (SVM) formulations based on a limited amount of penalty-free slack to reduce the influence of misclassified samples or outliers. We show that free slack relaxes support vectors and pushes them towards their respective classes, hence we use the name relaxed support vector machines (RSVM) for our method. We present theoretical properties of the RSVM formulation and develop its dual formulation for nonlinear classification via kernels. We show the connection between the dual RSVM and the dual of the standard SVM formulations. We provide error bounds for RSVM and show it to be stable, universally consistent and tighter than error bounds for standard SVM. We also introduce a linear programming version of RSVM, which we call RSVMLP. We apply RSVM and RSVMLP to synthetic data and benchmark binary classification problems, and compare our results with standard SVM classification results. We show that relaxed influential support vectors may lead to better classification results. We develop a two-phase method called RSVM2 for multiple instance classification (MIC) problems, where RSVM formulations are used as classifiers. We extend the two-phase method to the linear programming case and develop RSVMLP2. We demonstrate the classification characteristics of RSVM2 and RSVMLP2, and report our classification results compared to results obtained by other SVM-based MIC methods on public benchmark datasets. We show that both RSVM2 and RSVMLP2 are faster and produce more accurate classification results.
Annals of Operations Research – Springer Journals
Published: Aug 2, 2012
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.