DocumentCode
80038
Title
Learning Predictive Choice Models for Decision Optimization
Author
Noor, Waheed ; Dailey, Matthew N. ; Haddawy, Peter
Author_Institution
Comput. Sci. & Inf. Manage., Asian Inst. of Technol., Klongluang, Thailand
Volume
26
Issue
8
fYear
2014
fDate
Aug. 2014
Firstpage
1932
Lastpage
1945
Abstract
Probabilistic predictive models are often used in decision optimization applications. Optimal decision making in these applications critically depends on the performance of the predictive models, especially the accuracy of their probability estimates. In this paper, we propose a probabilistic model for revenue maximization and cost minimization across applications in which a decision making agent is faced with a group of possible customers and either offers a variable discount on a product or service or expends a variable cost to attract positive responses. The model is based directly on optimizing expected revenue and makes explicit the relationship between revenue and the customer´s response behavior. We derive an expectation maximization (EM) procedure for learning the parameters of the model from historical data, prove that the model is asymptotically insensitive to selection bias in historical decisions, and demonstrate in a series of experiments the method´s utility for optimizing financial aid decisions at an international institute of higher learning.
Keywords
cost reduction; decision making; educational institutions; expectation-maximisation algorithm; further education; EM procedure; cost minimization; decision making agent; decision optimization; expectation maximization; financial aid decisions; higher learning institution; predictive choice models; probabilistic predictive models; probability estimation; revenue maximization; Data models; Decision making; Mathematical model; Optimization; Predictive models; Training; Training data; Predictive choice models; decision optimization; em algorithm; imbalance data; sample selection bias; sparse data;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/TKDE.2013.173
Filename
6848808
Link To Document