Shi-Jun Luo
ABSTRACT
A knowledge graph represents a network of real-world entities (i.e., objects, events, or concepts) and illustrates the relationship between entities. A recommender system can improve its reasoning and explainability using the knowledge graph. In this paper, we propose a hybrid and modular approach that combines path ranking with graph embedding; it can automatically eliminate the ineffective relations among entities and generate a better relation set for the explanation system. We conducted a user survey for performance evaluation and proved that our proposed approach provided the same quality of explanations for recommended items as our previous approach, which manually selected relations from the knowledge graph.
- Rakesh Agrawal, Tomasz Imieliński, and Arun Swami. 1993. Mining Association Rules between Sets of Items in Large Databases. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (SIGMOD '93). Association for Computing Machinery, New York, NY, USA, 207--216. Google Scholar
Digital Library
- Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. 2013. Translating Embeddings for Modeling Multi-relational Data. In Advances in Neural Information Processing Systems, C.J. Burges, L. Bottou, M. Welling, Z. Ghahramani, and K.Q. Weinberger (Eds.), Vol. 26. Curran Associates, Inc. https://proceedings.neurips.cc/paper/2013/file/1cecc7a77928ca8133fa24680a88d2f9-Paper.pdfGoogle Scholar
- Armand Boschin and Thomas Bonald. 2019. WikiDataSets : Standardized subgraphs from WikiData. arXiv:1906.04536 [cs, stat] (June 2019). http://arxiv.org/abs/1906.04536 arXiv: 1906.04536.Google Scholar
- K. Bougiatiotis, R. Fasoulis, F. Aisopos, A. Nentidis, and G. Paliouras. 2020. Guiding Graph Embeddings using Path-Ranking Methods for Error Detection innoisy Knowledge Graphs. Google ScholarCross Ref
- Yuhao Chen, Shi-Jun Luo, Hyoil Han, Jun Miyazaki, and Alfrin Letus Saldanha. 2021. Generating Personalized Explanations for Recommender Systems Using a Knowledge Base. International Journal of Multimedia Data Engineering and Management (IJMDEM) 12 (2021), 20--37. Google ScholarDigital Library
- Yuhao Chen and Jun Miyazaki. 2020. A Model-Agnostic Recommendation Explanation System Based on Knowledge Graph. In Database and Expert Systems Applications, Sven Hartmann, Josef Küng, Gabriele Kotsis, A. Min Tjoa, and Ismail Khalil (Eds.). Springer International Publishing, Cham, 149--163.Google Scholar
- Yurong Cheng, Lei Chen, Ye Yuan, and Guoren Wang. 2018. Rule-Based Graph Repairing: Semantic and Efficient Repairing Methods. In 2018 IEEE 34th International Conference on Data Engineering (ICDE). 773--784. Google ScholarCross Ref
- Luis Antonio Galárraga, Christina Teflioudi, Katja Hose, and Fabian Suchanek. 2013. AMIE: Association Rule Mining under Incomplete Evidence in Ontological Knowledge Bases. In Proceedings of the 22nd International Conference on World Wide Web (WWW '13). Association for Computing Machinery, New York, NY, USA, 413--422. Google ScholarDigital Library
- Matt Gardner and Tom Mitchell. 2015. Efficient and Expressive Knowledge Base Completion Using Subgraph Feature Extraction. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, Lisbon, Portugal, 1488--1498. Google ScholarCross Ref
- Ni Lao, Tom Mitchell, and William Cohen. 2011. Random Walk Inference and Learning in A Large Scale Knowledge Base. EMNLP 2011 - Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference, 529--539.Google Scholar
- Yankai Lin, Zhiyuan Liu, Huanbo Luan, Maosong Sun, Siwei Rao, and Song Liu. 2015. Modeling Relation Paths for Representation Learning of Knowledge Bases. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, Lisbon, Portugal, 705--714. Google ScholarCross Ref
- Yankai Lin, Zhiyuan Liu, Maosong Sun, Yang Liu, and Xuan Zhu. 2015. Learning Entity and Relation Embeddings for Knowledge Graph Completion. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI'15). AAAI Press, 2181--2187.Google ScholarDigital Library
- André Meló and Heiko Paulheim. 2017. Detection of Relation Assertion Errors in Knowledge Graphs. 1--8. Google ScholarDigital Library
- Maximilian Nickel, Volker Tresp, and Hans-Peter Kriegel. 2011. A Three-Way Model for Collective Learning on Multi-Relational Data. In Proceedings of the 28th International Conference on International Conference on Machine Learning (ICML'11). Omnipress, Madison, WI, USA, 809--816.Google ScholarDigital Library
- B. Wang Q. Wang, Z. Mao and L. Guo. 2017. Knowledge Graph Embedding: A Survey of Approaches and Applications. IEEE Transactions on Knowledge and Data Engineering PP 29, 12 (2017), 2724--2743.Google ScholarCross Ref
- Zhiqing Sun, Zhi-Hong Deng, Jian-Yun Nie, and Jian Tang. 2019. RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space. arXiv. Google ScholarCross Ref
- Théo Trouillon, Johannes Welbl, Sebastian Riedel, Éric Gaussier, and Guillaume Bouchard. 2016. Complex Embeddings for Simple Link Prediction. arXiv. Google ScholarCross Ref
- Zhen Wang, Jianwen Zhang, Jianlin Feng, and Zheng Chen. 2014. Knowledge Graph Embedding by Translating on Hyperplanes. Proceedings of the AAAI Conference on Artificial Intelligence 28, 1 (Jun. 2014). Google ScholarCross Ref
- Han Xiao, Minlie Huang, and Xiaoyan Zhu. 2016. TransG : A Generative Model for Knowledge Graph Embedding. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). Association for Computational Linguistics, Berlin, Germany, 2316--2325. Google ScholarCross Ref
- Yongfeng Zhang and Xu Chen. 2018. Explainable Recommendation: A Survey and New Perspectives. ArXiv abs/1804.11192 (2018).Google Scholar
Index Terms
- Automatic Extraction of Effective Relations in Knowledge Graph for a Recommendation Explanation System
Recommendations
A Model-Agnostic Recommendation Explanation System Based on Knowledge Graph
Database and Expert Systems ApplicationsAbstractRecommender systems have been gaining attention in recent decades for the ability to ease information overload. One of the main areas of concern is the explainability of recommender systems. In this paper, we propose a model-agnostic ...
Explainable Multi-type Item Recommendation System Based on Knowledge Graph
Knowledge Science, Engineering and ManagementAbstractKnowledge graphs and recommender systems have significant potential for improving recommendation accuracy and interpretability. However, most existing methods focus on single-type item recommendations and offer limited explainability of their ...
Graph Embedding Based Recommendation Techniques on the Knowledge Graph
UMAP '17: Adjunct Publication of the 25th Conference on User Modeling, Adaptation and PersonalizationThis paper presents a novel, graph embedding based recommendation technique. The method operates on the knowledge graph, an information representation technique alloying content-based and collaborative information. To generate recommendations, a two ...
Comments