Abstract:Max-margin learning is a powerful approach to building classifiers and structured output predictors. Recent work on max-margin supervised topic models has successfully integrated it with Bayesian topic models to discover discriminative latent semantic structures and make accurate predictions for unseen testing data. However, the resulting learning problems are usually hard to solve because of the non-smoothness of the margin loss. Existing approaches to building max-margin supervised topic models rely on an iterative procedure to solve multiple latent SVM subproblems with additional mean-field assumptions on the desired posterior distributions. This paper presents an alternative approach by defining a new max-margin loss. Namely, we present Gibbs max-margin supervised topic models, a latent variable Gibbs classifier to discover hidden topic representations for various tasks, including classification, regression and multi-task learning. Gibbs max-margin supervised topic models minimize an expected margin loss, which is an upper bound of the existing margin loss derived from an expected prediction rule. By introducing augmented variables and integrating out the Dirichlet variables analytically by conjugacy, we develop simple Gibbs sampling algorithms with no restrictive assumptions and no need to solve SVM subproblems. Furthermore, each step of the "augment-and-collapse" Gibbs sampling algorithms has an analytical conditional distribution, from which samples can be easily drawn. Experimental results on several medium-sized and large-scale data sets demonstrate significant improvements on time effciency. The classification performance is also improved over competitors on binary, multi-class and multi-label classification tasks.

Transductive Minimax Probability Machine.

Multi-agent-system-based Multi-Class Transductive Learning

Max-margin Basedbayesian Classifier

A Minimax Probability Machine for Nondecomposable Performance Measures

Broad Minimax Probability Learning System and its Application in Regression Modeling

Max-Margin Infinite Hidden Markov Models.

Dimension Reduction by Minimum Error Minimax Probability Machine

Dynamic Minimax Probability Machine-Based Approach for Fault Diagnosis Using Pairwise Discriminate Analysis

Dimension Reduction by Maximizing Pairwise Discriminations.

An Introduction to MM Algorithms for Machine Learning and Statistical

Transductive Boltzmann Machines

Scalable Inference in Max-Margin Topic Models

On Fenchel Mini-Max Learning.

Maximizing Portfolio Predictability with Machine Learning

Laplace Maximum Margin Markov Networks.

Adjustable entropy funtion method for misclassification minimization problems

Maximin Separation Probability Clustering.

Certified Minimax Unlearning with Generalization Rates and Deletion Capacity

Gibbs Max-margin Topic Models with Data Augmentation

Minimax risk classifiers with 0-1 loss

Transductive Confidence Machine and its application to Medical Data Sets