Knowledge-based recommender system

From HandWiki

Knowledge-based recommender systems (knowledge based recommenders) [1][2] are a specific type of recommender system that are based on explicit knowledge about the item assortment, user preferences, and recommendation criteria (i.e., which item should be recommended in which context). These systems are applied in scenarios where alternative approaches such as collaborative filtering and content-based filtering cannot be applied. A major strength of knowledge-based recommender systems is the non-existence of cold start (ramp-up) problems. A corresponding drawback is a potential knowledge acquisition bottleneck triggered by the need to define recommendation knowledge in an explicit fashion.

Item domains

Knowledge-based recommender systems are well suited to complex domains where items are not purchased very often, such as apartments and cars. Further examples of item domains relevant for knowledge-based recommender systems are financial services,[3] digital cameras,[4] and tourist destinations.[5] Rating-based systems often do not perform well in these domains due to the low number of available ratings.[1]

Additionally, in complex item domains, customers want to specify their preferences explicitly (e.g., "the maximum price of the car is X") . In this context, the recommender system must take into account constraints: for instance, only those financial services that support the investment period specified by the customer should be recommended. Neither of these aspects are supported by approaches such as collaborative filtering and content-based filtering.

Conversational recommendation

Knowledge-based recommender systems are often conversational, i.e., user requirements and preferences are elicited within the scope of a feedback loop. A major reason for the conversational nature of knowledge-based recommender systems is the complexity of the item domain where it is often impossible to articulate all user preferences at once. Furthermore, user preferences are typically not known exactly at the beginning but are constructed within the scope of a recommendation session.[6]

Search-based recommendation

In a search-based recommender, user feedback is given in terms of answers to questions which restrict the set of relevant items.[7] An example of such a question is "Which type of lens system do you prefer: fixed or exchangeable lenses?". On the technical level, search-based recommendation scenarios can be implemented on the basis of constraint-based recommender systems.[7] Constraint-based recommender systems are implemented on the basis of constraint search [7][8] or different types of conjunctive query-based approaches.[9]

Navigation-based recommendation

In a navigation-based recommender, user feedback is typically provided in terms of "critiques" [10] which specify change requests regarding the item currently recommended to the user.[2] Critiques are then used for the recommendation of the next "candidate" item. An example of a critique in the context of a digital camera recommendation scenario is "I would like to have a camera like this but with a lower price". This is an example of a "unit critique" [1] which represents a change request on a single item attribute. "Compound critiques" [4] allow the specification of more than one change request at a time. "Dynamic critiquing" [11] also takes into account preceding user critiques (the critiquing history). More recent approaches additionally exploit information stored in user interaction logs to further reduce the interaction effort in terms of the number of needed critiquing cycles.[12][13][14][15] [16]

See also

References

  1. 1.0 1.1 1.2 R. Burke, Knowledge-based Recommender Systems, Encyclopedia of Library and Information Science, 69(32):180-200, 2000.
  2. 2.0 2.1 Charu C. Aggarwal. Recommender Systems: The Textbook, Springer, ISBN:9783319296579, 2016.
  3. A. Felfernig, K. Isak, K. Szabo, and P. Zachar, The VITA Financial Services Sales Support Environment, AAAI/IAAI 2007, pp. 1692-1699, Vancouver, Canada, 2007.
  4. 4.0 4.1 K. McCarthy, R. Reilly, B. Smyth, and L. McGinty, Generating diverse compound critiques, Artificial Intelligence Review 24(3-4):339-357, 2005.
  5. F. Ricci and Q. Nguyen, Acquiring and revising preferences in a critiquing-based mobile recommender system, IEEE Intelligent Systems 22(3):22-29, 2007.
  6. L. Chen, M.deGemmis, A. Felfernig, P. Lops, F. Ricci, and G. Semeraro. Human Decision Making and Recommender Systems, ACM Transactions on Interactive Intelligent Systems, 3(3):17, 2013.
  7. 7.0 7.1 7.2 A. Felfernig and R. Burke, Constraint-based Recommender Systems: Technologies and Research Issues, ACM International Conference on Electronic Commerce (ICEC'08), pp. 17-26, 2008.
  8. A. Mackworth. Consistency in networks of relations, Artificial Intelligence, 8(1):99-118, 1977.
  9. A. Felfernig, S. Reiterer, M. Stettinger, and M. Jeran. An Overview of Direct Diagnosis and Repair Techniques in the WeeVis Recommendation Environment, International Workshop on Principles of Diagnosis, pp. 1-6, 2014.
  10. L. Chen and P. Pu. Critiquing-based recommenders: survey and emerging trends, User Modeling and User-Adapted Interaction Journal (UMUAI), 22(1-2):125-150, 2012.
  11. J.Reilly, K. McCarthy, L. McGinty, and B. Smyth. Dynamic Critiquing, ECCBR 2004, pp. 763-777, 2004.
  12. K. McCarthy, Y.Salem, and B. Smyth. Experience-Based Critiquing: Reusing Critiquing Experiences to Improve Conversational Recommendation, ICCBR'10, pp. 480-494, 2010.
  13. M.Mandl and A. Felfernig. Improving the Performance of Unit Critiquing, 20th International Conference on User Modeling, Adaptation, and Personalization (UMAP 2012), pp. 176-187, Montreal, Canada, 2012.
  14. Y.Salem, and J. Hong. History-aware critiquing-based conversational recommendation, World Wide Web (WWW 2013), pp. 63-64, 2013.
  15. Y.Salem, J. Hong, and W. Liu. History-Guided Conversational Recommendation, World Wide Web (WWW 2014), pp. 999-1004, 2014.
  16. H. Xie, L.Chen, and F. Wang. Collaborative Compound Critiquing, UMAP 2014, pp. 254-265, 2014.

External links

Systems and datasets