{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:24:27Z","timestamp":1740122667549,"version":"3.37.3"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2022,8,2]],"date-time":"2022-08-02T00:00:00Z","timestamp":1659398400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,2]],"date-time":"2022-08-02T00:00:00Z","timestamp":1659398400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"crossref","award":["DP200101210"],"award-info":[{"award-number":["DP200101210"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"crossref","award":["DP200101210"],"award-info":[{"award-number":["DP200101210"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"crossref","award":["DE200100200"],"award-info":[{"award-number":["DE200100200"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001787","name":"University of South Australia","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001787","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2023,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In personalised decision making, evidence is required to determine whether an action (treatment) is suitable for an individual. Such evidence can be obtained by modelling treatment effect heterogeneity in subgroups. The existing interpretable modelling methods take a top-down approach to search for subgroups with heterogeneous treatment effects and they may miss the most specific and relevant context for an individual. In this paper, we design a <jats:italic>Treatment effect pattern (TEP)<\/jats:italic> to represent treatment effect heterogeneity in data. To achieve an interpretable presentation of TEPs, we use a local causal structure around the outcome to explicitly show how those important variables are used in modelling. We also derive a formula for unbiasedly estimating the <jats:italic>Conditional Average Causal Effect (CATE)<\/jats:italic> using the local structure in our problem setting. In the discovery process, we aim at minimising heterogeneity within each subgroup represented by a pattern. We propose a bottom-up search algorithm to discover the most specific patterns fitting individual circumstances the best for personalised decision making. Experiments show that the proposed method models treatment effect heterogeneity better than three other existing tree based methods in synthetic and real world data sets.<\/jats:p>","DOI":"10.1007\/s10489-022-03860-2","type":"journal-article","created":{"date-parts":[[2022,8,2]],"date-time":"2022-08-02T08:06:21Z","timestamp":1659427581000},"page":"8180-8194","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Causal heterogeneity discovery by bottom-up pattern search for personalised decision making"],"prefix":"10.1007","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9023-1878","authenticated-orcid":false,"given":"Jiuyong","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2843-5738","authenticated-orcid":false,"given":"Lin","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shisheng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saisai","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9732-4313","authenticated-orcid":false,"given":"Thuc Duy","family":"Le","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0794-0404","authenticated-orcid":false,"given":"Jixue","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,2]]},"reference":[{"key":"3860_CR1","unstructured":"Aliferis C, Tsamardinos I, Statnikov A (2003) Hiton: a novel Markov blanket algorithm for optimal variable selection. In: AMIA Annual symposium proceedings, vol 2003. American Medical Informatics Association, pp 21\u201325"},{"key":"3860_CR2","first-page":"171","volume":"11","author":"CF Aliferis","year":"2010","unstructured":"Aliferis CF, Statnikov A, Tsamardinos I, Mani S, Koutsoukos XD (2010) Local causal and Markov blanket induction for causal discovery and feature selection for classification Part I: algorithms and empirical evaluation. J Mach Learn Res 11:171\u2013234","journal-title":"J Mach Learn Res"},{"issue":"27","key":"3860_CR3","doi-asserted-by":"publisher","first-page":"7353","DOI":"10.1073\/pnas.1510489113","volume":"113","author":"S Athey","year":"2016","unstructured":"Athey S, Imbens G (2016) Recursive partitioning for heterogeneous causal effects. Proc Natl Acad Sci 113(27):7353\u20137360","journal-title":"Proc Natl Acad Sci"},{"key":"3860_CR4","unstructured":"Bache K, Lichman M (2013) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml"},{"issue":"3","key":"3860_CR5","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1023\/A:1011429418057","volume":"5","author":"SD Bay","year":"2001","unstructured":"Bay SD, Pazzani MJ (2001) Detecting group differences: mining contrast sets. J Data Mining Knowl Discov 5(3):213\u2013246","journal-title":"J Data Mining Knowl Discov"},{"issue":"2","key":"3860_CR6","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1093\/biomet\/asq008","volume":"97","author":"P B\u00fchlmann","year":"2010","unstructured":"B\u00fchlmann P, Kalisch M, Maathuis MH (2010) Variable selection in high-dimensional linear models: partially faithful distributions and the pc-simple algorithm. Biometrika 97(2):261\u2013278","journal-title":"Biometrika"},{"key":"3860_CR7","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT Press and McGraw-Hill, Cambridge"},{"issue":"4","key":"3860_CR8","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1093\/biomet\/asr041","volume":"98","author":"X De Luna","year":"2011","unstructured":"De Luna X, Waernbaum I, Richardson TS (2011) Covariate selection for the nonparametric estimation of an average treatment effect. Biometrika 98(4):861\u2013875","journal-title":"Biometrika"},{"issue":"1","key":"3860_CR9","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1089\/big.2017.0104","volume":"6","author":"F Devriendt","year":"2018","unstructured":"Devriendt F, Moldovan D, Verbeke W (2018) A literature survey and experimental evaluation of the state-of-the-art in uplift modeling: a stepping stone toward the development of prescriptive analytics. Big Data 6(1):13\u201341","journal-title":"Big Data"},{"key":"3860_CR10","unstructured":"Eustache D, Artem B, Renaudin C, Massih-Reza A (2018) A large scale benchmark for uplift modeling. In: Proceedings of the AdKDD and TargetAd workshop. ACM"},{"key":"3860_CR11","doi-asserted-by":"crossref","unstructured":"Dong G, Li J (1999) Efficient mining of emerging patterns: discovering trends and differences. In: Proceedings of ACM international conference on knowledge discovery and data mining (KDD), pp 43\u201352","DOI":"10.1145\/312129.312191"},{"key":"3860_CR12","unstructured":"Entner D, Hoyer P, Spirtes P (2013) Data-driven covariate selection for nonparametric estimation of causal effects. In: Artificial intelligence and statistics, pp 256\u2013264"},{"key":"3860_CR13","doi-asserted-by":"crossref","unstructured":"Fleiss JL, Levin B, Paik MC (2003) Statistical methods for rates and proportions, 3rd edn. Wiley","DOI":"10.1002\/0471445428"},{"key":"3860_CR14","doi-asserted-by":"publisher","first-page":"1306","DOI":"10.1109\/TKDE.2019.2942594","volume":"33, 4","author":"W Gan","year":"2021","unstructured":"Gan W, Lin JC, Fournier-Viger P, Chao H, Tseng VS, Yu PS (2021) A survey of utility-oriented pattern mining. IEEE Trans Knowl Data Eng 33, 4:1306\u20131327","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"03","key":"3860_CR15","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1142\/S0219622019500172","volume":"18","author":"R Gubela","year":"2019","unstructured":"Gubela R, Bequ\u00e9 A, Lessmann S, Gebert F (2019) Conversion uplift in e-commerce: as systematic benchmark of modeling strategies. Int J Inf Technol Decis Mak 18(03):747\u2013791","journal-title":"Int J Inf Technol Decis Mak"},{"issue":"4","key":"3860_CR16","first-page":"75:1","volume":"53","author":"R Guo","year":"2020","unstructured":"Guo R, Cheng L, Li J, Hahn PR, Liu H (2020) A survey of learning causality with data: problems and methods. ACM Comput Surv 53(4):75:1\u201375:37","journal-title":"ACM Comput Surv"},{"key":"3860_CR17","unstructured":"Gutierrez P, G\u00e9rardy J-Y (2017) Causal inference and uplift modelling: a review of the literature. In: Proceedings of international conference on predictive applications and APIs, pp 1\u201313"},{"issue":"2","key":"3860_CR18","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1111\/biom.12788","volume":"74","author":"J H\u00e4ggstr\u00f6m","year":"2018","unstructured":"H\u00e4ggstr\u00f6m J (2018) Data-driven confounder selection via Markov and Bayesian networks. Biometrics 74(2):389\u2013398","journal-title":"Biometrics"},{"issue":"1","key":"3860_CR19","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1198\/jcgs.2010.08162","volume":"20","author":"JL Hill","year":"2011","unstructured":"Hill JL (2011) Bayesian nonparametric modeling for causal inference. J Comput Graph Stat 20 (1):217\u2013240","journal-title":"J Comput Graph Stat"},{"key":"3860_CR20","doi-asserted-by":"crossref","unstructured":"Imbens GW, Rubin DB (2015) Causal inference for statistics, social, and biomedical sciences. Cambridge University Press","DOI":"10.1017\/CBO9781139025751"},{"key":"3860_CR21","first-page":"134","volume":"24","author":"MC Knaus","year":"2021","unstructured":"Knaus MC, Lechner M, Strittmatter A (2021) Machine learning estimation of heterogeneous causal effects: empirical Monte Carlo evidence. Econ J 24:134\u2013161","journal-title":"Econ J"},{"issue":"10","key":"3860_CR22","doi-asserted-by":"publisher","first-page":"4156","DOI":"10.1073\/pnas.1804597116","volume":"116","author":"SR K\u00fcnzel","year":"2019","unstructured":"K\u00fcnzel SR, Sekhon JS, Bickel PJ, Yu B (2019) Metalearners for estimating heterogeneous treatment effects using machine learning. Proc Natl Acad Sci 116(10):4156\u20134165","journal-title":"Proc Natl Acad Sci"},{"issue":"7","key":"3860_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v080.i07","volume":"80","author":"V Lagani","year":"2017","unstructured":"Lagani V, Athineou G, Farcomeni A, Tsagris M, Tsamardinos I (2017) Feature selection with the R package MXM: discovering statistically equivalent feature subsets. J Stat Softw 80(7): 1\u201325","journal-title":"J Stat Softw"},{"key":"3860_CR24","doi-asserted-by":"crossref","unstructured":"Lemmerich F, Puppe F (2011) Local models for expectation-driven subgroup discovery. In: Proceedings of international conference on data mining, pp 360\u2013369","DOI":"10.1109\/ICDM.2011.94"},{"key":"3860_CR25","first-page":"452","volume":"8","author":"B Leo","year":"1984","unstructured":"Leo B, Friedman JH, Olshen RA, Stone CJ (1984) Classification and regression trees. Wadsworth International Group 8:452\u2013456","journal-title":"Wadsworth International Group"},{"key":"3860_CR26","doi-asserted-by":"crossref","unstructured":"Li J, Le TD, Liu L, Liu J, Jin Z, Sun B, Ma S (2015) From observational studies to causal rule mining. ACM Trans Intell Syst Technol 7(2):1\u201327","DOI":"10.1145\/2746410"},{"key":"3860_CR27","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.knosys.2014.04.030","volume":"67","author":"J Li","year":"2014","unstructured":"Li J, Liu J, Toivonen H, Satou K, Sun Y, Sun B (2014) Discovering statistically non-redundant subgroups. Knowl-Based Syst 67:315\u2013327","journal-title":"Knowl-Based Syst"},{"key":"3860_CR28","unstructured":"Louizos C, Shalit U, Mooij J, Sontag D, Zemel R, Welling M (2017) Causal effect inference with deep latent-variable models. In: Proceedings of international conference on neural information, pp 6449\u20136459"},{"key":"3860_CR29","doi-asserted-by":"crossref","unstructured":"Miettinen K (1998) Nonlinear multiobjective optimization. Springer US","DOI":"10.1007\/978-1-4615-5563-6"},{"issue":"1","key":"3860_CR30","first-page":"4:1","volume":"13","author":"MS Nawaz","year":"2022","unstructured":"Nawaz MS, Fournier-Viger P, Yun U, Wu Y, Song W (2022) Mining high utility itemsets with hill climbing and simulated annealing. ACM Trans Manag Inform Syst 13(1):4:1\u20134:22","journal-title":"ACM Trans Manag Inform Syst"},{"key":"3860_CR31","doi-asserted-by":"crossref","unstructured":"Pearl J (2009) Causality: models, reasoning, and inference, 2nd edn. Cambridge University Press","DOI":"10.1017\/CBO9780511803161"},{"issue":"1","key":"3860_CR32","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1093\/biomet\/70.1.41","volume":"70","author":"PR Rosenbaum","year":"1983","unstructured":"Rosenbaum PR, Rubin DB (1983) The central role of the propensity score in observational studies for causal effects. Biometrika 70(1):41\u201355","journal-title":"Biometrika"},{"key":"3860_CR33","doi-asserted-by":"crossref","unstructured":"Rzepakowski P, Jaroszewicz S (2010) Decision trees for uplift modeling. In: IEEE International conference on data mining, pp 441\u2013450","DOI":"10.1109\/ICDM.2010.62"},{"issue":"2","key":"3860_CR34","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s10115-011-0434-0","volume":"32","author":"P Rzepakowski","year":"2012","unstructured":"Rzepakowski P, Jaroszewicz S (2012) Decision trees for uplift modeling with single and multiple treatments. Knowl Inf Syst 32(2):303\u2013327","journal-title":"Knowl Inf Syst"},{"key":"3860_CR35","unstructured":"Shalit U, Johansson FD, Sontag D (2017) Estimating individual treatment effect: generalization bounds and algorithm. In: Proceedings of international conference on machine learning, pp 3076\u20133085"},{"key":"3860_CR36","doi-asserted-by":"crossref","unstructured":"Spirtes P, Glymour CC, Scheines R (2000) Causation, predication, and search, 2nd edn. The MIT Press","DOI":"10.7551\/mitpress\/1754.001.0001"},{"key":"3860_CR37","first-page":"141","volume":"10","author":"X Su","year":"2009","unstructured":"Su X, Tsai C-L, Wang H, Nickerson DM, Li B (2009) Subgroup analysis via recursive partitioning. J Mach Learn Res 10:141\u2013158","journal-title":"J Mach Learn Res"},{"issue":"1","key":"3860_CR38","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10994-006-6889-7","volume":"65","author":"I Tsamardinos","year":"2006","unstructured":"Tsamardinos I, Brown LE, Aliferis CF (2006) The max-min hill-climbing Bayesian network structure learning algorithm. Mach Learn 65(1):31\u201378","journal-title":"Mach Learn"},{"issue":"5","key":"3860_CR39","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1097\/EDE.0b013e318127181b","volume":"18","author":"TJ VanderWeele","year":"2007","unstructured":"VanderWeele TJ, Robins JM (2007) Four types of effect modification: a classification based on directed acyclic graphs. Epidemiology 18(5):561\u2013568","journal-title":"Epidemiology"},{"issue":"4","key":"3860_CR40","doi-asserted-by":"publisher","first-page":"1406","DOI":"10.1111\/j.1541-0420.2011.01619.x","volume":"67","author":"TJ VanderWeele","year":"2011","unstructured":"VanderWeele TJ, Shpitser I (2011) A new criterion for confounder selection. Biometrics 67 (4):1406\u20131413","journal-title":"Biometrics"},{"issue":"523","key":"3860_CR41","doi-asserted-by":"publisher","first-page":"1228","DOI":"10.1080\/01621459.2017.1319839","volume":"113","author":"S Wager","year":"2018","unstructured":"Wager S, Athey S (2018) Estimation and inference of heterogeneous treatment effects using random forests. J Am Stat Assoc 113(523):1228\u20131242","journal-title":"J Am Stat Assoc"},{"key":"3860_CR42","doi-asserted-by":"crossref","unstructured":"Yadav P, Steinbach M, Castro MR, Caraballo PJ, Kumar V, Simon G (2019) Frequent causal pattern mining: a computationally efficient framework for estimating bias-corrected effects. In: Proceedings of IEEE international conference on big data, pp 1981\u20131990","DOI":"10.1109\/BigData47090.2019.9005977"},{"key":"3860_CR43","unstructured":"Yao L, Li S, Li Y, Huai M, Gao J, Zhang A (2018) Representation learning for treatment effect estimation from observational data. In: Advances in neural information processing systems, pp 2638\u20132648"},{"key":"3860_CR44","unstructured":"Yoon J, Jordon J, van der Schaar M (2018) GANITE: estimation of individualized treatment effects using generative adversarial nets. In: Proceedings of international conference on learning representations"},{"issue":"8","key":"3860_CR45","first-page":"1","volume":"54","author":"W Zhang","year":"2022","unstructured":"Zhang W, Li J, Liu L (2022) A unified survey on treatment effect heterogeneity modeling and uplift modeling. ACM Comput Surv 54(8):1\u201336","journal-title":"ACM Comput Surv"},{"key":"3860_CR46","doi-asserted-by":"crossref","unstructured":"Jin Z, Li J, Liu L, Le TD, Sun B, Wang R (2012) Discovery of causal rules using partial association. In: Proceedings of IEEE international conference on data mining, pp 309\u2013318","DOI":"10.1109\/ICDM.2012.36"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-022-03860-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10489-022-03860-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-022-03860-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T02:52:25Z","timestamp":1678935145000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10489-022-03860-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,2]]},"references-count":46,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["3860"],"URL":"https:\/\/doi.org\/10.1007\/s10489-022-03860-2","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2022,8,2]]},"assertion":[{"value":"7 June 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 August 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}