{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:29:59Z","timestamp":1755221399367,"version":"3.43.0"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>\n            Explainability is critical for recommender systems to ensure good user experience and facilitate designers to debug. However, generating explanations in recommender systems usually requires large efforts due to the dependency on additional data and case-by-case model design. One possible solution to these challenges is reasoning with logic rules, whose validity or confidence can automatically indicate high-quality explanations and formats are general. However, pioneer methods can be hardly applied in recommendation due to the high sparsity of interaction data, which raises the difficulty in accurately computing the rule validity, and the specific ranking-oriented task. To bridge this gap, we propose a general framework for\n            <jats:italic toggle=\"yes\">Reco<\/jats:italic>\n            mmendation with\n            <jats:italic toggle=\"yes\">lo<\/jats:italic>\n            gic\n            <jats:italic toggle=\"yes\">r<\/jats:italic>\n            ule reasoning (\n            <jats:italic toggle=\"yes\">Recolor<\/jats:italic>\n            ) that satisfies three desirable properties. First, we explicitly estimate the rule validity to ensure well-grounded decisions, where a fuzzy logic validity module is designed for accurate estimation on highly sparse recommendation data. Second, we ensure the generality for both the types of input data and model architectures by designing a neural logic generation module, which decouples the user\u2013item representation learning from the rule construction. Third, we integrate the two above-mentioned modules with a ranking-oriented BPR loss and achieve a unified optimization of explainability and accuracy. For any given neural recommendation model, our proposed logic rule reasoning framework can upgrade it to a self-explainable version. Numerical experiments and user studies on four public recommendation datasets with different levels of sparsity demonstrate that our framework shows high-validity rule explanations, generality in architecture and data, and high recommendation accuracy.\n          <\/jats:p>","DOI":"10.1145\/3742856","type":"journal-article","created":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T11:15:03Z","timestamp":1750850103000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Neural Recommendation Reasoning with Logic Rules"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0527-6095","authenticated-orcid":false,"given":"Jing","family":"Yao","sequence":"first","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5768-1095","authenticated-orcid":false,"given":"Xiting","family":"Wang","sequence":"additional","affiliation":[{"name":"Gaoling School of Artificial Intelligence, Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3108-5601","authenticated-orcid":false,"given":"Jianxun","family":"Lian","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2710-1613","authenticated-orcid":false,"given":"Xiaoyuan","family":"Yi","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-3257-3077","authenticated-orcid":false,"given":"Xing","family":"Xie","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,8]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/2872518.2889405"},{"key":"e_1_3_3_3_2","unstructured":"Behnoush Abdollahi and Olfa Nasraoui. 2016. Explainable restricted boltzmann machines for collaborative filtering. arXiv:1606.07129. Retrieved from https:\/\/arxiv.org\/abs\/1606.07129"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/3109859.3109913"},{"issue":"2","key":"e_1_3_3_5_2","doi-asserted-by":"crossref","first-page":"19","DOI":"10.25102\/fer.2015.02.02","article-title":"A method for the evaluation and selection of an appropriate fuzzy implication by using statistical data","volume":"20","author":"Botzoris G. N.","year":"2015","unstructured":"G. N. Botzoris, Kyriakos Papadopoulos, and B. K. Papadopoulos. 2015. A method for the evaluation and selection of an appropriate fuzzy implication by using statistical data. Fuzzy Economic Review 20, 2 (2015), 19.","journal-title":"Fuzzy Economic Review"},{"key":"e_1_3_3_6_2","first-page":"110","volume-title":"International Conference of the Italian Association for Artificial Intelligence","author":"Carraro Tommaso","year":"2022","unstructured":"Tommaso Carraro, Alessandro Daniele, Fabio Aiolli, and Luciano Serafini. 2022. Logic tensor networks for top-n recommendation. In International Conference of the Italian Association for Artificial Intelligence. Springer, 110\u2013123."},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539215"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3488560.3498410"},{"key":"e_1_3_3_9_2","first-page":"169","volume-title":"Proceedings of the 31st ACM International Conference on Information and Knowledge Management","author":"Chen Hanxiong","year":"2022","unstructured":"Hanxiong Chen, Yunqi Li, He Zhu, and Yongfeng Zhang. 2022. Learn basic skills and reuse: Modularized adaptive neural architecture search (manas). In Proceedings of the 31st ACM International Conference on Information and Knowledge Management, 169\u2013179."},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449973"},{"key":"e_1_3_3_11_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3564284","article-title":"Bias and debias in recommender system: A survey and future directions","author":"Chen Jiawei","year":"2023","unstructured":"Jiawei Chen, Hande Dong, Xiang Wang, Fuli Feng, Meng Wang, and Xiangnan He. 2023. Bias and debias in recommender system: A survey and future directions. ACM Transactions on Information Systems 41, 3 (2023), 1\u201339.","journal-title":"ACM Transactions on Information Systems"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911549"},{"key":"e_1_3_3_14_2","first-page":"2994","article-title":"Towards explainable conversational recommendation","author":"Chen Zhongxia","year":"2021","unstructured":"Zhongxia Chen, Xiting Wang, Xing Xie, Mehul Parsana, Akshay Soni, Xiang Ao, and Enhong Chen. 2021. Towards explainable conversational recommendation. In Proceedings of the 29th International Conference on International Joint Conferences on Artificial Intelligence, 2994\u20133000.","journal-title":"Proceedings of the 29th International Conference on International Joint Conferences on Artificial Intelligence"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348470"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3180308.3180366"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/2959100.2959190"},{"key":"e_1_3_3_18_2","first-page":"3622","volume-title":"Proceedings of the 33rd AAAI Conference on Artificial Intelligence","author":"Gao Jingyue","year":"2019","unstructured":"Jingyue Gao, Xiting Wang, Yasha Wang, and Xing Xie. 2019. Explainable recommendation through attentive multi-view learning. In Proceedings of the 33rd AAAI Conference on Artificial Intelligence, 3622\u20133629."},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052569"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/358916.358995"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-018-0558-1"},{"key":"e_1_3_3_22_2","unstructured":"Eric Jang Shixiang Gu and Ben Poole. 2016. Categorical reparameterization with gumbel-softmax. arXiv:1611.01144. Retrieved from https:\/\/arxiv.org\/abs\/1611.01144"},{"key":"e_1_3_3_23_2","article-title":"Lightgbm: A highly efficient gradient boosting decision tree","volume":"30","author":"Ke Guolin","year":"2017","unstructured":"Guolin Ke, Qi Meng, Thomas Finley, Taifeng Wang, Wei Chen, Weidong Ma, Qiwei Ye, and Tie-Yan Liu. 2017. Lightgbm: A highly efficient gradient boosting decision tree. Advances in Neural Information Processing Systems 30 (2017).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"key":"e_1_3_3_25_2","unstructured":"Seungeon Lee Xiting Wang Sungwon Han Xiaoyuan Yi Xing Xie and Meeyoung Cha. 2022. Self-explaining deep models with logic rule reasoning. arXiv:2210.07024. Retrieved from https:\/\/arxiv.org\/abs\/2210.07024"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1214\/15-AOAS848"},{"key":"e_1_3_3_27_2","unstructured":"Lei Li Yongfeng Zhang and Li Chen. 2021. Personalized transformer for explainable recommendation. arXiv:2105.11601. Retrieved from https:\/\/arxiv.org\/abs\/2105.11601"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3539618.3591654"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313607"},{"key":"e_1_3_3_30_2","volume-title":"Mathematical Principles of Fuzzy Logic","author":"Nov\u00e1k Vil\u00e9m","year":"2012","unstructured":"Vil\u00e9m Nov\u00e1k, Irina Perfilieva, and Jiri Mockor. 2012. Mathematical Principles of Fuzzy Logic. Vol. 517. Springer Science and Business Media."},{"key":"e_1_3_3_31_2","first-page":"2496","volume-title":"Proceedings of the 33rd AAAI Conference on Artificial Intelligence","author":"Okajima Yuzuru","year":"2019","unstructured":"Yuzuru Okajima and Kunihiko Sadamasa. 2019. Deep neural networks constrained by decision rules. In Proceedings of the 33rd AAAI Conference on Artificial Intelligence, 2496\u20132505."},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220072"},{"key":"e_1_3_3_33_2","unstructured":"Meng Qu Junkun Chen Louis-Pascal Xhonneux Yoshua Bengio and Jian Tang. 2020. Rnnlogic: Learning logic rules for reasoning on knowledge graphs. arXiv:2010.04029. Retrieved from https:\/\/arxiv.org\/abs\/2010.04029"},{"key":"e_1_3_3_34_2","volume-title":"C4. 5: Programs for Machine Learning","author":"Quinlan J. Ross","year":"2014","unstructured":"J. Ross Quinlan. 2014. C4. 5: Programs for Machine Learning. Elsevier."},{"key":"e_1_3_3_35_2","unstructured":"Steffen Rendle Christoph Freudenthaler Zeno Gantner and Lars Schmidt-Thieme. 2012. BPR: Bayesian personalized ranking from implicit feedback. arXiv:1205.2618. Retrieved from https:\/\/arxiv.org\/abs\/1205.2618"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/192844.192905"},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273596"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372071"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411949"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.visinf.2024.01.002"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/3523227.3551484"},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3210010"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.5555\/3122009.3176814"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467105"},{"key":"e_1_3_3_45_2","first-page":"2098","volume-title":"Proceedings of the Web Conference","author":"Wang Xiting","year":"2022","unstructured":"Xiting Wang, Kunpeng Liu, Dongjie Wang, Le Wu, Yanjie Fu, and Xing Xie. 2022. Multi-level recommendation reasoning over knowledge graphs with reinforcement learning. In Proceedings of the Web Conference. ACM, Inc, 2098\u20132108."},{"key":"e_1_3_3_46_2","doi-asserted-by":"crossref","first-page":"5329","DOI":"10.1609\/aaai.v33i01.33015329","article-title":"Explainable reasoning over knowledge graphs for recommendation","author":"Wang Xiang","year":"2019","unstructured":"Xiang Wang, Dingxian Wang, Canran Xu, Xiangnan He, Yixin Cao, and Tat-Seng Chua. 2019. Explainable reasoning over knowledge graphs for recommendation. In Proceedings of the 33rd AAAI Conference on Artificial Intelligence, 5329\u20135336.","journal-title":"Proceedings of the 33rd AAAI Conference on Artificial Intelligence"},{"key":"e_1_3_3_47_2","first-page":"30479","article-title":"Scalable rule-based representation learning for interpretable classification","volume":"34","author":"Wang Zhuo","year":"2021","unstructured":"Zhuo Wang, Wei Zhang, Ning Liu, and Jianyong Wang. 2021. Scalable rule-based representation learning for interpretable classification. Advances in Neural Information Processing Systems 34 (2021), 30479\u201330491.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_48_2","first-page":"6331","volume-title":"Proceedings of the 34th AAAI Conference on Artificial Intelligence","author":"Wang Zhuo","year":"2020","unstructured":"Zhuo Wang, Wei Zhang, Ning Liu, and Jianyong Wang. 2020. Transparent classification with multilayer logical perceptrons and random binarization. In Proceedings of the 34th AAAI Conference on Artificial Intelligence, 6331\u20136339."},{"key":"e_1_3_3_49_2","unstructured":"Yikun Xian Zuohui Fu Qiaoying Huang Shan Muthukrishnan and Yongfeng Zhang. 2020. Neural-symbolic reasoning over knowledge graph for multi-stage explainable recommendation. arXiv:2007.13207. Retrieved from https:\/\/arxiv.org\/abs\/2007.13207"},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/3331184.3331203"},{"key":"e_1_3_3_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412038"},{"key":"e_1_3_3_52_2","article-title":"Differentiable learning of logical rules for knowledge base reasoning","volume":"30","author":"Yang Fan","year":"2017","unstructured":"Fan Yang, Zhilin Yang, and William W. Cohen. 2017. Differentiable learning of logical rules for knowledge base reasoning. Advances in Neural Information Processing Systems 30 (2017).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_53_2","first-page":"3921","volume-title":"International Conference on Machine Learning","author":"Yang Hongyu","year":"2017","unstructured":"Hongyu Yang, Cynthia Rudin, and Margo Seltzer. 2017. Scalable Bayesian rule lists. In International Conference on Machine Learning. PMLR, 3921\u20133930."},{"key":"e_1_3_3_54_2","first-page":"2373","volume-title":"Proceedings of the 30th ACM International Conference on Information and Knowledge Management","author":"Yao Jing","year":"2021","unstructured":"Jing Yao, Zhicheng Dou, Ruobing Xie, Yanxiong Lu, Zhiping Wang, and Ji-Rong Wen. 2021. USER: A unified information search and recommendation model based on integrated behavior sequence. In Proceedings of the 30th ACM International Conference on Information and Knowledge Management, 2373\u20132382."},{"key":"e_1_3_3_55_2","first-page":"790","volume-title":"Proceedings of the 12th ACM International Conference on Web Search and Data Mining","author":"Yu Shuai","year":"2019","unstructured":"Shuai Yu, Yongbo Wang, Min Yang, Baocheng Li, Qiang Qu, and Jialie Shen. 2019. NAIRS: A neural attentive interpretable recommendation system. In Proceedings of the 12th ACM International Conference on Web Search and Data Mining, 790\u2013793."},{"key":"e_1_3_3_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1973.5408575"},{"key":"e_1_3_3_57_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.visinf.2024.09.005"},{"key":"e_1_3_3_58_2","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512042"},{"key":"e_1_3_3_59_2","doi-asserted-by":"publisher","DOI":"10.1561\/1500000066"},{"key":"e_1_3_3_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609579"},{"key":"e_1_3_3_61_2","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401171"},{"key":"e_1_3_3_62_2","doi-asserted-by":"crossref","unstructured":"Yaxin Zhu Yikun Xian Zuohui Fu Gerard de Melo and Yongfeng Zhang. 2021. Faithfully explainable recommendation via neural logic reasoning. arXiv:2104.07869. Retrieved from https:\/\/arxiv.org\/abs\/2104.07869","DOI":"10.18653\/v1\/2021.naacl-main.245"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3742856","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T17:55:42Z","timestamp":1754675742000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3742856"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,8]]},"references-count":61,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3742856"],"URL":"https:\/\/doi.org\/10.1145\/3742856","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"type":"print","value":"1046-8188"},{"type":"electronic","value":"1558-2868"}],"subject":[],"published":{"date-parts":[[2025,8,8]]},"assertion":[{"value":"2024-05-18","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-05-15","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}