A Loss Bound Model for On-Line Stochastic Prediction Algorithms

In this paper, we consider the problem of on-line prediction in which at each time an unlabeled instance is given and then a prediction algorithm outputs a probability distribution over the set of labels rather than {0, 1}-values before it sees the correct label. For this setting, we propose a weigh...

Full description

Bibliographic Details

Published in:	Information and computation Vol. 119; no. 1; pp. 39 - 54
Main Author:	Yamanishi, K.
Format:	Journal Article
Language:	English
Published:	San Diego, CA Elsevier Inc 15.05.1995 Elsevier
Subjects:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Exact sciences and technology Theoretical computing Bayes estimation Lower bound Stochastic model Upper bound Parameter estimation Probability law Coding Prediction Algorithm Sequential estimation
ISSN:	0890-5401, 1090-2651
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!