Discovery-oriented collaborative filtering for improving user satisfaction

ABSTRACT

Many recommender systems employed in commercial web sites use collaborative filtering. The main goal of traditional collaborative filtering techniques is improvement of the accuracy of recommendation. Nevertheless, such techniques present the problem that they include many items that the user already knows. These recommendations appear to be good when we consider accuracy alone. On the other hand, when we consider users' satisfaction, they are not necessarily good because of the lack of discovery. In our work, we infer items that a user does not know by calculating the similarity of users or items based on information about what items users already know. We seek to recommend items that the user would probably like and does not know by combining the above method and the most popular method of collaborative filtering.

REFERENCES

• 1: Gediminas Adomavicius , Ramesh Sankaranarayanan , Shahana Sen , Alexander Tuzhilin, Incorporating contextual information in recommender systems using a multidimensional approach, ACM Transactions on Information Systems (TOIS), v.23 n.1, p.103-145, January 2005 [doi>10.1145/1055709.1055714]
• 2: Liliana Ardissono , Anna Goy , Giovanna Petrone , Marino Segnan , Pietro Torasso, Tailoring the Recommendation of Tourist Information to Heterogeneous User Groups, Revised Papers from the nternational Workshops OHS-7, SC-3, and AH-3 on Hypermedia: Openness, Structural Awareness, and Adaptivity, p.280-295, August 14-18, 2001
• 3: Bilgic, M. and R. J. Mooney: 2005, 'Explaining recommendations: satisfaction vs. promotion'. In Beyond Personalization Workshop, IUI'05.
• 4: Philip Bonhard , Clare Harries , John McCarthy , M. Angela Sasse, Accounting for taste: using profile similarity to improve recommender systems, Proceedings of the SIGCHI conference on Human Factors in computing systems, April 22-27, 2006, Montréal, Québec, Canada [doi>10.1145/1124772.1124930]
• 5: Breese, J., D. Heckerman, and C. Kadie: 1998, 'Empirical analysis of predictive algorithms for collaborative filtering'. Proc. of UAI'98, pp. 43--52.
• 6: Mukund Deshpande , George Karypis, Item-based top-N recommendation algorithms, ACM Transactions on Information Systems (TOIS), v.22 n.1, p.143-177, January 2004 [doi>10.1145/963770.963776]
• 7: Fujimori, H., et al.: 2004, 'Visualizing neighborhood for collaborative filtering'. Proc. of WISS 2004, pp. 25--30.
• 8: David Goldberg , David Nichols , Brian M. Oki , Douglas Terry, Using collaborative filtering to weave an information tapestry, Communications of the ACM, v.35 n.12, p.61-70, Dec. 1992 [doi>10.1145/138859.138867]
• 9: Jonathan L. Herlocker , Joseph A. Konstan , Al Borchers , John Riedl, An algorithmic framework for performing collaborative filtering, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.230-237, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312682]
• 10: Jonathan L. Herlocker , Joseph A. Konstan , John Riedl, Explaining collaborative filtering recommendations, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.241-250, December 2000, Philadelphia, Pennsylvania, United States [doi>10.1145/358916.358995]
• 11: Jonathan L. Herlocker , Joseph A. Konstan , Loren G. Terveen , John T. Riedl, Evaluating collaborative filtering recommender systems, ACM Transactions on Information Systems (TOIS), v.22 n.1, p.5-53, January 2004 [doi>10.1145/963770.963772]
• 12: Will Hill , Larry Stead , Mark Rosenstein , George Furnas, Recommending and evaluating choices in a virtual community of use, Proceedings of the SIGCHI conference on Human factors in computing systems, p.194-201, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223929]
• 13: Japanese Society for Rights of Authors, Composers and Publishers (JASRAC). http://www.jasrac.or.jp/.
• 14: Kato, Y., Kawaguchi, K. and Hakozaki, K.: 2005, 'A recommender system indicating accurate and subconscious items for on--line shopping'. Journal of IPSJ 46 (No. SIG13(TOD 27)), 53--64.
• 15: Greg Linden , Brent Smith , Jeremy York, Amazon.com Recommendations: Item-to-Item Collaborative Filtering, IEEE Internet Computing, v.7 n.1, p.76-80, January 2003 [doi>10.1109/MIC.2003.1167344]
• 16: Kevin McCarthy , James Reilly , Lorraine McGinty , Barry Smyth, Experiments in dynamic critiquing, Proceedings of the 10th international conference on Intelligent user interfaces, January 10-13, 2005, San Diego, California, USA [doi>10.1145/1040830.1040871]
• 17: McNee, S.M., et al.: 2003, 'Confidence displays and training in recommender systems'. Proc. of INTERACT '03, pp. 176--183.
• 18: Stuart E. Middleton , Nigel R. Shadbolt , David C. De Roure, Ontological user profiling in recommender systems, ACM Transactions on Information Systems (TOIS), v.22 n.1, p.54-88, January 2004 [doi>10.1145/963770.963773]
• 19: Chihiro Ono , Mori Kurokawa , Yoichi Motomura , Hideki Asoh, A Context-Aware Movie Preference Model Using a Bayesian Network for Recommendation and Promotion, Proceedings of the 11th international conference on User Modeling, July 25-29, 2007, Corfu, Greece [doi>10.1007/978-3-540-73078-1_28]
• 20: Otsubo, G.: 2005, 'Gards -- Information recommendation system which assumes ever changing human preference'. Proc. of WISS 2005, pp. 25--30.
• 21: Paul Resnick , Neophytos Iacovou , Mitesh Suchak , Peter Bergstrom , John Riedl, GroupLens: an open architecture for collaborative filtering of netnews, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.175-186, October 22-26, 1994, Chapel Hill, North Carolina, United States [doi>10.1145/192844.192905]
• 22: Paul Resnick , Hal R. Varian, Recommender systems, Communications of the ACM, v.40 n.3, p.56-58, March 1997 [doi>10.1145/245108.245121]
• 23: Doug Riecken, Introduction: personalized views of personalization, Communications of the ACM, v.43 n.8, p.26-28, Aug. 2000 [doi>10.1145/345124.345133]
• 24: Sarwar, B., et al.: 2000, 'Application of dimensionality reduction in recommender systems'. Proc. of ACM WebKDD Workshop.
• 25: Badrul Sarwar , George Karypis , Joseph Konstan , John Reidl, Item-based collaborative filtering recommendation algorithms, Proceedings of the 10th international conference on World Wide Web, p.285-295, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372071]
• 26: Upendra Shardanand , Pattie Maes, Social information filtering: algorithms for automating “word of mouth”, Proceedings of the SIGCHI conference on Human factors in computing systems, p.210-217, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223931]
• 27: Tintarev, N. and Masthoff, J. 'A survey of explanations in recommender systems'. In IEEE 3rd International Workshop on Web Personalisation, Recommender Systems and Intelligent User Interfaces: 2007.
• 28: Cai-Nicolas Ziegler , Sean M. McNee , Joseph A. Konstan , Georg Lausen, Improving recommendation lists through topic diversification, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1060745.1060754]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Information filtering

General Terms:
Algorithms, Experimentation, Human Factors

Keywords:
collaborative filtering, discovery ratio, novelty, profile of acquaintance