Proposal of a Novel Typicality Based Collaborative Filtering Technology for Recommender Systems to Obtain Accurate Predictions

Collaborative filtering (CF) is an important and popular technology for recommender systems. However, current CF methods suffer from such problems as data sparsity, recommendation inaccuracy, and big-error in predictions. In this research paper, we borrow ideas of object typicality from cognitive psychology and propose a novel typicality-based collaborative filtering recommendation method named TyCo. A distinct feature of typicality-based CF is that it finds “neighbours” of users based on user typicality degrees in user groups (instead of the co-rated items of users, or common users of items, as in traditional CF). To the best of our knowledge, there has been no prior work on investigating CF recommendation by combining object typicality. TyCo outperforms many CF recommendation methods on recommendation accuracy (in terms of MAE) with an improvement of at least 6.35 percent in Movie lens data set, especially with sparse training data (9.89 percent improvement on MAE) and has lower time cost than other CF methods. Further, it can obtain more accurate predictions with less number of big-error predictions. KEYWORDS: Classification and Regression Trees (CART); Chi Square Automatic Interaction Detection (CHAID); Collaborative filtering (CF)

[1]  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.

[2]  Ho-fung Leung,et al.  Ontology with Likeliness and Typicality of Objects in Concepts , 2006, ER.

[3]  S. Schiffer,et al.  Cognition and Representation , 1988 .

[4]  Bart Ons,et al.  A varying abstraction model for categorization , 2005 .

[5]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[6]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[7]  Michael R. Lyu,et al.  Effective missing data prediction for collaborative filtering , 2007, SIGIR.

[8]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[9]  Edward E. Smith,et al.  Concepts and concept formation. , 1984, Annual review of psychology.

[10]  Maria Rifqi Constructing prototypes from large databases , 1996 .

[11]  L. Barsalou Ideals, central tendency, and frequency of instantiation as determinants of graded structure in categories. , 1985, Journal of experimental psychology. Learning, memory, and cognition.

[12]  G. Murphy,et al.  The Big Book of Concepts , 2002 .

[13]  Bernadette Bouchon-Meunier,et al.  Fuzzy Prototypes Based on Typicality Degrees , 2004, Fuzzy Days.

[14]  L. Barsalou Cognitive Psychology: An Overview for Cognitive Scientists , 1992 .