skip to main content
10.1145/2797115.2797116acmotherconferencesArticle/Chapter ViewAbstractPublication PageswimsConference Proceedingsconference-collections
research-article

Recommending Customizable Products: A Multiple Choice Knapsack Solution

Authors Info & Claims
Published:13 July 2015Publication History

ABSTRACT

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.

References

  1. G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. Knowledge and Data Engineering, IEEE Transactions on, 17(6):734--749, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. N. S. Altman. An introduction to kernel and nearest-neighbor nonparametric regression. The American Statistician, 46(3):175--185, 1992.Google ScholarGoogle ScholarCross RefCross Ref
  3. R. Baeza-Yates, B. Ribeiro-Neto, et al. Modern information retrieval, volume 463. ACM press New York, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Dudziński and S. Walukiewicz. A fast algorithm for the linear multiple-choice knapsack problem. Operations Research Letters, 3(4):205--209, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. L. Gao. A product recommendation algorithm based on knapsack optimization. 2012.Google ScholarGoogle Scholar
  6. K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of ir techniques. ACM Transactions on Information Systems (TOIS), 20(4):422--446, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. H. Kellerer, U. Pferschy, and D. Pisinger. Knapsack problems. Springer Science & Business Media, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  8. S. L. Kendal and M. Creen. An introduction to knowledge engineering. Springer, 2007.Google ScholarGoogle Scholar
  9. P. Lops, M. De Gemmis, and G. Semeraro. Content-based recommender systems: State of the art and trends. In Recommender systems handbook, pages 73--105. Springer, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  10. E. Mavridou, D. D. Kehagias, D. Tzovaras, and G. Hassapis. Mining affective needs of automotive industry customers for building a mass-customization recommender system. Journal of intelligent manufacturing, 24(2):251--265, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. S. K. Moon, T. W. Simpson, and S. R. Kumara. An agent-based recommender system for developing customized families of products. Journal of Intelligent Manufacturing, 20(6):649--659, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  12. A. I. Schein, A. Popescul, L. H. Ungar, and D. M. Pennock. Methods and metrics for cold-start recommendations. In Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, pages 253--260. ACM, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. P. Sinha and A. A. Zoltners. The multiple-choice knapsack problem. Operations Research, 27(3):503--515, 1979.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. H. Stormer. Improving product configurators by means of a collaborative recommender system. International Journal of Mass Customisation, 3(2):165--178, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  15. L. Terveen and W. Hill. Beyond recommender systems: Helping people help each other. HCI in the New Millennium, 1:487--509, 2001.Google ScholarGoogle Scholar
  16. S. Trewin. Knowledge-based recommender systems. Encyclopedia of Library and Information Science: Volume 69-Supplement 32, page 180, 2000.Google ScholarGoogle Scholar
  17. A. Van den Oord, S. Dieleman, and B. Schrauwen. Deep content-based music recommendation. In Advances in Neural Information Processing Systems, pages 2643--2651, 2013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Y. Wang and M. M. Tseng. Customized products recommendation based on probabilistic relevance model. Journal of Intelligent Manufacturing, 24(5):951--960, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. X. Zhu, S. J. Hu, Y. Koren, and S. P. Marin. Modeling of manufacturing complexity in mixed-model assembly lines. Journal of Manufacturing Science and Engineering, 130(5):051013, 2008.Google ScholarGoogle ScholarCross RefCross Ref

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    WIMS '15: Proceedings of the 5th International Conference on Web Intelligence, Mining and Semantics
    July 2015
    176 pages
    ISBN:9781450332934
    DOI:10.1145/2797115

    Copyright © 2015 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 13 July 2015

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

    Acceptance Rates

    Overall Acceptance Rate140of278submissions,50%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader