Skip to Main content Skip to Navigation
Conference papers

Reliable Probability Estimates Based on Support Vector Machines for Large Multiclass Datasets

Abstract : Venn Predictors (VPs) are machine learning algorithms that can provide well calibrated multiprobability outputs for their predictions. The only drawback of Venn Predictors is their computational inefficiency, especially in the case of large datasets. In this work, we propose an Inductive Venn Predictor (IVP) which overcomes the computational inefficiency problem of the original Venn Prediction framework. Each VP is defined by a taxonomy which separates the data into categories. We develop an IVP with a taxonomy derived from a multiclass Support Vector Machine (SVM), and we compare our method with other probabilistic methods for SVMs, namely Platt’s method, SVM Binning, and SVM with Isotonic Regression. We show that these methods do not always provide well calibrated outputs, while our IVP will always guarantee this property under the i.i.d. assumption.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01523046
Contributor : Hal Ifip <>
Submitted on : Tuesday, May 16, 2017 - 9:16:44 AM
Last modification on : Thursday, March 5, 2020 - 5:41:42 PM
Long-term archiving on: : Friday, August 18, 2017 - 12:54:47 AM

File

978-3-642-33412-2_19_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Antonis Lambrou, Harris Papadopoulos, Ilia Nouretdinov, Alexander Gammerman. Reliable Probability Estimates Based on Support Vector Machines for Large Multiclass Datasets. 8th International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2012, Halkidiki, Greece. pp.182-191, ⟨10.1007/978-3-642-33412-2_19⟩. ⟨hal-01523046⟩

Share

Metrics

Record views

250

Files downloads

376