skip to main content
10.1145/2806416.2806528acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Semantic Path based Personalized Recommendation on Weighted Heterogeneous Information Networks

Authors Info & Claims
Published:17 October 2015Publication History

ABSTRACT

Recently heterogeneous information network (HIN) analysis has attracted a lot of attention, and many data mining tasks have been exploited on HIN. As an important data mining task, recommender system includes a lot of object types (e.g., users, movies, actors, and interest groups in movie recommendation) and the rich relations among object types, which naturally constitute a HIN. The comprehensive information integration and rich semantic information of HIN make it promising to generate better recommendations. However, conventional HINs do not consider the attribute values on links, and the widely used meta path in HIN may fail to accurately capture semantic relations among objects, due to the existence of rating scores (usually ranging from 1 to 5) between users and items in recommender system. In this paper, we are the first to propose the weighted HIN and weighted meta path concepts to subtly depict the path semantics through distinguishing different link attribute values. Furthermore, we propose a semantic path based personalized recommendation method SemRec to predict the rating scores of users on items. Through setting meta paths, SemRec not only flexibly integrates heterogeneous information but also obtains prioritized and personalized weights representing user preferences on paths. Experiments on two real datasets illustrate that SemRec achieves better recommendation performance through flexibly integrating information with the help of weighted meta paths.

References

  1. W. Feng and J. Wang. Incorporating heterogeneous information for personalized tag recommendation in social tagging systems. In KDD, pages 1276--1284, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. Jamali and L. V. Lakshmanan. Heteromf: Recommendation in heterogeneous information networks using context dependent factor models. In WWW, pages 643--653, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Ji, J. Han, and M. Danilevsky. Ranking-based classification of heterogeneous information networks. In KDD, pages 1298--1306, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. N. Lao and W. Cohen. Fast query execution for retrieval models based on path constrained random walks. In KDD, pages 881--888, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C. J. Lin. Projected gradient methods for non-negative matrix factorization. In Neural Computation, pages 2756--2279, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. C. Lippert, S. H. Weber, Y. Huang, V. Tresp, M. Schubert, and H. P. Kriegel. Relation prediction in multi-relational domains using matrix factorization. In NIPS Workshop on Structured Input Structure Output, 2008.Google ScholarGoogle Scholar
  7. C. Luo, W. Pang, Z. Wang, and C. Lin. Hete-cf: Social-based collaborative filtering recommendation using heterogeneous relations. In ICDM , pages 917--922, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King. Recommender systems with social regularization. In WSDM , pages 287-296, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. R. Salakhutdinov and A. Mnih. Probabilistic matrix factorization. In NIPS, volume 20, 2008.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. C. Shi, X. Kong, Y. Huang, P. S. Yu, and B. Wu. Hetesim: A general framework for relevance measure in heterogeneous networks. IEEE Transactions on Knowledge and Data Engineering, 26(10):2479--2492, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  11. Y. Sun and J. Han. Mining heterogeneous information networks: A structural analysis approach. SIGKDD Explorations, 14(2):20--28, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Y. Sun, J. Han, X. Yan, P. Yu, and T. Wu. Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. In VLDB, pages 992--1003, 2011.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Y. Sun, B. Norick, J. Han, X. Yan, P. S. Yu, and X. Yu. Integrating meta-path selection with user guided object clustering in heterogeneous information networks. In KDD, pages 1348--1356, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. X. Yu, X. Ren, Q. Gu, Y. Sun, and J.Han. Collaborative filtering with entity similarity regularization in heterogeneous information networks. In IJCAI HINA, 2013.Google ScholarGoogle Scholar
  15. X. Yu, X. Ren, Y. Sun, Q. Gu, B. Sturt, U. Khandelwal, B. Norick, and J. Han. Personalized entity recommendation: A heterogeneous information network approach. In WSDM, pages 283--292, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Q. Yuan, L. Chen, and S. Zhao. Factorization vs. regularization: fusing heterogeneous social relationships in top-n recommendation. In RecSys, pages 245--252, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Semantic Path based Personalized Recommendation on Weighted Heterogeneous Information Networks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management
      October 2015
      1998 pages
      ISBN:9781450337946
      DOI:10.1145/2806416

      Copyright © 2015 ACM

      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: 17 October 2015

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      CIKM '15 Paper Acceptance Rate165of646submissions,26%Overall Acceptance Rate1,861of8,427submissions,22%

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader