Technical Report MSC-2013-07

TR#:MSC-2013-07
Class:MSC
Title: Selective Prediction with Hidden Markov Models
Authors: Dmitry Pidan
Supervisors: Ran El-Yaniv
PDFMSC-2013-07.pdf
Abstract: Focusing on short term trend prediction in a financial context we consider the problem of selective prediction whereby the predictor can abstain from prediction in order to improve its performance. The main characteristic of selective predictors is the trade-off they exhibit between error and coverage rates. In the context of classification selective prediction is termed ‘classification with a reject option', and there the main idea for implementing rejection is Chow’s ambiguity principle. In this paper we examine two types of selective HMM predictors. The first is an ambiguity-based rejection in the spirit of Chow. The second is a specialized mechanism for HMMs that identifies low quality HMM states and abstains from prediction in those states. We call this model selective HMM (sHMM). In both approaches we can trade-off prediction coverage to gain better accuracy in a controlled manner. We compare the performance of the ambiguity-based HMM rejection technique to that of the sHMM approach, demonstrate the effectiveness of both methods and the superiority of the sHMM model.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2013/MSC/MSC-2013-07), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2013
To the main CS technical reports page

Computer science department, Technion
admin