Transductive Minimax Probability Machine
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.
Cite
Text
Huang et al. "Transductive Minimax Probability Machine." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2014. doi:10.1007/978-3-662-44848-9_37Markdown
[Huang et al. "Transductive Minimax Probability Machine." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2014.](https://mlanthology.org/ecmlpkdd/2014/huang2014ecmlpkdd-transductive/) doi:10.1007/978-3-662-44848-9_37BibTeX
@inproceedings{huang2014ecmlpkdd-transductive,
title = {{Transductive Minimax Probability Machine}},
author = {Huang, Gao and Song, Shiji and Xu, Zhixiang Eddie and Weinberger, Kilian Q.},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2014},
pages = {579-594},
doi = {10.1007/978-3-662-44848-9_37},
url = {https://mlanthology.org/ecmlpkdd/2014/huang2014ecmlpkdd-transductive/}
}