Recommending Customizable Products: A Multiple Choice Knapsack Solution

Recommender systems have become very prominent over the past decade. Methods such as collaborative filtering and knowledge based recommender systems have been developed extensively for non-customizable products. However, as manufacturers today are moving towards customizable products to satisfy customers, the need of the hour is customizable product recommender systems. Such systems must be able to capture customer preferences and provide recommendations that are both diverse and novel. This paper proposes an approach to building a recommender system that can be adapted to customizable products such as desktop computers and home theater systems. The Customizable Product Recommendation problem is modeled as a special case of the Multiple Choice Knapsack Problem, and an algorithm is proposed to generate desirable product recommendations in real-time. The performance of the proposed system is then evaluated.

[1]  Peter Smith,et al.  An introduction to knowledge engineering , 1996 .

[2]  Simon L. Kendal,et al.  An introduction to knowledge engineering , 2007 .

[3]  Loren Terveen,et al.  Beyond Recommender Systems: Helping People Help Each Other , 2001 .

[4]  Deeparnab Chakrabarty,et al.  Knapsack Problems , 2008 .

[5]  S. Jack Hu,et al.  Modeling of Manufacturing Complexity in Mixed-Model Assembly Lines , 2006 .

[6]  H. Stormer.  Improving product configurators by means of a collaborative recommender system , 2009 .

[7]  Benjamin Schrauwen,et al.  Deep content-based music recommendation , 2013, NIPS.

[8]  Soundar R. T. Kumara,et al.  An agent-based recommender system for developing customized families of products , 2009, J. Intell. Manuf..

[9]  Yue Wang,et al.  Customized products recommendation based on probabilistic relevance model , 2012, Journal of Intelligent Manufacturing.

[10]  Krzysztof Dudziski,et al.  A fast algorithm for the linear multiple-choice knapsack problem , 1984 .

[11]  T. Ibaraki,et al.  THE MULTIPLE-CHOICE KNAPSACK PROBLEM , 1978 .

[12]  Linqi Gao.  A Product Recommendation Algorithm Based on Knapsack Optimization , 2012, WHICEB.

[13]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[14]  N. Altman.  An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[15]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[16]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[17]  Robin Burke,et al.  Knowledge-based recommender systems , 2000 .

[18]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[19]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[20]  Dimitrios Tzovaras,et al.  Mining affective needs of automotive industry customers for building a mass-customization recommender system , 2013, J. Intell. Manuf..