Shanshan Huang
Shuaiqiang Wang
Abstract
Collaborative Filtering (CF) is one of the most successful algorithms in recommender systems. However, it suffers from data sparsity and scalability problems. Although many clustering techniques have been incorporated to alleviate these two problems, most of them fail to achieve further significant improvement in recommendation accuracy. First of all, most of them assume each user or item belongs to a single cluster. Since usually users can hold multiple interests and items may belong to multiple categories, it is more reasonable to assume that users and items can join multiple clusters (groups), where each cluster is a subset of like-minded users and items they prefer. Furthermore, most of the clustering-based CF models only utilize historical rating information in the clustering procedure but ignore other data resources in recommender systems such as the social connections of users and the correlations between items. In this article, we propose HMCoC, a Hybrid Multigroup CoClustering recommendation framework, which can cluster users and items into multiple groups simultaneously with different information resources. In our framework, we first integrate information of user--item rating records, user social networks, and item features extracted from the DBpedia knowledge base. We then use an optimization method to mine meaningful user--item groups with all the information. Finally, we apply the conventional CF method in each cluster to make predictions. By merging the predictions from each cluster, we generate the top-n recommendations to the target users for return. Extensive experimental results demonstrate the superior performance of our approach in top-n recommendation in terms of MAP, NDCG, and F1 compared with other clustering-based CF models.
- Gediminas Adomavicius and Alexander Tuzhilin. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17, 6 (2005), 734--749. Google Scholar
Digital Library
- Shinhyun Ahn and Chung-Kon Shi. 2009. Exploring movie recommendation system using cultural metadata. In Transactions on Edutainment II. Springer, Berlin, 119--134. Google ScholarDigital Library
- Jiajun Bu, Shulong Tan, Chun Chen, Can Wang, Hao Wu, Lijun Zhang, and Xiaofei He. 2010. Music recommendation by unified hypergraph: Combining social media information and music content. In Proceedings of the 18th International Conference on Multimedia. ACM, 391--400. Google ScholarDigital Library
- Paolo Cremonesi, Yehuda Koren, and Roberto Turrin. 2010. Performance of recommender algorithms on top-n recommendation tasks. In Proceedings of the 4th International Conference on Recommender Systems. ACM, 39--46. Google ScholarDigital Library
- Mukund Deshpande and George Karypis. 2004. Item-based top-n recommendation algorithms. ACM Transactions on Information Systems 22, 1 (2004), 143--177. Google ScholarDigital Library
- Christian Desrosiers and George Karypis. 2011. A comprehensive survey of neighborhood-based recommendation methods. In Recommender Systems Handbook. Springer US, 107--144.Google Scholar
- Inderjit S. Dhillon. 2001. Co-clustering documents and words using bipartite spectral graph partitioning. In Proceedings of the 7th International Conference on Knowledge Discovery and Data Mining. ACM, 269--274. Google ScholarDigital Library
- Tommaso Di Noia, Roberto Mirizzi, Vito Claudio Ostuni, and Davide Romito. 2012a. Exploiting the web of data in model-based recommender systems. In Proceedings of the 6th International Conference on Recommender Systems. ACM, 253--256. Google ScholarDigital Library
- Tommaso Di Noia, Roberto Mirizzi, Vito Claudio Ostuni, Davide Romito, and Markus Zanker. 2012b. Linked open data to support content-based recommender systems. In Proceedings of the 8th International Conference on Semantic Systems. ACM, 1--8. Google ScholarDigital Library
- Thomas George and Srujana Merugu. 2005. A scalable collaborative filtering framework based on co-clustering. In 5th IEEE International Conference on Data Mining. IEEE, 625--628. Google ScholarDigital Library
- Songjie Gong. 2010a. A collaborative filtering recommendation algorithm based on user clustering and item clustering. Journal of Software 5, 7 (2010), 745--752.Google ScholarCross Ref
- Songjie Gong. 2010b. An efficient collaborative recommendation algorithm based on item clustering. In Advances in Wireless Networks and Information Systems. Springer, 381--387.Google Scholar
- Thomas Hofmann. 2004. Latent semantic models for collaborative filtering. ACM Transactions on Information Systems 22, 1 (2004), 89--115. Google ScholarDigital Library
- Thomas Hofmann and Jan Puzicha. 1999. Latent class models for collaborative filtering. In Proceedings of the 16th International Joint Conference on Artificial Intelligence. ACM, 688--693. Google ScholarDigital Library
- Zan Huang, Daniel Zeng, and Hsinchun Chen. 2007. A comparison of collaborative-filtering recommendation algorithms for e-commerce. IEEE Intelligent Systems 22, 5 (2007), 68--78. Google ScholarDigital Library
- Mohsen Jamali and Martin Ester. 2010. A matrix factorization technique with trust propagation for recommendation in social networks. In Proceedings of the 4th International Conference on Recommender Systems. ACM, 135--142. Google ScholarDigital Library
- Meng Jiang, Peng Cui, Rui Liu, Qiang Yang, Fei Wang, Wenwu Zhu, and Shiqiang Yang. 2012. Social contextual recommendation. In Proceedings of the 21st International Conference on Information and Knowledge Management. ACM, 45--54. Google ScholarDigital Library
- John F. Kolen and Tim Hutcheson. 2002. Reducing the time complexity of the fuzzy c-means algorithm. IEEE Transactions on Fuzzy Systems 10, 2 (2002), 263--267. Google ScholarDigital Library
- Yehuda Koren. 2008. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proceedings of the 14th International Conference on Knowledge Discovery and Data Mining. ACM, 426--434. Google ScholarDigital Library
- Marius Leordeanu and Martial Hebert. 2005. A spectral technique for correspondence problems using pairwise constraints. In Proceedings of 10th IEEE International Conference on Computer Vision, Vol. 2. IEEE, 1482--1489. Google ScholarDigital Library
- Kenneth Wai-Ting Leung, Dik Lun Lee, and Wang-Chien Lee. 2011. CLR: A collaborative location recommendation framework based on co-clustering. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 305--314. Google ScholarDigital Library
- Jacek Lkeski. 2003. Towards a robust fuzzy clustering. Fuzzy Sets and Systems 137, 2 (2003), 215--233. Google ScholarDigital Library
- J. K. L. MacDonald. 1933. Successive approximations by the Rayleigh-Ritz variation method. Physical Review 43, 10 (1933), 830--833.Google ScholarCross Ref
- Paolo Massa and Paolo Avesani. 2007. Trust-aware recommender systems. In Proceedings of the 1st International Conference on Recommender Systems. ACM, 17--24. Google ScholarDigital Library
- Stuart E. Middleton, David De Roure, and Nigel R. Shadbolt. 2004. Ontology-based recommender systems. In Handbook on Ontologies. Springer, Berlin, 477--498.Google Scholar
- Andriy Mnih and Ruslan Salakhutdinov. 2007. Probabilistic matrix factorization. In Advances in Neural Information Processing Systems. MIT Press, 1257--1264.Google Scholar
- Xia Ning and George Karypis. 2011. SLIM: Sparse linear methods for top-n recommender systems. In 11th IEEE International Conference on Data Mining. IEEE, 497--506. Google ScholarDigital Library
- Vito Claudio Ostuni, Tommaso Di Noia, Eugenio Di Sciascio, and Roberto Mirizzi. 2013. Top-n recommendations from implicit feedback leveraging linked open data. In Proceedings of the 7th ACM Conference on Recommender Systems. ACM, 85--92. Google ScholarDigital Library
- Jing Peng, Daniel Dajun Zeng, Huimin Zhao, and Fei-yue Wang. 2010. Collaborative filtering in social tagging systems based on joint item-tag recommendations. In Proceedings of the 19th ACM Iinternational Conference on Information and Knowledge Management. ACM, 809--818. Google ScholarDigital Library
- Badrul M. Sarwar, George Karypis, Joseph Konstan, and John Riedl. 2000. Application of dimensionality reduction in recommender system-a case study. In Proceedings of the ACM WebKDD Web Mining for E-Commerce Workshop.Google ScholarCross Ref
- Badrul M. Sarwar, George Karypis, Joseph Konstan, and John Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web. ACM, 285--295. Google ScholarDigital Library
- Badrul M. Sarwar, George Karypis, Joseph Konstan, and John Riedl. 2002. Recommender systems for large-scale e-commerce: Scalable neighborhood formation using clustering. In Proceedings of the 5th International Conference on Computer and Information Technology, Vol. 1.Google Scholar
- Badrul M. Sarwar, Joseph A. Konstan, Al Borchers, Jon Herlocker, Brad Miller, and John Riedl. 1998. Using filtering agents to improve prediction quality in the groupLens research collaborative filtering system. In Proceedings of the 12th ACM Conference on Computer Supported Cooperative Work. ACM, 345--354. Google ScholarDigital Library
- Daniel D. Lee and H. Sebastian Seung. 2000. Algorithms for non-negative matrix factorization. In Advances in Neural Information Processing Systems. MIT Press, 556--562.Google ScholarDigital Library
- Panagiotis Symeonidis, Alexandros Nanopoulos, and Yannis Manolopoulos. 2008. Tag recommendations based on tensor dimensionality reduction. In Proceedings of the 2008 ACM Conference on Recommender Systems. ACM, 43--50. Google ScholarDigital Library
- Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and Computing 17, 4 (2007), 395--416. Google ScholarDigital Library
- Jun Wang, Arjen P. De Vries, and Marcel J. T. Reinders. 2006. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In Proceedings of the 29th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 501--508. Google ScholarDigital Library
- Bin Xu, Jiajun Bu, Chun Chen, and Deng Cai. 2012. An exploration of improving collaborative recommender systems via user-item subgroups. In Proceedings of the 21st International Conference on World Wide Web. ACM, 21--30. Google ScholarDigital Library
- Gui-Rong Xue, Chenxi Lin, Qiang Yang, WenSi Xi, Hua-Jun Zeng, Yong Yu, and Zheng Chen. 2005. Scalable collaborative filtering using cluster-based smoothing. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 114--121. Google ScholarDigital Library
- Lijun Zhang, Chun Chen, Jiajun Bu, Zhengguang Chen, Deng Cai, and Jiawei Han. 2012. Locally discriminative coclustering. IEEE Transactions on Knowledge and Data Engineering 24, 6 (2012), 1025--1035. Google ScholarDigital Library
- Xi Zhang, Jian Cheng, Ting Yuan, Biao Niu, and Hanqing Lu. 2013. TopRec: Domain-specific recommendation through community topic mining in social network. In Proceedings of the 22nd International Conference on World Wide Web. 1501--1510. Google ScholarDigital Library
- Zi-Ke Zhang, Tao Zhou, and Yi-Cheng Zhang. 2010. Personalized recommendation via integrated diffusion on user--item--tag tripartite graphs. Physica A: Statistical Mechanics and its Applications 389, 1 (2010), 179--186.Google Scholar
Index Terms
- A Hybrid Multigroup Coclustering Recommendation Framework Based on Information Fusion
Recommendations
A trust-semantic fusion-based recommendation approach for e-business applications
Collaborative Filtering (CF) is the most popular recommendation technique but still suffers from data sparsity, user and item cold-start problems, resulting in poor recommendation accuracy and reduced coverage. This study incorporates additional ...
Merging trust in collaborative filtering to alleviate data sparsity and cold start
Providing high quality recommendations is important for e-commerce systems to assist users in making effective selection decisions from a plethora of choices. Collaborative filtering is a widely accepted technique to generate recommendations based on ...
An effective recommender system by unifying user and item trust information for B2B applications
Although Collaborative Filtering (CF)-based recommender systems have received great success in a variety of applications, they still under-perform and are unable to provide accurate recommendations when users and items have few ratings, resulting in ...
Comments