Transductive Minimax Probability Machine

Gao Huang, Shiji Song, Zhixiang Eddie Xu, Kilian Q. Weinberger

Abstract

The Minimax Probability Machine (MPM) is an elegant machine learning algorithm for inductive learning. It learns a classifier that minimizes an upper bound on its own generalization error. In this paper, we extend its celebrated inductive formulation to an equally elegant transductive learning algorithm. In the transductive setting, the label assignment of a test set is already optimized during training. This optimization problem is an intractable mixed-integer programming. Thus, we provide an efficient label-switching approach to solve it approximately. The resulting method scales naturally to large data sets and is very efficient to run. In comparison with nine competitive algorithms on eleven data sets, we show that the proposed Transductive MPM (TMPM) almost outperforms all the other algorithms in both accuracy and speed.
BibTeX
@inproceedings{huang2014transductive,
  author = {Gao Huang and Shiji Song and Zhixiang Eddie Xu and Kilian Q. Weinberger},
  title = {{Transductive Minimax Probability Machine}},
  booktitle = {ECML/PKDD},
  year = {2014},
  doi = {10.1007/978-3-662-44848-9\_37},
}

Loading related content...

Figure