Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.792368
Title: Conformal and Venn predictors for multi-probabilistic predictions and their applications
Author: Zhou, Chenzhe
ISNI:       0000 0004 8498 4341
Awarding Body: Royal Holloway, University of London
Current Institution: Royal Holloway, University of London
Date of Award: 2015
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
In machine learning, a typical algorithm gives predictions for the unknown objects based on known properties learned from the training data set. However, most algorithms can only give a single prediction (for classification, it is predicted label; for regression, it is predicted value). A demand for probabilistic prediction has risen in view of the fact that a prediction with its complementary probabilistic estimation is more informative than a single prediction. An example is the probabilistic weather forecast. We prefer hearing that tomorrow has a chance of 60% to be rainy rather than there will be rain tomorrow. However, in most areas, single probabilistic prediction is still not enough. True probability could be either higher or lower than its estimation. If we make multiple probabilistic predictions that can hedge the true probability within an interval, we could have a better estimation. The term multi-probability is brought to mind, which means that we announce several probability distributions for the new label rather than a single one. In this thesis, we propose several novel designs of Venn predictors and Conformal predictors that provide multi-probabilistic predictions together with single predictions. These implementations are based on k-Nearest Neighbours, Support Vector Machines and Crammer and Singer's Multi-Class Support Vector Machines. These algorithms could give high accuracy together with probabilistic predictions. Experimental testing is carried out. We then compare these algorithms to some other algorithms for probabilistic predictions. The results demonstrate the advantages of applying these algorithms.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.792368  DOI: Not available
Share: