{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T21:00:34Z","timestamp":1758402034915,"version":"3.41.0"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T00:00:00Z","timestamp":1744156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2025,4,30]]},"abstract":"<jats:p>Click-through rate prediction aims to predict the ratio of clicks to impressions of a specific link, which is challenging due to (1) extremely high-dimensional categorical features; (2) both important original features and their interactions; and (3) reliance on different features and interactions in different time periods. To overcome these difficulties, we propose a new feature interaction detection method based on the idea of frequent itemset mining, named Online Random Intersection Chains (ORIC), which detects informative feature interactions with high interpretability. ORIC can be updated by controlling the importance of the historical and latest data with a tuning parameter, which saves computational burden and makes full use of historical information. Further, Streaming Integrated Model (SIM) is developed to feed the time-varying feature interactions into CTR prediction models. Empirical results on three benchmark datasets show that SIM achieves better performance than many CTR prediction models, as well as the efficiency, consistency, and interpretability of ORIC.<\/jats:p>","DOI":"10.1145\/3717070","type":"journal-article","created":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T17:23:22Z","timestamp":1739467402000},"page":"1-31","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["ORIC: Feature Interaction Detection through Online Random Interaction Chains for Click-Through Rate Prediction"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0009-0001-3100-1570","authenticated-orcid":false,"given":"Yannian","family":"Kou","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0003-4283-994X","authenticated-orcid":false,"given":"Qiuqiang","family":"Lin","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0001-9030-2042","authenticated-orcid":false,"given":"Chuanhou","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,4,9]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170072"},{"key":"e_1_3_1_3_2","first-page":"487","volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases (VLDB \u201994)","volume":"1215","author":"Agrawal Rakesh","year":"1994","unstructured":"Rakesh Agrawal and Ramakrishnan Srikant. 1994. Fast algorithms for mining association rules. In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB \u201994), Vol. 1215, 487\u2013499."},{"key":"e_1_3_1_4_2","first-page":"141","volume-title":"Proceedings of the 36th International Conference on Machine LearningProceedings of Machine Learning Research","author":"Agrawal Raj","year":"2019","unstructured":"Raj Agrawal, Brian Trippe, Jonathan Huggins, and Tamara Broderick. 2019. The Kernel interaction trick: Fast Bayesian discovery of pairwise interactions in high dimensions. In Proceedings of the 36th International Conference on Machine Learning. Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.), Proceedings of Machine Learning Research, Vol. 97, PMLR, 141\u2013150. Retrieved from https:\/\/2.zoppoz.workers.dev:443\/https\/proceedings.mlr.press\/v97\/agrawal19a.html"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3389049"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159727"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOS1096"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052627"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2988450.2988454"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/2959100.2959190"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1155\/2023\/1493676"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.5555\/3367243.3367359"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOAS148"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.5555\/3104322.3104326"},{"key":"e_1_3_1_15_2","volume-title":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining","author":"Guo Huifeng","year":"2020","unstructured":"Huifeng Guo, Bo Chen, Ruiming Tang, Weinan Zhang, Zhenguo Li, and Xiuqiang He. 2020. An embedding learning framework for numerical features in CTR prediction. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. Retrieved from https:\/\/2.zoppoz.workers.dev:443\/https\/api.semanticscholar.org\/CorpusID:235185420"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/239"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2014.881741"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080777"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/2648584.2648589"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911489"},{"key":"e_1_3_1_21_2","article-title":"Session-based recommendations with recurrent neural networks","author":"Hidasi Bal\u00e1zs","year":"2016","unstructured":"Bal\u00e1zs Hidasi, Alexandros Karatzoglou, Linas Baltrunas, and Domonkos Tikk. 2016. Session-based recommendations with recurrent neural networks. In Proceedings of the International Conference on Learning Representations. Retrieved from https:\/\/2.zoppoz.workers.dev:443\/https\/arxiv.org\/abs\/1511.06939","journal-title":"Proceedings of the International Conference on Learning Representations"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3041021.3054185"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/2959100.2959134"},{"key":"e_1_3_1_24_2","volume-title":"Proceedings of the 3rd International Conference on Learning Representations (ICLR \u201915)","author":"Kingma Diederik P.","year":"2017","unstructured":"Diederik P. Kingma and Jimmy Ba. 2017. Adam: A method for stochastic optimization. In Proceedings of the 3rd International Conference on Learning Representations (ICLR \u201915). Yoshua Bengio and Yann LeCun (Eds.). Retrieved from https:\/\/2.zoppoz.workers.dev:443\/http\/arxiv.org\/abs\/1412.6980"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/IADCC.2015.7154880"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371785"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220023"},{"key":"e_1_3_1_28_2","unstructured":"Qiuqiang Lin and Chuanhou Gao. 2021. Random intersection chains. arXiv:2104.04714. Retrieved from https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.48550\/arXiv.2104.04714"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3087343"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403314"},{"key":"e_1_3_1_31_2","first-page":"1936","volume-title":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD \u201919)","author":"Luo Yuanfei","year":"2019","unstructured":"Yuanfei Luo, Mengshuo Wang, Hao Zhou, Quanming Yao, Wei-Wei Tu, Yuqiang Chen, Wenyuan Dai, and Qiang Yang. 2019. AutoCross: Automatic feature crossing for tabular data in real-world applications. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD \u201919). ACM, New York, NY, 1936\u20131945. DOI: https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/3292500.3330679"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i4.25577"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2488200"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2016.1264956"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186040"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3233770"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.127"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2627455"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939704"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403137"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3357925"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390282"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983663"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159656"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.5555\/3291125.3291162"},{"key":"e_1_3_1_46_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Tsang Michael","year":"2020","unstructured":"Michael Tsang, Dehua Cheng, Hanpeng Liu, Xue Feng, Eric Zhou, and Yan Liu. 2020. Feature interaction interpretability: A case for explaining ad-recommendation systems via neural interaction detection. In Proceedings of the International Conference on Learning Representations. Retrieved from https:\/\/2.zoppoz.workers.dev:443\/https\/openreview.net\/forum?id=BkgnhTEtDS"},{"key":"e_1_3_1_47_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Tsang Michael","year":"2018","unstructured":"Michael Tsang, Dehua Cheng, and Yan Liu. 2018. Detecting statistical interactions from neural network weights. In Proceedings of the International Conference on Learning Representations. Retrieved from https:\/\/2.zoppoz.workers.dev:443\/https\/openreview.net\/forum?id=ByOfBggRZ"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3124749.3124754"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3450078"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3210016"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/435"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482088"},{"key":"e_1_3_1_54_2","unstructured":"Guo Yu Jacob Bien and Ryan Tibshirani. 2019. Reluctant interaction modeling. arXiv:1907.08414. Retrieved from https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.48550\/arXiv.1907.08414"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-30671-1_4"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401167"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33015941"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219823"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/3477495.3531723"},{"key":"e_1_3_1_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482486"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/3717070","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/3717070","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:55Z","timestamp":1750295935000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/3717070"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,9]]},"references-count":59,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,4,30]]}},"alternative-id":["10.1145\/3717070"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/3717070","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2025,4,9]]},"assertion":[{"value":"2024-04-11","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-02-08","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}