A training algorithm for optimal margin classifiers
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
On the convergence of the coordinate descent method for convex differentiable minimization
Journal of Optimization Theory and Applications
Making large-scale support vector machine learning practical
Advances in kernel methods
Fast training of support vector machines using sequential minimal optimization
Advances in kernel methods
The Kernel-Adatron Algorithm: A Fast and Simple Learning Procedure for Support Vector Machines
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Training Support Vector Machines: an Application to Face Detection
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Ultraconservative online algorithms for multiclass problems
The Journal of Machine Learning Research
Solving large scale linear prediction problems using stochastic gradient descent algorithms
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Decomposition methods for linear support vector machines
Neural Computation
A Modified Finite Newton Method for Fast Solution of Large Scale Linear SVMs
The Journal of Machine Learning Research
Improvements to Platt's SMO Algorithm for SVM Classifier Design
Neural Computation
Training linear SVMs in linear time
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Solving multiclass support vector machines with LaRank
Proceedings of the 24th international conference on Machine learning
Pegasos: Primal Estimated sub-GrAdient SOlver for SVM
Proceedings of the 24th international conference on Machine learning
Trust Region Newton Method for Logistic Regression
The Journal of Machine Learning Research
Exponentiated Gradient Algorithms for Conditional Random Fields and Max-Margin Markov Networks
The Journal of Machine Learning Research
LIBSVM: A library for support vector machines
ACM Transactions on Intelligent Systems and Technology (TIST)
Successive overrelaxation for support vector machines
IEEE Transactions on Neural Networks
A sequential dual method for large scale multi-class linear svms
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Coordinate Descent Method for Large-scale L2-loss Linear Support Vector Machines
The Journal of Machine Learning Research
LIBLINEAR: A Library for Large Linear Classification
The Journal of Machine Learning Research
Co-occurrence Histograms of Oriented Gradients for Pedestrian Detection
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
SVM Based Decision Analysis and Its Granular-Based Solving
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Fast Local Support Vector Machines for Large Datasets
MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
A Convex Method for Locating Regions of Interest with Multi-instance Learning
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
Unsupervised constraint driven learning for transliteration discovery
NAACL '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Large margin transductive transfer learning
Proceedings of the 18th ACM conference on Information and knowledge management
Efficient multi-class unlabeled constrained semi-supervised SVM
Proceedings of the 18th ACM conference on Information and knowledge management
Large margin Boltzmann machines
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Structured prediction by joint kernel support estimation
Machine Learning
Cascade Classifier Using Divided CoHOG Features for Rapid Pedestrian Detection
ICVS '09 Proceedings of the 7th International Conference on Computer Vision Systems: Computer Vision Systems
A rich feature vector for protein-protein interaction extraction from multiple corpora
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 1
A Parameter-Free Classification Method for Large Scale Learning
The Journal of Machine Learning Research
SGD-QN: Careful Quasi-Newton Stochastic Gradient Descent
The Journal of Machine Learning Research
The Journal of Machine Learning Research
Bundle Methods for Regularized Risk Minimization
The Journal of Machine Learning Research
A large-scale active learning system for topical categorization on the web
Proceedings of the 19th international conference on World wide web
The entire quantile path of a risk-agnostic SVM classifier
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
An effective method of pruning support vector machine classifiers
IEEE Transactions on Neural Networks
An improved algorithm for the solution of the regularization path of support vector machine
IEEE Transactions on Neural Networks
Self-taught hashing for fast similarity search
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Large linear classification when data cannot fit in memory
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Discriminative learning over constrained latent representations
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Training and Testing Low-degree Polynomial Data Mappings via Linear SVM
The Journal of Machine Learning Research
Fast and Scalable Local Kernel Machines
The Journal of Machine Learning Research
The necessity of combining adaptation methods
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
How about utilizing ordinal information from the distribution of unlabeled data
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A fast dual method for HIK SVM learning
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
On classifying drifting concepts in P2P networks
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Active learning in multimedia annotation and retrieval: A survey
ACM Transactions on Intelligent Systems and Technology (TIST)
Condensed vector machines: learning fast machine for large data
IEEE Transactions on Neural Networks
Mixing linear SVMs for nonlinear classification
IEEE Transactions on Neural Networks
The Journal of Machine Learning Research
Batch and online learning algorithms for nonconvex neyman-pearson classification
ACM Transactions on Intelligent Systems and Technology (TIST)
Large-scale training of SVMs with automata kernels
CIAA'10 Proceedings of the 15th international conference on Implementation and application of automata
Exploiting separability in large-scale linear support vector machine training
Computational Optimization and Applications
Getting the most out of transition-based dependency parsing
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Balance support vector machines locally using the structural similarity kernel
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Selective block minimization for faster convergence of limited memory large-scale linear models
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
A GPU-tailored approach for training kernelized SVMs
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Transition-based semantic role labeling using predicate argument clustering
RELMS '11 Proceedings of the ACL 2011 Workshop on Relational Models of Semantics
Sample subset optimization for classifying imbalanced biological data
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Discriminative experimental design
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
Application of semantic kernels to literature-based gene function annotation
DS'11 Proceedings of the 14th international conference on Discovery science
The perceptron with dynamic margin
ALT'11 Proceedings of the 22nd international conference on Algorithmic learning theory
Correlated multi-label feature selection
Proceedings of the 20th ACM international conference on Information and knowledge management
Efficient lp-norm multiple feature metric learning for image categorization
Proceedings of the 20th ACM international conference on Information and knowledge management
Global Interactions in Random Field Models: A Potential Function Ensuring Connectedness
SIAM Journal on Imaging Sciences
Large Linear Classification When Data Cannot Fit in Memory
ACM Transactions on Knowledge Discovery from Data (TKDD)
Adaptive ensemble classification in p2p networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Data mining techniques for the screening of age-related macular degeneration
Knowledge-Based Systems
On low-rank regularized least squares for scalable nonlinear classification
ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part II
Statistical dependency parsing in Korean: from corpus generation to automatic parsing
SPMRL '11 Proceedings of the Second Workshop on Statistical Parsing of Morphologically Rich Languages
Bootstrapping personal gesture shortcuts with the wisdom of the crowd and handwriting recognition
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Large linear classification when data cannot fit in memory
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Linear support vector machines via dual cached loops
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast Structured Prediction Using Large Margin Sigmoid Belief Networks
International Journal of Computer Vision
Hierarchical linear support vector machine
Pattern Recognition
An improved GLMNET for L1-regularized logistic regression
The Journal of Machine Learning Research
Optimized online rank learning for machine translation
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Batch tuning strategies for statistical machine translation
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Discriminative pronunciation modeling: a large-margin, feature-rich approach
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Fast and robust part-of-speech tagging using dynamic model selection
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Short Papers - Volume 2
Stochastic coordinate descent methods for regularized smooth and nonsmooth losses
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Efficient training of graph-regularized multitask SVMs
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Patch-Based bag of features for face recognition in videos
CCBR'12 Proceedings of the 7th Chinese conference on Biometric Recognition
Large-scale visual concept detection with explicit kernel maps and power mean SVM
Proceedings of the 3rd ACM conference on International conference on multimedia retrieval
Learning non-linear classifiers with a sparsity constraint using L1 regularization
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Indexed block coordinate descent for large-scale linear classification with limited memory
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Recursive regularization for large-scale classification with hierarchical and graphical dependencies
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Spatio-temporal fisher vector coding for surveillance event detection
Proceedings of the 21st ACM international conference on Multimedia
Stochastic dual coordinate ascent methods for regularized loss
The Journal of Machine Learning Research
The Journal of Machine Learning Research
Large-scale linear support vector regression
The Journal of Machine Learning Research
Smoothing multivariate performance measures
The Journal of Machine Learning Research
Large scale visual classification with many classes
MLDM'13 Proceedings of the 9th international conference on Machine Learning and Data Mining in Pattern Recognition
Classification in P2P networks with cascade support vector machines
ACM Transactions on Knowledge Discovery from Data (TKDD)
Large-scale linear nonparallel support vector machine solver
Neural Networks
Convex and scalable weakly labeled SVMs
The Journal of Machine Learning Research
Hi-index | 0.00 |
In many applications, data appear with a huge number of instances as well as features. Linear Support Vector Machines (SVM) is one of the most popular tools to deal with such large-scale sparse data. This paper presents a novel dual coordinate descent method for linear SVM with L1-and L2-loss functions. The proposed method is simple and reaches an ε-accurate solution in O(log(1/ε)) iterations. Experiments indicate that our method is much faster than state of the art solvers such as Pegasos, TRON, SVMperf, and a recent primal coordinate descent implementation.