Heterogeneous hypergraph embedding for document recommendation

Abstract Nowadays, more and more users are using online tagging services to organize their resources, e.g. Web bookmarks and bibliographies. Tags not only facilitate organization and retrieval of resources, but also provide valuable semantic descriptions for both resources and users’ interests. This work is focused on document recommendation using tagging data. Previous works either model the 3-order relation user, tag, document > in tagging data by an ordinary graph or model different types of relations by a homogeneous hypergraph. The former scheme would lead to serious information loss, and the latter one fails to discern the influence of different types of relations. In this paper, we propose a heterogeneous hypergraph model which fully exploits high-order relational information in tagging data and, meanwhile, customizes the influence of different types of relations. A novel heterogeneous hypergraph embedding framework is developed for document recommendation. The framework is general and can incorporate various relations among users, tags and resources. Experimental results on two real-world datasets show the superiority of the proposed method over traditional methods.

[1]  Hector Garcia-Molina,et al.  Social tag prediction , 2008, SIGIR '08.

[2]  Qiang Yang,et al.  One-Class Collaborative Filtering , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[3]  Sujian Li,et al.  Hypergraph-based inductive learning for generating implicit key phrases , 2011, WWW.

[4]  Serge J. Belongie,et al.  Higher order learning with graphs , 2006, ICML.

[5]  Ralf Krestel,et al.  Personalized topic-based tag recommendation , 2012, Neurocomputing.

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

[7]  Gayatri Naik,et al.  Book Recommendation System Based on Combine Features of Content Based Filtering, Collaborative Filtering and Association Rule Mining , 2015 .

[8]  Lars Schmidt-Thieme,et al.  Tag-aware recommender systems by fusion of collaborative filtering algorithms , 2008, SAC '08.

[9]  Bernhard Schölkopf,et al.  Learning with Hypergraphs: Clustering, Classification, and Embedding , 2006, NIPS.

[10]  Michael C. Hout,et al.  Multidimensional Scaling , 2003, Encyclopedic Dictionary of Archaeology.

[11]  Ruoming Jin,et al.  A Hypergraph-based Method for Discovering Semantically Associated Itemsets , 2011, 2011 IEEE 11th International Conference on Data Mining.

[12]  Meng Wang,et al.  Visual Classification by ℓ1-Hypergraph Modeling , 2015, IEEE Trans. Knowl. Data Eng..

[13]  Meng Wang,et al.  Adaptive Hypergraph Learning and its Application in Image Classification , 2012, IEEE Transactions on Image Processing.

[14]  Jianyong Wang,et al.  Incorporating heterogeneous information for personalized tag recommendation in social tagging systems , 2012, KDD.

[15]  Steffen Rendle,et al.  Factorization Machines with libFM , 2012, TIST.

[16]  AdomaviciusGediminas,et al.  Toward the Next Generation of Recommender Systems , 2005 .

[17]  Bingbing Ni,et al.  Image Classification by Selective Regularized Subspace Learning , 2016, IEEE Transactions on Multimedia.

[18]  Xuelong Li,et al.  Event-Based Media Enrichment Using an Adaptive Probabilistic Hypergraph Model , 2015, IEEE Transactions on Cybernetics.

[19]  Juan-Zi Li,et al.  Typicality-Based Collaborative Filtering Recommendation , 2014, IEEE Transactions on Knowledge and Data Engineering.

[20]  David Buttler,et al.  Tracking multiple topics for finding interesting articles , 2007, KDD '07.

[21]  Yehuda Koren,et al.  Factor in the neighbors: Scalable and accurate collaborative filtering , 2010, TKDD.

[22]  Panagiotis Symeonidis,et al.  Tag recommendations based on tensor dimensionality reduction , 2008, RecSys '08.

[23]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[24]  Omer Levy,et al.  word2vec Explained: deriving Mikolov et al.'s negative-sampling word-embedding method , 2014, ArXiv.

[25]  Chun Chen,et al.  Document recommendation in social tagging services , 2010, WWW '10.

[26]  Anand Shanker Tewari,et al.  Book recommendation system based on combine features of content based filtering, collaborative filtering and association rule mining , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[27]  Jing Liu,et al.  Nonlinear matrix factorization with unified embedding for social tag relevance learning , 2013, Neurocomputing.

[28]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[29]  Chun Chen,et al.  Mapping Users across Networks by Manifold Alignment on Hypergraph , 2014, AAAI.

[30]  Chaoqun Hong,et al.  Hypergraph-based multi-example ranking with sparse representation for transductive learning image retrieval , 2013, Neurocomputing.

[31]  Lars Schmidt-Thieme,et al.  Learning optimal ranking with tensor factorization for tag recommendation , 2009, KDD.

[32]  Xueming Qian,et al.  Tagging photos using users' vocabularies , 2013, Neurocomputing.

[33]  Bingbing Ni,et al.  Facilitating Image Search With a Scalable and Compact Semantic Mapping , 2015, IEEE Transactions on Cybernetics.

[34]  Salvatore Tabbone,et al.  Hypergraph-based image retrieval for graph-based representation , 2012, Pattern Recognit..

[35]  Noor Ifada,et al.  A tag-based personalized item recommendation system using tensor modeling and topic model approaches , 2014, SIGIR.

[36]  Brian D. Davison,et al.  Co-factorization machines: modeling user interests and predicting individual decisions in Twitter , 2013, WSDM.

[37]  Robert Wetzker,et al.  A hybrid approach to item recommendation in folksonomies , 2009, ESAIR '09.

[38]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[39]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[40]  Jane You,et al.  Image clustering by hyper-graph regularized non-negative matrix factorization , 2014, Neurocomputing.

[41]  Lars Schmidt-Thieme,et al.  Pairwise interaction tensor factorization for personalized tag recommendation , 2010, WSDM '10.

[42]  H. Luetkepohl.  The Handbook of Matrices , 1996 .

[43]  Bernhard Schölkopf,et al.  Ranking on Data Manifolds , 2003, NIPS.

[44]  Guy Shani,et al.  Evaluating Recommendation Systems , 2011, Recommender Systems Handbook.

[45]  KorenYehuda.  Factor in the neighbors , 2010 .

[46]  Chun Chen,et al.  Music recommendation by unified hypergraph: combining social media information and music content , 2010, ACM Multimedia.

[47]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[48]  Yuan Yan Tang,et al.  High-Order Distance-Based Multiview Stochastic Learning in Image Classification , 2014, IEEE Transactions on Cybernetics.

[49]  Jeffrey Dean,et al.  Efficient Estimation of Word Representations in Vector Space , 2013, ICLR.

[50]  Zheng Liu,et al.  Ranking on heterogeneous manifolds for tag recommendation in social tagging services , 2015, Neurocomputing.

[51]  Meng Wang,et al.  Semantic embedding for indoor scene recognition by weighted hypergraph learning , 2015, Signal Process..

[52]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[53]  Huimin Yu,et al.  Probabilistic hypergraph based hash codes for social image search , 2014, Journal of Zhejiang University SCIENCE C.

[54]  Daniel D. Lee,et al.  Semisupervised alignment of manifolds , 2005, AISTATS.

[55]  Edwin R. Hancock,et al.  Hypergraph based semi-supervised learning for gender classification , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[56]  Yueting Zhuang,et al.  Hypergraph Spectral Hashing for image retrieval with heterogeneous social contexts , 2013, Neurocomputing.

[57]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.