Active Learning with Multiple Localized Regression Models

Meghana Deodhar (), Joydeep Ghosh (), Maytal Saar-Tsechansky () and Vineet Keshari ()
Additional contact information
Meghana Deodhar: Google Inc., Mountain View, California 94043
Joydeep Ghosh: Department of Electrical and Computer Engineering, The University of Texas at Austin, Austin, Texas 78712
Maytal Saar-Tsechansky: Department of Information Risk and Operations Management, McCombs School of Business, The University of Texas at Austin, Austin, Texas 78712
Vineet Keshari: Google Inc., Mountain View, California 94043

INFORMS Journal on Computing, 2017, vol. 29, issue 3, 503-522

Abstract: Oftentimes businesses face the challenge of requiring costly information to improve the accuracy of prediction tasks. One notable example is obtaining informative customer feedback (e.g., customer-product ratings via costly incentives) to improve the effectiveness of recommender systems. In this paper, we develop a novel active learning approach, which aims to intelligently select informative training instances to be labeled so as to maximally improve the prediction accuracy of a real-valued prediction model. We focus on large, heterogeneous, and dyadic data, and on localized modeling techniques, which have been shown to model such data particularly well, as compared to a single, “global” model. Importantly, dyadic data with covariates is pervasive in contemporary big data applications such as large-scale recommender systems and search advertising. A key benefit from incorporating dyadic information is their simple, meaningful representation of heterogeneous data, in contrast to alternative local modeling techniques that typically produce complex and incomprehensible predictive patterns. We develop a computationally efficient active learning policy specifically tailored to exploit multiple local prediction models to identify informative acquisitions. Existing active learning policies are often computationally prohibitive for the setting we explore, and our policy makes the application of active learning computationally feasible for this setting. We present comprehensive empirical evaluations that demonstrate the benefits of our approach and explore its performance in real world, challenging domains.

Keywords: big data; local regression models; predictive models; information acquisition; active learning (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1287/ijoc.2016.0732 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orijoc:v:29:y:2017:i:3:p:503-522

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().