The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2014 vol.26)
pp: 766-779
Yi Cai , South China University of Technology, Guangzhou
Ho-fung Leung , The Chinese University of Hong Kong, Hong Kong
Qing Li , City University of Hong Kong, Hong Kong
Huaqing Min , South China University of Technology, Guangzhou
Jie Tang , Tsinghua University, Beijing
Juanzi Li , Tsinghua University, Beijing
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 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 "neighbors" of users based on user typicality degrees in user groups (instead of the corated 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 Movielens 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.
Motion pictures, Prototypes, Vectors, Collaboration, Recommender systems, Educational institutions,collaborative filtering, Recommendation, typicality
Yi Cai, Ho-fung Leung, Qing Li, Huaqing Min, Jie Tang, Juanzi Li, "Typicality-Based Collaborative Filtering Recommendation", IEEE Transactions on Knowledge & Data Engineering, vol.26, no. 3, pp. 766-779, March 2014, doi:10.1109/TKDE.2013.7
[1] Z. Huang, H. Chen, and D. Zeng, "Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering," ACM Trans. Information Systems, vol. 22, no. 1, pp. 116-142, 2004.
[2] G. Adomavicius and A. Tuzhilin, "Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 6, pp. 734-749, June 2005.
[3] K.M. Galotti, Cognitive Psychology In and Out of the Laboratory, third ed. Wadsworth, 2004.
[4] G.L. Murphy, The Big Book of Concepts. MIT Press, 2002.
[5] L.W. Barsalou, Cognitive Psychology: An Overview for Cognitive Scientists. Lawrence Erlbaum Assoc., 1992.
[6] S. Schiffer and S. Steele, Cognition and Representation. Westview Press, 1988.
[7] D.L. Medin and E.E. Smith, "Concepts and Concept Formation," Ann. Rev. of Psychology, vol. 35, pp. 113-138, 1984.
[8] W. Vanpaemel, G. Storms, and B. Ons, "A Varying Abstraction Model for Categorization," Proc. Cognitive Science Conf. (CogSci '05), pp. 2277-2282, 2005.
[9] L.W. Barsalou, "Ideals, Central Tendency, and Frequency of Instantiation as Determinants of Graded Structure in Categories," J. Experimental Psychology: Learning, Memory, and Cognition, vol. 11, no. 4, pp. 629-654, Oct. 1985.
[10] M. Rifqi, "Constructing Prototypes from Large Databases," Proc. Int'l Conf. Information Processing and Management of Uncertainty (IPMU '96), pp. 301-306, 1996.
[11] M.-J. Lesot, L. Mouillet, and B. Bouchon-Meunier, "Fuzzy Prototypes Based on Typicality Degrees," Proc. Int'l Conf. Eighth Fuzzy Days '04, 2005.
[12] C.M.A. Yeung and H.F. Leung, "Ontology with Likeliness and Typicality of Objects in Concepts," Proc. 25th Int'l Conf. Conceptual Modeling, pp. 98-111, 2006.
[13] H. Ma, I. King, and M.R. Lyu, "Effective Missing Data Prediction for Collaborative Filtering," Proc. 30th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '07), pp. 39-46, 2007.
[14] J. Wang, A.P. de Vries, and M.J.T. Reinders, "Unifying User-Based and Item-Based Collaborative Filtering Approaches by Similarity Fusion," Proc. 29th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '06), pp. 501-508, 2006.
[15] R.J. Mooney and L. Roy, "Content-Based Book Recommending Using Learning for Text Categorization," Proc. Fifth ACM Conf. Digital Libraries (DL '00), pp. 195-204, 2000.
[16] M.J. Pazzani and D. Billsus, "Content-Based Recommendation Systems," The Adaptive Web: Methods and Strategies of Web Personalization, pp. 325-341, Springer-Verlag, 2007.
[17] B. Sarwar, G. Karypis, J. Konstan, and J. Reidl, "Item-Based Collaborative Filtering Recommendation Algorithms," Proc. 10th Int'l Conf. World Wide Web (WWW '01), pp. 285-295, 2001.
[18] M. Deshpande and G. Karypis, "Item-Based Top-N Recommendation Algorithms," ACM Trans. Information Systems, vol. 22, no. 1, pp. 143-177, 2004.
[19] Y. Hu, Y. Koren, and C. Volinsky, "Collaborative Filtering for Implicit Feedback Datasets," Proc. IEEE Eighth Int'l Conf. Data Mining (ICDM '08), pp. 263-272, 2008.
[20] A. Umyarov and A. Tuzhilin, "Improving Collaborative Filtering Recommendations Using External Data," Proc. IEEE Eighth Int'l Conf. Data Mining (ICDM '08), pp. 618-627, 2008.
[21] Y. Koren, R. Bell, and C. Volinsky, "Matrix Factorization Techniques for Recommender Systems," Computer, vol. 42, no. 8, pp. 30-37, Aug. 2008.
[22] L. Zhang, D. Agarwal, and B.-C. Chen, "Generalizing Matrix Factorization through Flexible Regression Priors," Proc. Fifth ACM Conf. Recommender Systems (RecSys '11), pp. 13-20, 2011.
[23] L. Backstrom and J. Leskovec, "Supervised Random Walks: Predicting and Recommending Links in Social Networks," Proc. Fourth ACM Int'l Conf. Web Search and Data Mining (WSDM '11), pp. 635-644, 2011.
[24] S. Lee, S.-i. Song, M. Kahng, D. Lee, and S.-G. Lee, "Random Walk Based Entity Ranking on Graph for Multidimensional Recommendation," Proc. Fifth ACM Conf. Recommender Systems (RecSys '11), pp. 93-100, 2011.
[25] K. Zhou, S.-H. Yang, and H. Zha, "Functional Matrix Factorizations for Cold-Start Recommendation," Proc. 34th Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '11), pp. 315-324, 2011.
[26] H. Ma, C. Liu, I. King, and M.R. Lyu, "Probabilistic Factor Models for Web Site Recommendation," Proc. 34th Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '11), pp. 265-274, 2011.
[27] K.W.-T. Leung, D.L. Lee, and W.-C. Lee, "CLR: A Collaborative Location Recommendation Framework Based on Co-Clustering," Proc. 34th Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '11), pp. 305-314, 2011.
[28] P. Melville, R.J. Mooney, and R. Nagarajan, "Content-Boosted Collaborative Filtering for Improved Recommendations," Proc. 18th Nat'l Conf. Artificial Intelligence, pp. 187-192, 2002.
[29] I.M. Soboroff and C.K. Nicholas, "Combining Content and Collaboration in Text Filtering," Proc. IJCAI '99 Workshop Machine Learning for Information Filtering, pp. 86-91, 1999.
[30] J. Tang, J. Zhang, L. Yao, J. Li, L. Zhang, and Z. Su, "Arnetminer: Extraction and Mining of Academic Social Networks," Proc. 14th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '08), pp. 990-998, 2008.
[31] T. Hofmann, "Probabilistic Latent Semantic Analysis," Proc. Conf. Uncertainty in Artificial Intelligence (UAI '99), pp. 289-296, 1999.
[32] R. Xu and D. Wunsch, "Survey of Clustering Algorithms," IEEE Trans. Neural Network, vol. 16, no. 3, pp. 645-678, May 2005.
[33] C. Li and G. Biswas, "Unsupervised Learning with Mixed Numeric and Nominal Data," IEEE Trans. Knowledge and Data Eng., vol. 14, no. 4, pp. 673-690, July/Aug. 2002.
[34] Y. Cai, C. man Au Yeung, and H. fung Leung, Fuzzy Computational Ontologies in Context. Higher Education Press and Springer, 2012.
[35] D.L. Medin and E. Rosch, "Context Theory of Classification Learning," Psychological Rev., vol. 85, pp. 207-238, 1978.
[36] Y. Cai, H.F. Leung, and A.W.C. Fu, "Multi-Prototype Concept and Object Typicality in Ontology," Proc. 21st Int'l Florida Artificial Intelligence Research Soc. Conf., pp. 470-475, 2008.
[37] R.R. Yager, "On Ordered Weighted Averaging Aggregation Operators in Multicriteria Decisionmaking," IEEE Trans. Systems, Man and Cybernetics, vol. SMC-18, no. 1, pp. 183-190, Jan./Feb. 1988.
[38] S. Santini and R. Jain, "Similarity Matching," Proc. Asian Conf. Computer Vision (ACCV), pp. 571-580, 1995.
[39] M.G. Vozalis and K.G. Margaritis, "Unison-CF: A Multiple-Component, Adaptive Collaborative Filtering System," Proc. Third Int'l Conf. Adaptive Hypermedia and Adaptive Web-Based Systems (AH), pp. 255-264, 2004.
[40] G.-R. Xue, C. Lin, Q. Yang, W. Xi, H.-J. Zeng, Y. Yu, and Z. Chen, "Scalable Collaborative Filtering Using Cluster-Based Smoothing," Proc. 28th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '05), 2005.
[41] N.S. Nati and T. Jaakkola, "Weighted Low-Rank Approximations," Proc. 20th Int'l Conf. Machine Learning, pp. 720-727, 2003.
[42] B. Li, Q. Yang, and X. Xue, "Can Movies and Books Collaborate?: Cross-Domain Collaborative Filtering for Sparsity Reduction," Proc. 21st Int'l Joint Conf. Artifical Intelligence (IJCAI), pp. 2052-2057, 2009.
[43] Y. Koren, "Factorization Meets the Neighborhood: A Multifaceted Collaborative Filtering Model," Proc. 14th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '08), pp. 426-434, 2008.
[44] A.N.K. Honda and H. Ichihashi, "Collaborative Filtering by User-Item Clustering Based on Structural Balancing Approach," Int'l J. Computer Science and Network Security, vol. 8, no. 12, pp. 190-195, 2008.
[45] Y. Koren, "Factor in the Neighbors: Scalable and Accurate Collaborative Filtering," ACM Trans. Knowledge Discovery from Data, vol. 4, pp. 1:1-1:24, Jan. 2010.
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool