The nature of statistical learning theory
The nature of statistical learning theory
Machine Learning
Exponentiated gradient versus gradient descent for linear predictors
Information and Computation
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
Proximal support vector machine classifiers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Interior-Point Methods for Massive Support Vector Machines
SIAM Journal on Optimization
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Sparse Greedy Matrix Approximation for Machine Learning
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
SVMTorch: support vector machines for large-scale regression problems
The Journal of Machine Learning Research
Lagrangian support vector machines
The Journal of Machine Learning Research
On the algorithmic implementation of multiclass kernel-based vector machines
The Journal of Machine Learning Research
Ultraconservative online algorithms for multiclass problems
The Journal of Machine Learning Research
Building a large annotated corpus of English: the penn treebank
Computational Linguistics - Special issue on using large corpora: II
PCFG models of linguistic tree representations
Computational Linguistics
Dimensionality Reduction for Supervised Learning with Reproducing Kernel Hilbert Spaces
The Journal of Machine Learning Research
RCV1: A New Benchmark Collection for Text Categorization Research
The Journal of Machine Learning Research
Support vector machine learning for interdependent and structured output spaces
ICML '04 Proceedings of the twenty-first international conference on Machine learning
KDD-Cup 2004: results and analysis
ACM SIGKDD Explorations Newsletter
Discriminative Learning of Markov Random Fields for Segmentation of 3D Scan Data
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
A Modified Finite Newton Method for Fast Solution of Large Scale Linear SVMs
The Journal of Machine Learning Research
Large Margin Methods for Structured and Interdependent Output Variables
The Journal of Machine Learning Research
A support vector method for multivariate performance measures
ICML '05 Proceedings of the 22nd international conference on Machine learning
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
New developments in parsing technology
Accelerated training of conditional random fields with stochastic gradient methods
ICML '06 Proceedings of the 23rd international conference on Machine learning
Training linear SVMs in linear time
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Online large-margin training of dependency parsers
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Building Support Vector Machines with Reduced Classifier Complexity
The Journal of Machine Learning Research
Exponentiated gradient algorithms for log-linear structured prediction
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
A support vector method for optimizing average precision
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
A scalable modular convex solver for regularized risk minimization
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Support vector training of protein alignment models
RECOMB'07 Proceedings of the 11th annual international conference on Research in computational molecular biology
Predicting diverse subsets using structural SVMs
Proceedings of the 25th international conference on Machine learning
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
Training structural svms with kernels using sampled cuts
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning structural SVMs with latent variables
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Primal sparse Max-margin Markov networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Minimum Error-Rate Training in Statistical Machine Translation Using Structural SVMs
IbPRIA '09 Proceedings of the 4th Iberian Conference on Pattern Recognition and Image Analysis
Predicting structured objects with support vector machines
Communications of the ACM - Scratch Programming for All
Active Structured Learning for High-Speed Object Detection
Proceedings of the 31st DAGM Symposium on Pattern Recognition
Max-Margin Weight Learning for Markov Logic Networks
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Large margin Boltzmann machines
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 2
Optimized Cutting Plane Algorithm for Large-Scale Risk Minimization
The Journal of Machine Learning Research
Bundle Methods for Regularized Risk Minimization
The Journal of Machine Learning Research
Linear time maximum margin clustering
IEEE Transactions on Neural Networks
DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
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
Fine-grained genre classification using structural learning algorithms
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Fast and Scalable Local Kernel Machines
The Journal of Machine Learning Research
Improved natural language learning via variance-regularization support vector machines
CoNLL '10 Proceedings of the Fourteenth Conference on Computational Natural Language Learning
Tagging and linking web forum posts
CoNLL '10 Proceedings of the Fourteenth Conference on Computational Natural Language Learning
Multi-level structured models for document-level sentiment classification
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Learning to generate summary as structured output
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Leveraging loosely-tagged images and inter-object correlations for tag recommendation
Proceedings of the international conference on Multimedia
Discriminative learning with latent variables for cluttered indoor scene understanding
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Discriminative learning with latent variables for cluttered indoor scene understanding
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV
Modeling and evaluating credibility of web applications
Proceedings of the 2011 Joint WICOW/AIRWeb Workshop on Web Quality
Tuning metaheuristics: A data mining based approach for particle swarm optimization
Expert Systems with Applications: An International Journal
Extracting opinion expressions and their polarities: exploration of pipelines and joint models
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Branch and bound strategies for non-maximal suppression in object detection
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Discriminative Models for Multi-Class Object Layout
International Journal of Computer Vision
Understanding interactions and guiding visual surveillance by tracking attention
ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume Part I
A methodology for mining document-enriched heterogeneous information networks
DS'11 Proceedings of the 14th international conference on Discovery science
Proceedings of the 20th ACM international conference on Information and knowledge management
Correlated multi-label feature selection
Proceedings of the 20th ACM international conference on Information and knowledge management
Named entity recognition using a modified Pegasos algorithm
Proceedings of the 20th ACM international conference on Information and knowledge management
Structured Output SVM for Remote Sensing Image Classification
Journal of Signal Processing Systems
Credibility of web applications
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Global Interactions in Random Field Models: A Potential Function Ensuring Connectedness
SIAM Journal on Imaging Sciences
Intelligent health monitoring of aerospace composite structures based on dynamic strain measurements
Expert Systems with Applications: An International Journal
Chinese event descriptive clause splitting with structured SVMs
CICLing'10 Proceedings of the 11th international conference on Computational Linguistics and Intelligent Text Processing
Structured Learning and Prediction in Computer Vision
Foundations and Trends® in Computer Graphics and Vision
CuteForce: deep deterministic HPSG parsing
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Payment rules through discriminant-based classifiers
Proceedings of the 13th ACM Conference on Electronic Commerce
Extracting keyphrase set with high diversity and coverage using structural SVM
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Fast Structured Prediction Using Large Margin Sigmoid Belief Networks
International Journal of Computer Vision
Structured perceptron with inexact search
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Clinical entity recognition using structural support vector machines with rich features
Proceedings of the ACM sixth international workshop on Data and text mining in biomedical informatics
A tag-centric discriminative model for web objects classification
Proceedings of the 21st ACM international conference on Information and knowledge management
Semantically coherent image annotation with a learning-based keyword propagation strategy
Proceedings of the 21st ACM international conference on Information and knowledge management
Automatic Korean word spacing using Pegasos algorithm
Information Processing and Management: an International Journal
Taxonomic multi-class prediction and person layout using efficient structured ranking
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Set based discriminative ranking for recognition
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Hybrid classifiers for object classification with a rich background
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Learning to detect cells using non-overlapping extremal regions
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Detecting actions, poses, and objects with relational phraselets
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
A unified framework for multi-target tracking and collective activity recognition
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
JELIA'12 Proceedings of the 13th European conference on Logics in Artificial Intelligence
Separable approximate optimization of support vector machines for distributed sensing
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Basic level scene understanding: from labels to structure and beyond
SIGGRAPH Asia 2012 Technical Briefs
Discriminative learning with latent variables for cluttered indoor scene understanding
Communications of the ACM
Joint kernel learning for supervised image segmentation
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Knowledge leverage from contours to bounding boxes: a concise approach to annotation
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Combining sources of description for approximating music similarity ratings
AMR'11 Proceedings of the 9th international conference on Adaptive Multimedia Retrieval: large-scale multimedia retrieval and evaluation
A low rank structural large margin method for cross-modal ranking
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Learning to name faces: a multimodal learning scheme for search-based face annotation
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Contextually guided semantic labeling and search for three-dimensional point clouds
International Journal of Robotics Research
Cross-media semantic representation via bi-directional learning to rank
Proceedings of the 21st ACM international conference on Multimedia
Superpixel segmentation based structural scene recognition
Proceedings of the 21st ACM international conference on Multimedia
MedLDA: maximum margin supervised topic models
The Journal of Machine Learning Research
Discriminative hierarchical part-based models for human parsing and action recognition
The Journal of Machine Learning Research
Regularized bundle methods for convex and non-convex risks
The Journal of Machine Learning Research
Smoothing multivariate performance measures
The Journal of Machine Learning Research
Sentiment analysis of sentences with modalities
Proceedings of the 2013 international workshop on Mining unstructured big data using natural language processing
Learning from M/EEG data with variable brain activation delays
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
Inductive manifold learning using structured support vector machine
Pattern Recognition
Accelerated training of max-margin Markov networks with kernels
Theoretical Computer Science
Neighbors' distribution property and sample reduction for support vector machines
Applied Soft Computing
User preference-aware music video generation based on modeling scene moods
Proceedings of the 5th ACM Multimedia Systems Conference
Discriminative Hough context model for object detection
The Visual Computer: International Journal of Computer Graphics
Efficient semantic image segmentation with multi-class ranking prior
Computer Vision and Image Understanding
Hi-index | 0.02 |
Discriminative training approaches like structural SVMs have shown much promise for building highly complex and accurate models in areas like natural language processing, protein structure prediction, and information retrieval. However, current training algorithms are computationally expensive or intractable on large datasets. To overcome this bottleneck, this paper explores how cutting-plane methods can provide fast training not only for classification SVMs, but also for structural SVMs. We show that for an equivalent "1-slack" reformulation of the linear SVM training problem, our cutting-plane method has time complexity linear in the number of training examples. In particular, the number of iterations does not depend on the number of training examples, and it is linear in the desired precision and the regularization parameter. Furthermore, we present an extensive empirical evaluation of the method applied to binary classification, multi-class classification, HMM sequence tagging, and CFG parsing. The experiments show that the cutting-plane algorithm is broadly applicable and fast in practice. On large datasets, it is typically several orders of magnitude faster than conventional training methods derived from decomposition methods like SVM-light, or conventional cutting-plane methods. Implementations of our methods are available at www.joachims.org .