Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: An Introduction to Artificial Prediction Markets for Classification
(Submitted on 7 Feb 2011 (v1), last revised 9 Jul 2012 (this version, v6))
Abstract: Prediction markets are used in real life to predict outcomes of interest such as presidential elections. This paper presents a mathematical theory of artificial prediction markets for supervised learning of conditional probability estimators. The artificial prediction market is a novel method for fusing the prediction information of features or trained classifiers, where the fusion result is the contract price on the possible outcomes. The market can be trained online by updating the participants' budgets using training examples. Inspired by the real prediction markets, the equations that govern the market are derived from simple and reasonable assumptions. Efficient numerical algorithms are presented for solving these equations. The obtained artificial prediction market is shown to be a maximum likelihood estimator. It generalizes linear aggregation, existent in boosting and random forest, as well as logistic regression and some kernel methods. Furthermore, the market mechanism allows the aggregation of specialized classifiers that participate only on specific instances. Experimental comparisons show that the artificial prediction markets often outperform random forest and implicit online learning on synthetic data and real UCI datasets. Moreover, an extensive evaluation for pelvic and abdominal lymph node detection in CT data shows that the prediction market improves adaboost's detection rate from 79.6% to 81.2% at 3 false positives/volume.
Submission history
From: Adrian Barbu [view email][v1] Mon, 7 Feb 2011 23:25:47 GMT (489kb)
[v2] Wed, 9 Feb 2011 15:48:12 GMT (319kb)
[v3] Mon, 14 Feb 2011 21:02:49 GMT (321kb)
[v4] Thu, 22 Sep 2011 20:23:30 GMT (323kb)
[v5] Sun, 26 Feb 2012 21:54:27 GMT (326kb)
[v6] Mon, 9 Jul 2012 19:24:19 GMT (238kb)
Link back to: arXiv, form interface, contact.