טכניון מכון טכנולוגי לישראל
הטכניון מכון טכנולוגי לישראל - בית הספר ללימודי מוסמכים  
M.Sc Thesis
M.Sc StudentPidan Dmitry
SubjectSelective Prediction with Hidden Markov Models
DepartmentDepartment of Computer Science
Supervisor Professor Ran El-Yaniv
Full Thesis textFull thesis text - English Version


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.