Choice-Based Recommender Systems: A Unified Approach to Achieving Relevancy and Diversity

Hai Jiang (), Xin Qi () and He Sun ()
Additional contact information
Hai Jiang: Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
Xin Qi: Department of Industrial Engineering, Tsinghua University, Beijing 100084, China,
He Sun: Department of Industrial Engineering, Tsinghua University, Beijing 100084, China

Operations Research, 2014, vol. 62, issue 5, 973-993

Abstract: Recommender systems have been widely used by online stores to suggest items of interest to users. These systems often identify a subset of items from a much larger set that best matches the user's interest. A key concern with existing approaches is overspecialization , which results in returning items that are too similar to each other. Unlike existing solutions that rely on diversity metrics to reduce similarity among recommended items, we propose using choice probability to measure the overall quality of a recommendation list, which unifies the desire to achieve both relevancy and diversity in recommendation. We first define the recommendation problem from the discrete choice perspective. We then model the problem under the multilevel nested logit model, which is capable of handling similarities between alternatives along multiple dimensions. We formulate the problem as a nonlinear binary integer programming problem and develop an efficient dynamic programming algorithm that solves the problem to optimum in O ( nKSR 2 ) time, where n is the number of levels and K is the maximum number of children nests a nest can have in the multilevel nested logit model, S is the total number of items in the item pool, and R is the number of items wanted in recommendation.

Keywords: recommender systems; discrete choice; relevancy; diversity; nested logit (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2014.1292 (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:oropre:v:62:y:2014:i:5:p:973-993

Access Statistics for this article

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