[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2661829.2662052acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Optimizing Multi-Relational Factorization Models for Multiple Target Relations

Published: 03 November 2014 Publication History

Abstract

Multi-matrix factorization models provide a scalable and effective approach for multi-relational learning tasks such as link prediction, Linked Open Data (LOD) mining, recommender systems and social network analysis. Such models are learned by optimizing the sum of the losses on all relations in the data. Early models address the problem where there is only one target relation for which predictions should be made. More recent models address the multi-target variant of the problem and use the same set of parameters to make predictions for all target relations. In this paper, we argue that a model optimized for each target relation individually has better predictive performance than models optimized for a compromise on the performance on all target relations. We introduce specific parameters for each target but, instead of learning them independently from each other, we couple them through a set of shared auxiliary parameters, which has a regularizing effect on the target specific ones. Experiments on large Web datasets derived from DBpedia, Wikipedia and BlogCatalog show the performance improvement obtained by using target specific parameters and that our approach outperforms competitive state-of-the-art methods while being able to scale gracefully to big data.

References

[1]
E. Acar, T. G. Kolda, and D. M. Dunlavy. All-at-once Optimization for Coupled Matrix and Tensor Factorizations. In MLG'11: Proceedings of Mining and Learning with Graphs, August 2011.
[2]
R. A. Baeza-Yates and B. A. Ribeiro-Neto. Modern Information Retrieval - the concepts and technology behind search, Second edition. Pearson Education Ltd., Harlow, England, 2011.
[3]
A. Bordes, X. Glorot, J. Weston, and Y. Bengio. A semantic matching energy function for learning with multi-relational data. Machine Learning, 94(2), 2014.
[4]
P. Cremonesi, Y. Koren, and R. Turrin. Performance of recommender algorithms on top-n recommendation tasks. In Proceedings of the fourth ACM conference on Recommender systems, RecSys '10, 2010.
[5]
E. Diaz-Aviles, L. Drumond, L. Schmidt-Thieme, and W. Nejdl. Real-time Top-n Recommendation in Social Streams. In Proceedings of the Sixth ACM Conference on Recommender Systems, RecSys '12, 2012.
[6]
L. Drumond, S. Rendle, and L. Schmidt-Thieme. Predicting RDF triples in incomplete knowledge bases with tensor factorization. In Proceedings of the 27th Annual ACM Symposium on Applied Computing, SAC '12, 2012.
[7]
L. Getoor and B. Taskar, editors. Introduction to Statistical Relational Learning. The MIT Press, 2007.
[8]
R. Harshman. Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-mode factor. In UCLA Working Papers in Phonetics, 1970.
[9]
R. Jenatton, N. L. Roux, A. Bordes, and G. Obozinski. A latent factor model for highly multi-relational data. In Advances in Neural Information Processing Systems (NIPS). 2012.
[10]
A. Krohn-Grimberghe, L. Drumond, C. Freudenthaler, and L. Schmidt-Thieme. Multi-relational matrix factorization using bayesian personalized ranking for social network data. In Proceedings of the fifth ACM International Conference on Web Search and Data Mining WSDM '12, 2012.
[11]
Y.-R. Lin, J. Sun, P. Castro, R. Konuru, H. Sundaram, and A. Kelliher. MetaFac: Community Discovery via Relational Hypergraph Factorization. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '09, 2009.
[12]
H. Ma, H. Yang, M. R. Lyu, and I. King. SoRec: social recommendation using probabilistic matrix factorization. In Proceeding of the 17th ACM conference on Information and knowledge management, CIKM '08, 2008.
[13]
M. Nickel, V. Tresp, and H. Kriegel. A Three-Way Model for Collective Learning on Multi-Relational Data. In Proceedings of the 2011 International Conference on Machine Learning (ICML), 2011.
[14]
M. Nickel, V. Tresp, and H.-P. Kriegel. Factorizing YAGO: scalable machine learning for linked data. In Proceedings of the 21st international conference on World Wide Web, WWW '12, 2012.
[15]
S. Rendle. Learning recommender systems with adaptive regularization. In Proceedings of the fifth ACM international conference on Web search and data mining, WSDM '12, 2012.
[16]
S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, UAI '09, 2009.
[17]
M. Richardson and P. Domingos. Markov logic networks. Machine learning, 62(1), 2006.
[18]
W. Shen, J. Wang, P. Luo, and M. Wang. LINDEN: linking named entities with knowledge base via semantic knowledge. In Proceedings of the 21st international conference on World Wide Web, WWW '12, 2012.
[19]
A. P. Singh and G. J. Gordon. Relational learning via collective matrix factorization. In Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008.
[20]
A. P. Singh and G. J. Gordon. A Bayesian matrix factorization model for relational data. In Proceedings of the Annual Conference on Uncertainty in Artificial Intelligence (UAI), 2010.
[21]
L. Tang and H. Liu. Relational learning via latent social dimensions. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD '09, 2009.
[22]
Y. Zhang, B. Cao, and D.-Y. Yeung. Multi-Domain Collaborative Filtering. In Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence (UAI), 2010.

Cited By

View all
  • (2024)Machine Learning for Multimodal Mental Health Detection: A Systematic Review of Passive Sensing ApproachesSensors10.3390/s2402034824:2(348)Online publication date: 6-Jan-2024
  • (2023)Streaming Session Recommendation Based on User's Global Attributes2023 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC58397.2023.10217948(304-309)Online publication date: 9-Jul-2023
  • (2023)Big Data in Smart Grid and Edge Computing of the IoTKey Technologies of Internet of Things and Smart Grid10.1007/978-981-99-7603-4_5(301-344)Online publication date: 21-Dec-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '14: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management
November 2014
2152 pages
ISBN:9781450325981
DOI:10.1145/2661829
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. factorization models
  2. relational learning
  3. statistical inference

Qualifiers

  • Research-article

Funding Sources

Conference

CIKM '14
Sponsor:

Acceptance Rates

CIKM '14 Paper Acceptance Rate 175 of 838 submissions, 21%;
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Machine Learning for Multimodal Mental Health Detection: A Systematic Review of Passive Sensing ApproachesSensors10.3390/s2402034824:2(348)Online publication date: 6-Jan-2024
  • (2023)Streaming Session Recommendation Based on User's Global Attributes2023 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC58397.2023.10217948(304-309)Online publication date: 9-Jul-2023
  • (2023)Big Data in Smart Grid and Edge Computing of the IoTKey Technologies of Internet of Things and Smart Grid10.1007/978-981-99-7603-4_5(301-344)Online publication date: 21-Dec-2023
  • (2021)Heterogeneous Network Approach to Predict Individuals’ Mental HealthACM Transactions on Knowledge Discovery from Data10.1145/342944615:2(1-26)Online publication date: 9-Apr-2021
  • (2018)GeoMF++ACM Transactions on Information Systems10.1145/318216636:3(1-29)Online publication date: 23-Mar-2018
  • (2018)Recommender Systems Based on Social NetworksEncyclopedia of Social Network Analysis and Mining10.1007/978-1-4939-7131-2_110163(2081-2095)Online publication date: 12-Jun-2018
  • (2017)Weighted Random Walk Sampling for Multi-Relational RecommendationProceedings of the 25th Conference on User Modeling, Adaptation and Personalization10.1145/3079628.3079685(230-237)Online publication date: 9-Jul-2017
  • (2017)Multirelational Recommendation in Heterogeneous NetworksACM Transactions on the Web10.1145/305495211:3(1-34)Online publication date: 23-Jun-2017
  • (2017)An Approach for Multi-Relational Data Context in Recommender SystemsIntelligent Information and Database Systems10.1007/978-3-319-54472-4_66(709-720)Online publication date: 26-Feb-2017
  • (2017)Recommender Systems Based on Social NetworksEncyclopedia of Social Network Analysis and Mining10.1007/978-1-4614-7163-9_110163-1(1-15)Online publication date: 27-Jun-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media