Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Beyond Relevance: Factor-level Causal Explanation for User Travel Decisions with Counterfactual Data Augmentation

Published: 29 April 2024 Publication History

Abstract

Point-of-Interest (POI) recommendation, an important research hotspot in the field of urban computing, plays a crucial role in urban construction. While understanding the process of users’ travel decisions and exploring the causality of POI choosing is not easy due to the complex and diverse influencing factors in urban travel scenarios. Moreover, the spurious explanations caused by severe data sparsity, i.e., misrepresenting universal relevance as causality, may also hinder us from understanding users’ travel decisions. To this end, in this article, we propose a factor-level causal explanation generation framework based on counterfactual data augmentation for user travel decisions, named Factor-level Causal Explanation for User Travel Decisions (FCE-UTD), which can distinguish between true and false causal factors and generate true causal explanations. Specifically, we first assume that a user decision is composed of a set of several different factors. Then, by preserving the user decision structure with a joint counterfactual contrastive learning paradigm, we learn the representation of factors and detect the relevant factors. Next, we further identify true causal factors by constructing counterfactual decisions with a counterfactual representation generator, in particular, it can not only augment the dataset and mitigate the sparsity but also contribute to clarifying the causal factors from other false causal factors that may cause spurious explanations. Besides, a causal dependency learner is proposed to identify causal factors for each decision by learning causal dependency scores. Extensive experiments conducted on three real-world datasets demonstrate the superiority of our approach in terms of check-in rate, fidelity, and downstream tasks under different behavior scenarios. The extra case studies also demonstrate the ability of FCE-UTD to generate causal explanations in POI choosing.

References

[1]
Behnoush Abdollahi and Olfa Nasraoui. 2016. Explainable matrix factorization for collaborative filtering. In Proceedings of the 25th International Conference Companion on World Wide Web. 5–6.
[2]
Behnoush Abdollahi and Olfa Nasraoui. 2017. Using explainability for constrained matrix factorization. In Proceedings of the Eleventh ACM Conference on Recommender Systems. 79–83.
[3]
David Alvarez-Melis and Tommi Jaakkola. 2017. A causal framework for explaining the predictions of black-box sequence-to-sequence models. In Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing. 412–421.
[4]
Konstantin Bauman, Bing Liu, and Alexander Tuzhilin. 2017. Aspect based recommendations: Recommending items with the most valuable aspects based on user reviews. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 717–725.
[5]
Samuel R. Bowman, Luke Vilnis, Oriol Vinyals, Andrew Dai, Rafal Jozefowicz, and Samy Bengio. 2016. Generating sentences from a continuous space. In Proceedings of The 20th SIGNLL Conference on Computational Natural Language Learning, Association for Computational Linguistics. 10.
[6]
Shuo Chang, F. Maxwell Harper, and Loren Gilbert Terveen. 2016. Crowd-based personalized natural language explanations for recommendations. In Proceedings of the 10th ACM Conference on Recommender Systems. 175–182.
[7]
Xu Chen, Zheng Qin, Yongfeng Zhang, et al. 2016. Learning to rank features for recommendation over multiple categories. In Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval. 305–314.
[8]
Yongjun Chen, Zhiwei Liu, Jia Li, et al. 2022. Intent contrastive learning for sequential recommendation. In Proceedings of the ACM Web Conference 2022. 2172–2182.
[9]
Jingyue Gao, Xiting Wang, Yasha Wang, et al. 2019. Explainable recommendation through attentive multi-view learning. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 3622–3629.
[10]
Mengyue Hang, Ian Pytlarz, and Jennifer Neville. 2018. Exploring student check-in behavior for improved point-of-interest prediction. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 321–330.
[11]
Jing He, Xin Li, Lejian Liao, et al. 2018. Personalized next point-of-interest recommendation via latent behavior patterns inference. arXiv:1805.06316 (2018).
[12]
Irina Higgins, Loic Matthey, Arka Pal, et al. 2016. beta-vae: Learning basic visual concepts with a constrained variational framework. In International Conference on Learning Representations.
[13]
Yunfeng Hou, Ning Yang, Yi Wu, and S. Yu Philip. 2019. Explainable recommendation with fusion of aspect information. World Wide Web 22, 1 (2019), 221–240.
[14]
Renjun Hu, Xinjiang Lu, Chuanren Liu, et al. 2021. Why we go where we go: Profiling user decisions on choosing POIs. In Proceedings of the 29th International Conference on International Joint Conferences on Artificial Intelligence. 3459–3465.
[15]
Yifan Hu, Yehuda Koren, and Chris Volinsky. 2008. Collaborative filtering for implicit feedback datasets. In Proceedings of the 8th IEEE International Conference on Data Mining. IEEE, 263–272.
[16]
Jin Huang, Wayne Xin Zhao, Hongjian Dou, et al. 2018. Improving sequential recommendation with knowledge-enhanced memory networks. In Proceedings of the 41st International ACM SIGIR Conference on Research & Development in Information Retrieval. 505–514.
[17]
Mengyuan Jing, Yanmin Zhu, Tianzi Zang, and Ke Wang. 2023. Contrastive self-supervised learning in recommender systems: A survey. ACM Transactions on Information Systems 42, 2 (2023), 1–39.
[18]
Hyemi Kim, Seungjae Shin, JoonHo Jang, et al. 2021. Counterfactual fairness with disentangled causal effect variational autoencoder. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 8128–8136.
[19]
Matt J. Kusner, Joshua Loftus, Chris Russell, et al. 2017. Counterfactual fairness. In Advances in Neural Information Processing Systems, Vol. 30 (2017).
[20]
Lei Li, Yongfeng Zhang, and Li Chen. 2021. Personalized transformer for explainable recommendation. In Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing (Volume 1: Long Papers).
[21]
Chang Liu, Chen Gao, et al. 2021. Improving location recommendation with urban knowledge graph. arXiv:2111.01013. Retrieved from https://arxiv.org/abs/2111.01013
[22]
Zhiwei Liu, Yongjun Chen, Jia Li, et al. 2021. Contrastive self-supervised sequential recommendation with robust augmentation. arXiv:2108.06479. Retrieved from https://arxiv.org/abs/2108.06479
[23]
Zhuang Liu, Yunpu Ma, Yuanxin Ouyang, et al. 2021. Contrastive learning for recommender system. arXiv:2101.01317. Retrieved from https://arxiv.org/abs/2101.01317
[24]
Weizhi Ma, Min Zhang, Yue Cao, et al. 2019. Jointly learning explainable rules for recommendation with knowledge graph. In Proceedings of the World Wide Web Conference. 1210–1221.
[25]
Kelong Mao, Jieming Zhu, et al. 2021. UltraGCN: Ultra simplification of graph convolutional networks for recommendation. In Proceedings of the Conference on Information and Knowledge Management (CIKM ’21). 1253–1262.
[26]
Andre Martins and Ramon Astudillo. 2016. From softmax to sparsemax: A sparse model of attention and multi-label classification. In International Conference on Machine Learning. PMLR, 1614–1623.
[27]
Raha Moraffah, Mansooreh Karami, Ruocheng Guo, et al. 2020. Causal interpretability for machine learning-problems, methods and evaluation. ACM SIGKDD Explor. Newslett. 22, 1 (2020), 18–33.
[28]
Ramaravind K. Mothilal, Amit Sharma, and Chenhao Tan. 2020. Explaining machine learning classifiers through diverse counterfactual explanations. In Proceedings of the Conference on Fairness, Accountability, and Transparency. 607–617.
[29]
Shanlei Mu, Yaliang Li, Wayne Xin Zhao, et al. 2022. Alleviating spurious correlations in knowledge-aware recommendations through counterfactual generator. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. 1401–1411.
[30]
Ingrid Nunes and Dietmar Jannach. 2017. A systematic review and taxonomy of explanations in decision support and recommender systems. User Modeling and User-Adapted Interaction 27, 3.5 (2017), 393–444.
[31]
Aaron van den Oord, Yazhe Li, et al. 2018. Representation learning with contrastive predictive coding. arXiv:1807.03748. Retrieved from https://arxiv.org/abs/1807.03748
[32]
Sung-Jun Park, Dong-Kyu Chae, Hong-Kyun Bae, et al. 2022. Reinforcement learning over sentiment-augmented knowledge graphs towards accurate and explainable recommendation. In Proceedings of the 15th ACM International Conference on Web Search and Data Mining. 784–793.
[33]
Georgina Peake and Jun Wang. 2018. Explanation mining: Post hoc interpretability of latent factor models for recommendation systems. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2060–2069.
[34]
Shaowen Peng, Kazunari Sugiyama, and Tsunenori Mine. 2022. SVD-GCN: A simplified graph convolution paradigm for recommendation. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management. 1625–1634.
[35]
Yifang Qin, Yifan Wang, Fang Sun, et al. 2023. DisenPOI: Disentangling sequential and geographical influence for point-of-interest recommendation. In Proceedings of the 16th ACM International Conference on Web Search and Data Mining. 508–516.
[36]
Lin Qiu, Sheng Gao, Wenlong Cheng, and Jun Guo. 2016. Aspect-based latent factor model by integrating ratings and reviews for recommender system. Knowledge-Based Systems 100, 110 (2016), 233–243.
[37]
Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and et al.2012. BPR: Bayesian personalized ranking from implicit feedback. arXiv:1205.2618. Retrieved from https://arxiv.org/abs/1205.2618
[38]
Florian Schroff, Dmitry Kalenichenko, and James Philbin. 2015. Facenet: A unified embedding for face recognition and clustering. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 815–823.
[39]
Sungyong Seo, Jing Huang, Hao Yang, et al. 2017. Interpretable convolutional neural networks with dual local and global attention for review rating prediction. In Proceedings of the 11th ACM Conference on Recommender Systems. 297–305.
[40]
Jie Shuai, Kun Zhang, Le Wu, et al. 2022. A review-aware graph contrastive learning framework for recommendation. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. 1283–1293.
[41]
Jaspreet Singh and Avishek Anand. 2019. Exs: Explainable search using local model agnostic interpretability. In Proceedings of the 12th ACM International Conference on Web Search and Data Mining. 770–773.
[42]
Dylan Slack, Anna Hilgard, Himabindu Lakkaraju, et al. 2021. Counterfactual explanations can be manipulated. In Advances in Neural Information Processing Systems, Vol. 34 (2021), 62–75.
[43]
Juntao Tan, Shuyuan Xu, Yingqiang Ge, et al. 2021. Counterfactual explainable recommendation. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 1784–1793.
[44]
Zhiqiang Tao, Sheng Li, Zhaowen Wang, et al. 2019. Log2Intent: Towards interpretable user modeling via recurrent semantics memory unit. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1055–1063.
[45]
Daheng Wang, Meng Jiang, Qingkai Zeng, et al. 2018. Multi-type itemset embedding for learning behavior success. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2397–2406.
[46]
Xiang Wang, Xiangnan He, Meng Wang, et al. 2019. Neural graph collaborative filtering. In Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval. 165–174.
[47]
Zhenlei Wang, Jingsen Zhang, Hongteng Xu, et al. 2021. Counterfactual data-augmented sequential recommendation. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. 347–356.
[48]
Tianxin Wei, Fuli Feng, Jiawei Chen, et al. 2021. Model-agnostic counterfactual reasoning for eliminating popularity bias in recommender system. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 1791–1800.
[49]
Jiancan Wu, Xiang Wang, Fuli Feng, et al. 2021. Self-supervised graph learning for recommendation. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. 726–735.
[50]
Libing Wu, Cong Quan, Chenliang Li, et al. 2019. A context-aware user-item representation learning for item recommendation. ACM Trans. Inf. Syst. 37, 2 (2019), 1–29.
[51]
Yao Wu and Martin Ester. 2015. Flame: A probabilistic model combining aspect based opinion mining and collaborative filtering. In Proceedings of the 8th ACM International Conference on Web Search and Data Mining. 199–208.
[52]
Lianghao Xia, Chao Huang, Yong Xu, et al. 2022. Hypergraph contrastive collaborative filtering. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. 70–79.
[53]
Yikun Xian, Zuohui Fu, Shan Muthukrishnan, et al. 2019. Reinforcement knowledge graph reasoning for explainable recommendation. In Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval. 285–294.
[54]
Min Xie, Hongzhi Yin, Hao Wang, et al. 2016. Learning graph-based poi embedding for location-based recommendation. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. 15–24.
[55]
Xu Xie, Fei Sun, Zhaoyang Liu, Shiwen Wu, Jinyang Gao, Jiandong Zhang, Bolin Ding, and Bin Cui. 2022. Contrastive learning for sequential recommendation. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). IEEE, 1259–1273.
[56]
Kun Xiong, Wenwen Ye, Xu Chen, et al. 2021. Counterfactual review-based recommendation. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 2231–2240.
[57]
Shuyuan Xu, Yunqi Li, Shuchang Liu, et al. 2021. Learning causal explanations for recommendation. In Proceedings of the 1st International Workshop on Causality in Search and Recommendation.
[58]
Mengyue Yang, Quanyu Dai, Zhenhua Dong, et al. 2021. Top-n recommendation with counterfactual user preference simulation. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 2342–2351.
[59]
Yuhao Yang, Chao Huang, Lianghao Xia, and Chenliang Li. 2022. Knowledge graph contrastive learning for recommendation. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. 1434–1443.
[60]
Shengyu Zhang, Dong Yao, Zhou Zhao, et al. 2021. Causerec: Counterfactual user sequence synthesis for sequential recommendation. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. 367–377.
[61]
Yongfeng Zhang, Xu Chen, et al. 2020. Explainable recommendation: A survey and new perspectives. Found. Trends Inf. Retriev. 14, 1 (2020), 1–101.
[62]
Yongfeng Zhang, Guokun Lai, Min Zhang, et al. 2014. Explicit factor models for explainable recommendation based on phrase-level sentiment analysis. In Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval. 83–92.
[63]
Shenglin Zhao, Tong Zhao, Haiqin Yang, et al. 2016. STELLAR: Spatial-temporal latent ranking for successive point-of-interest recommendation. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 30.
[64]
Yu Zheng, Chen Gao, Xiang Li, et al. 2021. Disentangling user interest and conformity for recommendation with causal embedding. In Proceedings of the Web Conference 2021. 2980–2991.
[65]
Kun Zhou, Hui Wang, Wayne Xin Zhao, et al. 2020. S3-rec: Self-supervised learning for sequential recommendation with mutual information maximization. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management. 1893–1902.
[66]
Ran Zmigrod, Sabrina J Mielke, Hanna Wallach, and Ryan Cotterell. 2019. Counterfactual data augmentation for mitigating gender stereotypes in languages with rich morphology. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics. 1651–1661.

Index Terms

  1. Beyond Relevance: Factor-level Causal Explanation for User Travel Decisions with Counterfactual Data Augmentation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Information Systems
    ACM Transactions on Information Systems  Volume 42, Issue 5
    September 2024
    809 pages
    EISSN:1558-2868
    DOI:10.1145/3618083
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 April 2024
    Online AM: 22 March 2024
    Accepted: 06 March 2024
    Revised: 19 January 2024
    Received: 12 August 2023
    Published in TOIS Volume 42, Issue 5

    Check for updates

    Author Tags

    1. Causal explanation generation
    2. urban travel decisions
    3. counterfactual data augmentation
    4. contrastive learning

    Qualifiers

    • Research-article

    Funding Sources

    • National Natural Science Foundation of China

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 441
      Total Downloads
    • Downloads (Last 12 months)441
    • Downloads (Last 6 weeks)64
    Reflects downloads up to 12 Nov 2024

    Other Metrics

    Citations

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    Full Text

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media