Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

A Hybrid Multigroup Coclustering Recommendation Framework Based on Information Fusion

Published: 31 March 2015 Publication History

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.

References

[1]
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.
[2]
Shinhyun Ahn and Chung-Kon Shi. 2009. Exploring movie recommendation system using cultural metadata. In Transactions on Edutainment II. Springer, Berlin, 119--134.
[3]
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.
[4]
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.
[5]
Mukund Deshpande and George Karypis. 2004. Item-based top-n recommendation algorithms. ACM Transactions on Information Systems 22, 1 (2004), 143--177.
[6]
Christian Desrosiers and George Karypis. 2011. A comprehensive survey of neighborhood-based recommendation methods. In Recommender Systems Handbook. Springer US, 107--144.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
Songjie Gong. 2010a. A collaborative filtering recommendation algorithm based on user clustering and item clustering. Journal of Software 5, 7 (2010), 745--752.
[12]
Songjie Gong. 2010b. An efficient collaborative recommendation algorithm based on item clustering. In Advances in Wireless Networks and Information Systems. Springer, 381--387.
[13]
Thomas Hofmann. 2004. Latent semantic models for collaborative filtering. ACM Transactions on Information Systems 22, 1 (2004), 89--115.
[14]
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.
[15]
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.
[16]
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.
[17]
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.
[18]
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.
[19]
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.
[20]
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.
[21]
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.
[22]
Jacek Lkeski. 2003. Towards a robust fuzzy clustering. Fuzzy Sets and Systems 137, 2 (2003), 215--233.
[23]
J. K. L. MacDonald. 1933. Successive approximations by the Rayleigh-Ritz variation method. Physical Review 43, 10 (1933), 830--833.
[24]
Paolo Massa and Paolo Avesani. 2007. Trust-aware recommender systems. In Proceedings of the 1st International Conference on Recommender Systems. ACM, 17--24.
[25]
Stuart E. Middleton, David De Roure, and Nigel R. Shadbolt. 2004. Ontology-based recommender systems. In Handbook on Ontologies. Springer, Berlin, 477--498.
[26]
Andriy Mnih and Ruslan Salakhutdinov. 2007. Probabilistic matrix factorization. In Advances in Neural Information Processing Systems. MIT Press, 1257--1264.
[27]
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.
[28]
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.
[29]
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.
[30]
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.
[31]
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.
[32]
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.
[33]
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.
[34]
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.
[35]
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.
[36]
Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and Computing 17, 4 (2007), 395--416.
[37]
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.
[38]
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.
[39]
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.
[40]
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.
[41]
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.
[42]
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.

Cited By

View all

Index Terms

  1. A Hybrid Multigroup Coclustering Recommendation Framework Based on Information Fusion

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Intelligent Systems and Technology
      ACM Transactions on Intelligent Systems and Technology  Volume 6, Issue 2
      Special Section on Visual Understanding with RGB-D Sensors
      May 2015
      381 pages
      ISSN:2157-6904
      EISSN:2157-6912
      DOI:10.1145/2753829
      • Editor:
      • Huan Liu
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 31 March 2015
      Accepted: 01 September 2014
      Revised: 01 July 2014
      Received: 01 November 2013
      Published in TIST Volume 6, Issue 2

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Recommender systems
      2. coclustering
      3. collaborative filtering
      4. data sparsity
      5. information fusion

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • Microsoft Research Fund
      • Natural Science Foundation of Shandong province
      • Natural Science Foundation of China
      • Doctoral Fund of Ministry of Education of China
      • Humanity and Social Science Foundation of Ministry of Education of China

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)7
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 17 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)A Comprehensive Survey on Biclustering-based Collaborative FilteringACM Computing Surveys10.1145/367472356:12(1-32)Online publication date: 22-Jun-2024
      • (2024)Multi-view social recommendation via matrix factorization with sub-linear convergence rateExpert Systems with Applications10.1016/j.eswa.2023.121687237(121687)Online publication date: Mar-2024
      • (2023) Ask and Ye shall be AnsweredInformation Fusion10.1016/j.inffus.2023.10185699:COnline publication date: 1-Nov-2023
      • (2022)A Reliable and Lightweight Trust Inference Model for Service Recommendation in SIoTIEEE Internet of Things Journal10.1109/JIOT.2021.31253479:13(10988-11003)Online publication date: 1-Jul-2022
      • (2021)A novel Collaborative Filtering recommendation approach based on Soft Co-ClusteringPhysica A: Statistical Mechanics and its Applications10.1016/j.physa.2020.125140561(125140)Online publication date: Jan-2021
      • (2021)Scalable recommendations using decomposition techniques based on Voronoi diagramsInformation Processing and Management: an International Journal10.1016/j.ipm.2021.10256658:4Online publication date: 1-Jul-2021
      • (2020)Leveraging User Comments for Recommendation in E-CommerceApplied Sciences10.3390/app1007254010:7(2540)Online publication date: 7-Apr-2020
      • (2020)DeepFusionComplexity10.1155/2020/47801912020Online publication date: 1-Jan-2020
      • (2020)Random Group Recommendation Model Based on Fuzzy ClusteringJournal of Electronic Science and Technology10.1016/j.jnlest.2020.100054(100054)Online publication date: Jul-2020
      • (2020)LsRec: Large-scale Social Recommendation with Online UpdateExpert Systems with Applications10.1016/j.eswa.2020.113739(113739)Online publication date: Jul-2020
      • Show More Cited By

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media