• 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