Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3404835.3462847acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

User-Centric Path Reasoning towards Explainable Recommendation

Published: 11 July 2021 Publication History

Abstract

There has been significant progress in the utilization of heterogeneous knowledge graphs (KG) as auxiliary information in recommendation systems. Reasoning over KG paths sheds light on the user's decision-making process. Previous methods focus on formulating this process as a multi-hop reasoning problem. However, without some form of guidance in the reasoning process, such a huge search space results in poor accuracy and little explanation diversity. In this paper, we propose UCPR, a user-centric path reasoning network that constantly guides the search from the aspect of user demand and enables explainable recommendations. In this network, a multi-view structure leverages not only local sequence reasoning information but also a panoramic view of the user's demand portfolio while inferring subsequent user decision-making steps. Experiments on five real-world benchmarks show UCPR is significantly more accurate than state-of-the-art methods. Besides, we show that the proposed model successfully identifies users' concerns and increases reason-ing diversity to enhance explainability

Supplementary Material

MP4 File (sigir user centric path.mp4)
user centric

References

[1]
Qingyao Ai, Vahid Azizi, Xu Chen, and Yongfeng Zhang. 2018. Learning Heterogeneous Knowledge Base Embeddings for Explainable Recommendation. CoRRabs/1805.03352 (2018). arXiv:1805.03352 http://arxiv.org/abs/1805.03352
[2]
Mingxiao An, Fangzhao Wu, Chuhan Wu, Kun Zhang, Zheng Liu, and XingXie. 2019. Neural News Recommendation with Long- and Short-term User Representations. https://doi.org/10.18653/v1/P19--1033
[3]
Yang Bai, Ziran Li, and Hai-Tao Ding, Ning. [n.d.]. Info box-to-text Generation with Tree-like Planning based Attention Network. In Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI-20, Christian Bessiere (Ed.). International Joint Conferences on Artificial Intelligence Organization.
[4]
Antoine Bordes, Nicolas Usunier, Alberto Garcia-Durán, Jason Weston, and Oksana Yakhnenko. 2013. Translating Embeddings for Modeling Multi-Relational Data. In Proceedings of the 26th International Conference on Neural Information Processing Systems - Volume 2(Lake Tahoe, Nevada)(NIPS'13). Curran Associates Inc., Red Hook, NY, USA, 2787--2795.
[5]
Yixin Cao, Xiang Wang, Xiangnan He, Zikun Hu, and Tat-Seng Chua. 2019. Unifying Knowledge Graph Learning and Recommendation: Towards a Better Understanding of User Preferences.CoRRabs/1902.06236 (2019). arXiv: 1902.06236http://arxiv.org/abs/1902.06236
[6]
Hongxu Chen, Yicong Li, Xiangguo Sun, Guandong Xu, and Hongzhi Yin. 2021. Temporal Meta-path Guided Explainable Recommendation. arXiv:2101.01433 [cs.SI]
[7]
Xu Chen, Yongfeng Zhang, and Zheng Qin. 2019. Dynamic Explainable Recommendation Based on Neural Attentive Models. Proceedings of the AAAI Conference on Artificial Intelligence 33, 01 (Jul. 2019), 53--60. https://doi.org/10.1609/aaai.v33i01.330153
[8]
Zi-Yuan Chen, Chih-Hung Chang, Yi-Pei Chen, Jijnasa Nayak, and Lun-Wei Ku. 2019. UHop: An Unrestricted-Hop Relation Extraction Framework for Knowledge-Based Question Answering.CoRRabs/1904.01246 (2019). arXiv: 1904.01246http://arxiv.org/abs/1904.01246
[9]
Rajarshi Das, Shehzaad Dhuliawala, Manzil Zaheer, Luke Vilnis, Ishan Durugkar, Akshay Krishnamurthy, Alexander J. Smola, and Andrew McCallum. 2018. Gofor a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learning. CoRRabs/1711.05851 (2018). arXiv:1711.05851http://arxiv.org/abs/1711.05851
[10]
Zuohui Fu, Yikun Xian, Ruoyuan Gao, Jieyu Zhao, Qiaoying Huang, Yingqiang Ge, Shuyuan Xu, Shijie Geng, Chirag Shah, Yongfeng Zhang, and Gerard deMelo. 2020. Fairness-Aware Explainable Recommendation over Knowledge Graphs. In Proceedings of the 43rd International ACM SIGIR Conference on Re-search and Development in Information Retrieval(Virtual Event, China) (SIGIR '20). Association for Computing Machinery, New York, NY, USA, 69--78.https://doi.org/10.1145/3397271.3401051
[11]
Jiatao Gu, Zhengdong Lu, Hang Li, and Victor O. K. Li. 2016. Incorporating Copying Mechanism in Sequence-to-Sequence Learning. CoRRabs/1603.06393(2016). arXiv:1603.06393 http://arxiv.org/abs/1603.06393
[12]
Ruining He and Julian J. McAuley. 2016. Ups and Downs: Modeling the Visual Evolution of Fashion Trends with One-Class Collaborative Filtering. CoRRabs/1602.01585 (2016). arXiv:1602.01585 http://arxiv.org/abs/1602.01585
[13]
Sepp Hochreiter and Jurgen Schmidhuber. 1997. Long Short-Term Memory.Neural Comput. 9, 8 (Nov. 1997), 1735--1780. https://doi.org/10.1162/neco.1997.9.8.1735
[14]
Linmei Hu, Chen Li, Chuan Shi, Cheng Yang, and Chao Shao. 2019. Graph Neural News Recommendation with Long-term and Short-term Interest Modeling. arXiv e-prints, Article arXiv:1910.14025 (Oct. 2019), arXiv:1910.14025 pages.arXiv:1910.14025 [cs.IR]
[15]
Wang-Cheng Kang, Mengting Wan, and Julian J. McAuley. 2018. Recommendation Through Mixtures of Heterogeneous Item Relationships. CoRRabs/1808.10031(2018). arXiv:1808.10031 http://arxiv.org/abs/1808.10031
[16]
Qiao Liu, Yifu Zeng, Refuoe Mokhosi, and Haibin Zhang. 2018. STAMP: Short-Term Attention/Memory Priority Model for Session-based Recommendation. 1831--1839. https://doi.org/10.1145/3219819.3219950
[17]
Kechen Qin, Yu Wang, Cheng Li, Kalpa Gunaratna, Hongxia Jin, Virgil Pavlu, and Javed A. Aslam. 2020. A Complex KBQA System using Multiple Reasoning Paths. arXiv:2005.10970 [cs.LG]
[18]
Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2012. BPR: Bayesian Personalized Ranking from Implicit Feedback. CoRRabs/1205.2618 (2012). arXiv:1205.2618 http://arxiv.org/abs/1205.2618
[19]
Abigail See, Peter J. Liu, and Christopher D. Manning. 2017. Get To The Point: Summarization with Pointer-Generator Networks. CoRRabs/1704.04368 (2017). arXiv:1704.04368 http://arxiv.org/abs/1704.04368
[20]
Iulian Vlad Serban, Alessandro Sordoni, Ryan Lowe, Laurent Charlin, Joelle Pineau, Aaron C. Courville, and Yoshua Bengio. 2016. A Hierarchical Latent Variable Encoder-Decoder Model for Generating Dialogues. CoRRabs/1605.06069.arXiv:1605.06069 http://arxiv.org/abs/1605.06069
[21]
Zhihong Shao, Minlie Huang, Jiangtao Wen, Wenfei Xu, and Xiaoyan Zhu.2019.Long and Diverse Text Generation with Planning-based Hierarchical Variational Model. arXiv e-prints, Article arXiv:1908.06605 (Aug. 2019), arXiv:1908.06605 pages. arXiv:1908.06605 [cs.CL]
[22]
Dinghan Shen, Asli Çelikyilmaz, Yizhe Zhang, Liqun Chen, Xin Wang, Jian-feng Gao, and Lawrence Carin. 2019. Towards Generating Long and Coherent Text with Multi-Level Latent Variable Models. CoRRabs/1902.00154 (2019). arXiv:1902.00154 http://arxiv.org/abs/1902.00154
[23]
Zhu Sun, Jie Yang, Jie Zhang, Alessandro Bozzon, Long-Kai Huang, and Chi Xu. 2018. Recurrent Knowledge Graph Embedding for Effective Recommendation. In Proceedings of the 12th ACM Conference on Recommender Systems(Vancouver,British Columbia, Canada) (RecSys '18). Association for Computing Machinery, New York, NY, USA, 297--305. https://doi.org/10.1145/3240323.3240361
[24]
Chang-You Tai, Meng-Ru Wu, Yun-Wei Chu, Shao-Yu Chu, and Lun-Wei Ku. 2020. MVIN: Learning Multiview Items for Recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval(Virtual Event, China) (SIGIR '20). Association for Computing Machinery, New York, NY, USA, 99--108. https://doi.org/10.1145/3397271.3401126
[25]
N. Tintarev and J. Masthoff. 2007. A Survey of Explanations in Recommender Systems. In 2007 IEEE 23rd International Conference on Data Engineering Workshop. 801--810.
[26]
Chenyang Wang, Min Zhang, Weizhi Ma, Yiqun Liu, and Shaoping Ma. 2019. Modeling Item-Specific Temporal Dynamics of Repeat Consumption for Recommender Systems. In The World Wide Web Conference(San Francisco, CA, USA) (WWW '19). Association for Computing Machinery, New York, NY, USA, 1977--1987. https://doi.org/10.1145/3308558.3313594
[27]
Chenyang Wang, Min Zhang, Weizhi Ma, Yiqun Liu, and Shaoping Ma. 2020. Make It a Chorus: Knowledge- and Time-Aware Item Modeling for Sequential Recommendation. Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/3397271.3401131
[28]
Hongwei Wang, Fuzheng Zhang, Jialin Wang, Miao Zhao, Wenjie Li, Xing Xie, and Minyi Guo. 2018. Ripple Network: Propagating User Preferences on the Knowledge Graph for Recommender Systems. CoRRabs/1803.03467 (2018). arXiv:1803.03467 http://arxiv.org/abs/1803.03467
[29]
Hongwei Wang, Fuzheng Zhang, Xing Xie, and Minyi Guo. 2018. DKN: Deep Knowledge-Aware Network for News Recommendation. In Proceedings of the 2018 World Wide Web Conference(Lyon, France)(WWW '18). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Switzerland, 1835--1844. https://doi.org/10.1145/3178876.3186175
[30]
Hongwei Wang, Miao Zhao, Xing Xie, Wenjie Li, and Minyi Guo. 2019. Knowledge Graph Convolutional Networks for Recommender Systems. CoRRabs/1904.12575(2019). arXiv:1904.12575 http://arxiv.org/abs/1904.12575
[31]
Xiang Wang, Xiangnan He, Yixin Cao, Meng Liu, and Tat-Seng Chua. 2019. KGAT: Knowledge Graph Attention Network for Recommendation. CoRRabs/1905.07854(2019). arXiv:1905.07854 http://arxiv.org/abs/1905.07854
[32]
Xiang Wang, Dingxian Wang, Canran Xu, Xiangnan He, Yixin Cao, and Tat-Seng Chua. 2018. Explainable Reasoning over Knowledge Graphs for Recommendation. CoRRabs/1811.04540 (2018). arXiv:1811.04540 http://arxiv.org/abs/1811.04540
[33]
Zhen Wang, J. Zhang, Jianlin Feng, and Z. Chen. 2014. Knowledge Graph Embedding by Translating on Hyperplanes. In AAAI.
[34]
Yikun Xian, Zuohui Fu, S. Muthukrishnan, Gerard de Melo, and Yongfeng Zhang.2019. Reinforcement Knowledge Graph Reasoning for Explainable Recommendation. CoRRabs/1906.05237 (2019). arXiv:1906.05237 http://arxiv.org/abs/1906.05237
[35]
Yikun Xian, Zuohui Fu, Handong Zhao, Yingqiang Ge, Xu Chen, Qiaoying Huang, Shijie Geng, Zhou Qin, Gerard de Melo, S. Muthukrishnan, and et al. 2020. Cafe:Coarse-to-Fine Neural Symbolic Reasoning for Explainable Recommendation. Proceedings of the 29th ACM International Conference on Information Knowledge Management(Oct 2020). https://doi.org/10.1145/3340531.3412038
[36]
Chen Xing, Wei Wu, Yu Wu, Jie Liu, Yalou Huang, Ming Zhou, and Wei-Ying Ma. 2016. Topic Augmented Neural Response Generation with a Joint Attention Mechanism. CoRRabs/1606.08340 (2016). arXiv:1606.08340 http://arxiv.org/abs/1606.08340
[37]
Wenhan Xiong, Thien Hoang, and William Yang Wang. 2017. Deep Path:A Reinforcement Learning Method for Knowledge Graph Reasoning. CoRRabs/1707.06690 (2017). arXiv:1707.06690 http://arxiv.org/abs/1707.06690
[38]
Xiao Yu, Xiang Ren, Yizhou Sun, Quanquan Gu, Bradley Sturt, Urvashi Khandelwal, Brandon Norick, and Jiawei Han. 2014. Personalized Entity Recommendation: A Heterogeneous Information Network Approach. In Proceedings of the 7th ACM International Conference on Web Search and Data Mining(New York, New York, USA)(WSDM '14). ACM, New York, NY, USA, 283--292. https://doi.org/10.1145/2556195.2556259
[39]
Fuzheng Zhang, Nicholas Jing Yuan, Defu Lian, Xing Xie, and Wei-Ying Ma. 2016. Collaborative Knowledge Base Embedding for Recommender Systems. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '16). 353--362. https://doi.org/10.1145/2939672.2939673
[40]
Fuzheng Zhang, Nicholas Jing Yuan, Defu Lian, Xing Xie, and Wei-Ying Ma. 2016. Collaborative Knowledge Base Embedding for Recommender Systems. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(San Francisco, California, USA)(KDD '16). Association for Computing Machinery, New York, NY, USA, 353--362. https://doi.org/10.1145/2939672.2939673
[41]
Yongfeng Zhang, Qingyao Ai, Xu Chen, and W. Bruce Croft. 2017. Joint Representation Learning for Top-N Recommendation with Heterogeneous Information Sources. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management(Singapore, Singapore)(CIKM '17). Association for Computing Machinery, New York, NY, USA, 1449--1458. https://doi.org/10.1145/3132847.3132892
[42]
Huan Zhao, Quanming Yao, Jianda Li, Yangqiu Song, and Dik Lun Lee. 2017. Meta-Graph Based Recommendation Fusion over Heterogeneous Information Networks. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(Halifax, NS, Canada)(KDD '17). ACM, New York, NY, USA, 635--644. https://doi.org/10.1145/3097983.3098063
[43]
Kangzhi Zhao, Xiting Wang, Yuren Zhang, Li Zhao, Zheng Liu, Chunxiao Xing,and Xing Xie. 2020. Leveraging Demonstrations for Reinforcement Recommendation Reasoning over Knowledge Graphs. Association for Computing Machinery,New York, NY, USA. https://doi.org/10.1145/3397271.3401171
[44]
Wayne Xin Zhao, Gaole He, Hong-Jian Dou, Jin Huang, Siqi Ouyang, and Ji-Rong Wen. 2018. KB4Rec: A Dataset for Linking Knowledge Bases with Recommender Systems. CoRRabs/1807.11141 (2018). arXiv:1807.11141 http://arxiv.org/abs/1807.11141
[45]
Lei Zheng, Vahid Noroozi, and Philip S. Yu. 2017. Joint Deep Modeling of Users and Items Using Reviews for Recommendation. CoRRabs/1701.04783 (2017). arXiv:1701.04783 http://arxiv.org/abs/1701.04783
[46]
Mantong Zhou, Minlie Huang, and Xiaoyan Zhu. 2018. An Interpretable Reasoning Network for Multi-Relation Question Answering. In Proceedings of the 27th International Conference on Computational Linguistics. Association for Computational Linguistics, Santa Fe, New Mexico, USA, 2010--2022. https://www.aclweb.org/anthology/C18--1171

Cited By

View all
  • (2024)Explaining Neural News Recommendation with Attributions onto Reading HistoriesACM Transactions on Intelligent Systems and Technology10.1145/3673233Online publication date: 18-Jun-2024
  • (2024)KGGLM: A Generative Language Model for Generalizable Knowledge Graph Representation Learning in RecommendationProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3691703(1079-1084)Online publication date: 8-Oct-2024
  • (2024)Unified Dual-Intent Translation for Joint Modeling of Search and RecommendationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671519(6291-6300)Online publication date: 25-Aug-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGIR '21: Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval
July 2021
2998 pages
ISBN:9781450380379
DOI:10.1145/3404835
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: 11 July 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. explainable recommendation
  2. knowledge graphs
  3. path reasoning
  4. recommendation system
  5. reinforcement learning

Qualifiers

  • Research-article

Funding Sources

  • MOST

Conference

SIGIR '21
Sponsor:

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)100
  • Downloads (Last 6 weeks)12
Reflects downloads up to 16 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Explaining Neural News Recommendation with Attributions onto Reading HistoriesACM Transactions on Intelligent Systems and Technology10.1145/3673233Online publication date: 18-Jun-2024
  • (2024)KGGLM: A Generative Language Model for Generalizable Knowledge Graph Representation Learning in RecommendationProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3691703(1079-1084)Online publication date: 8-Oct-2024
  • (2024)Unified Dual-Intent Translation for Joint Modeling of Search and RecommendationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671519(6291-6300)Online publication date: 25-Aug-2024
  • (2024)A Survey on Reinforcement Learning for Recommender SystemsIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2023.328016135:10(13164-13184)Online publication date: Oct-2024
  • (2024)Collaborative Meta-Path Modeling for Explainable RecommendationIEEE Transactions on Computational Social Systems10.1109/TCSS.2023.324393911:2(1805-1815)Online publication date: Apr-2024
  • (2024)Persuasive explanations for path reasoning recommendationsJournal of Intelligent Information Systems10.1007/s10844-024-00896-3Online publication date: 8-Oct-2024
  • (2023)A Multiscale Neighbor-Aware Attention Network for Collaborative FilteringElectronics10.3390/electronics1220437212:20(4372)Online publication date: 22-Oct-2023
  • (2023)Triple Dual Learning for Opinion-based Explainable RecommendationACM Transactions on Information Systems10.1145/363152142:3(1-27)Online publication date: 30-Dec-2023
  • (2023)Persuasive-oriented Explanation Generation and Evaluation of Personalized RecommendationProceedings of the 2023 8th International Conference on Big Data and Computing10.1145/3624288.3624299(74-80)Online publication date: 26-May-2023
  • (2023)Stability of Explainable RecommendationProceedings of the 17th ACM Conference on Recommender Systems10.1145/3604915.3608853(947-954)Online publication date: 14-Sep-2023
  • Show More Cited By

View Options

Get Access

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