{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,9]],"date-time":"2025-11-09T07:49:48Z","timestamp":1762674588803,"version":"3.40.3"},"publisher-location":"Cham","reference-count":52,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030968953"},{"type":"electronic","value":"9783030968960"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-96896-0_2","type":"book-chapter","created":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T12:16:52Z","timestamp":1657196212000},"page":"27-52","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Tree-Based Models for Federated Learning Systems"],"prefix":"10.1007","author":[{"given":"Yuya Jeremy","family":"Ong","sequence":"first","affiliation":[]},{"given":"Nathalie","family":"Baracaldo","sequence":"additional","affiliation":[]},{"given":"Yi","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,8]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Blomer J, Ganis G (2015) Large-scale merging of histograms using distributed in-memory computing. J Phys Conf Ser 664:092003. IOP Publishing","DOI":"10.1088\/1742-6596\/664\/9\/092003"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Bonawitz K, Ivanov V, Kreuter B, Marcedone A, McMahan HB, Patel S, Ramage D, Segal A, Seth K (2017) Practical secure aggregation for privacy-preserving machine learning. In: Proceedings of the 2017 ACM SIGSAC conference on computer and communications security, pp 1175\u20131191","DOI":"10.1145\/3133956.3133982"},{"issue":"2","key":"2_CR3","first-page":"123","volume":"24","author":"L Breiman","year":"1996","unstructured":"Breiman L (1996) Bagging predictors. Mach Learn 24(2):123\u2013140","journal-title":"Mach Learn"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Chen T, Guestrin C (2016) XGBoost: a scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, pp 785\u2013794","DOI":"10.1145\/2939672.2939785"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Chen T, Guestrin C (2016) XGBoost: a scalable tree boosting system supplementary material","DOI":"10.1145\/2939672.2939785"},{"key":"2_CR6","unstructured":"Cheng K, Fan T, Jin Y, Liu Y, Chen T, Yang Q (2019) SecureBoost: a lossless federated learning framework. arXiv preprint arXiv:1901.08755"},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/978-3-030-63076-8_5","volume-title":"Federated learning","author":"Z Dang","year":"2020","unstructured":"Dang Z, Gu B, Huang H (2020) Large-scale kernel method for vertical federated learning. In: Federated learning. Springer, Cham, pp 66\u201380"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"de Souza LAC, Rebello GAF, Camilo GF, Guimar\u00e3es LCB, Duarte OCMB (2020) DFedForest: decentralized federated forest. In: 2020 IEEE international conference on blockchain (Blockchain). IEEE, pp 90\u201397","DOI":"10.1109\/Blockchain50366.2020.00019"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Dimitrakopoulos GN, Vrahatis AG, Plagianakos V, Sgarbas K (2018) Pathway analysis using XGBoost classification in biomedical data. In: Proceedings of the 10th Hellenic conference on artificial intelligence, pp 1\u20136","DOI":"10.1145\/3200947.3201029"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Dwork C, McSherry F, Nissim K, Smith A (2006) Calibrating noise to sensitivity in private data analysis. In: Theory of cryptography conference. Springer, pp 265\u2013284","DOI":"10.1007\/11681878_14"},{"key":"2_CR11","unstructured":"Fang W, Chen C, Tan J, Yu C, Lu Y, Wang L, Zhou J, Alex X (2020) A hybrid-domain framework for secure gradient tree boosting. ArXiv, abs\/2005.08479"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Feng Z, Xiong H, Song C, Yang S, Zhao B, Wang L, Chen Z, Yang S, Liu L, Huan J (2019) SecureGBM: secure multi-party gradient boosting. In: 2019 IEEE international conference on Big Data (Big Data). IEEE, pp 1312\u20131321","DOI":"10.1109\/BigData47090.2019.9006000"},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1214\/aos\/1013203451","volume":"29","author":"JH Friedman","year":"2001","unstructured":"Friedman JH (2001) Greedy function approximation: a gradient boosting machine. Ann Stat 29:1189\u20131232","journal-title":"Ann Stat"},{"issue":"4","key":"2_CR14","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/S0167-9473(01)00065-2","volume":"38","author":"JH Friedman","year":"2002","unstructured":"Friedman JH (2002) Stochastic gradient boosting. Comput Stat Data Anal 38(4):367\u2013378","journal-title":"Comput Stat Data Anal"},{"key":"2_CR15","first-page":"248","volume":"2019","author":"I Giacomelli","year":"2019","unstructured":"Giacomelli I, Jha S, Kleiman R, Page D, Yoon K (2019) Privacy-preserving collaborative prediction using random forests. AMIA Summits Transl Sci Proc 2019:248","journal-title":"AMIA Summits Transl Sci Proc"},{"issue":"2","key":"2_CR16","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/376284.375670","volume":"30","author":"M Greenwald","year":"2001","unstructured":"Greenwald M, Khanna S (2001) Space-efficient online computation of quantile summaries. ACM SIGMOD Rec 30(2):58\u201366","journal-title":"ACM SIGMOD Rec"},{"key":"2_CR17","unstructured":"Hard A, Rao K, Mathews R, Ramaswamy S, Beaufays F, Augenstein S, Eichner H, Kiddon C, Ramage D (2018) Federated learning for mobile keyboard prediction. arXiv preprint arXiv:1811.03604"},{"key":"2_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The elements of statistical learning: data mining, inference, and prediction","author":"T Hastie","year":"2009","unstructured":"Hastie T, Tibshirani R, Friedman J (2009) The elements of statistical learning: data mining, inference, and prediction. Springer Science & Business Media, New York"},{"key":"2_CR19","unstructured":"Kairouz P, McMahan HB, Avent B, Bellet A, Bennis M, Bhagoji AN, Bonawitz K, Charles Z, Cormode G, Cummings R et al (2019) Advances and open problems in federated learning. arXiv preprint arXiv:1912.04977"},{"key":"2_CR20","unstructured":"Ke G, Meng Q, Finley T, Wang T, Chen W, Ma W, Ye Q, Liu T-Y (2017) LightGBM: a highly efficient gradient boosting decision tree. In: Advances in neural information processing systems, pp 3146\u20133154"},{"issue":"1","key":"2_CR21","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/s41781-017-0002-8","volume":"1","author":"T Keck","year":"2017","unstructured":"Keck T (2017) FastBDT: a speed-optimized multivariate classification algorithm for the belle II experiment. Comput Softw Big Sci 1(1):2","journal-title":"Comput Softw Big Sci"},{"key":"2_CR22","unstructured":"Leung C (2020) Towards privacy-preserving collaborative gradient boosted decision tree learning"},{"key":"2_CR23","doi-asserted-by":"publisher","first-page":"4642","DOI":"10.1609\/aaai.v34i04.5895","volume":"34","author":"Q Li","year":"2020","unstructured":"Li Q, Wen Z, He B (2020) Practical federated gradient boosting decision trees. In: Proceedings of the AAAI conference on artificial intelligence, vol 34, pp 4642\u20134649","journal-title":"Proceedings of the AAAI conference on artificial intelligence, vol"},{"issue":"7","key":"2_CR24","doi-asserted-by":"publisher","first-page":"1971","DOI":"10.1007\/s00521-019-04378-4","volume":"32","author":"S Li","year":"2019","unstructured":"Li S, Zhang X (2019) Research on orthopedic auxiliary classification and prediction model based on XGBoost algorithm. Neural Comput Appl 32(7):1971\u20131979","journal-title":"Neural Comput Appl"},{"key":"2_CR25","unstructured":"Liu Y, Liu Y, Liu Z, Liang Y, Meng C, Zhang J, Zheng Y (2020) Federated forest. IEEE Trans Big Data"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Liu Y, Ma Z, Liu X, Ma S, Nepal S, Deng R (2019) Boosting privately: privacy-preserving federated extreme boosting for mobile crowdsensing. arXiv preprint arXiv:1907.10218","DOI":"10.1109\/ICDCS47774.2020.00017"},{"key":"2_CR27","unstructured":"Ludwig H, Baracaldo N, Thomas G, Zhou Y, Anwar A, Rajamoni S, Ong Y, Radhakrishnan J, Verma A, Sinn M et al (2020) IBM federated learning: an enterprise framework white paper v0. 1. arXiv preprint arXiv:2007.10987"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"Masson C, Rim JE, Lee HK (2019) DDSketch: a fast and fully-mergeable quantile sketch with relative-error guarantees. arXiv preprint arXiv:1908.10693","DOI":"10.14778\/3352063.3352135"},{"key":"2_CR29","unstructured":"McMahan HB, Moore E, Ramage D, Hampson S et al (2016) Communication-efficient learning of deep networks from decentralized data. arXiv preprint arXiv:1602.05629"},{"key":"2_CR30","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.eswa.2019.01.083","volume":"125","author":"J Nobre","year":"2019","unstructured":"Nobre J, Neves RF (2019) Combining principal component analysis, discrete wavelet transform and XGBoost to trade in the financial markets. Expert Syst Appl 125:181\u2013194","journal-title":"Expert Syst Appl"},{"key":"2_CR31","unstructured":"Ong YJ, Zhou Y, Baracaldo N, Ludwig H (2020) Adaptive histogram-based gradient boosted trees for federated learning. arXiv preprint arXiv:2012.06670"},{"key":"2_CR32","unstructured":"Pelttari H et al (2020) Federated learning for mortality prediction in intensive care units"},{"issue":"1","key":"2_CR33","first-page":"81","volume":"1","author":"JR Quinlan","year":"1986","unstructured":"Quinlan JR (1986) Induction of decision trees. Mach Learn 1(1):81\u2013106","journal-title":"Mach Learn"},{"key":"2_CR34","doi-asserted-by":"crossref","unstructured":"Salzberg SL (1993, 1994) C4.5: programs for machine learning by J. Ross Quinlan. Morgan Kaufmann Publishers, Inc., San Mateo","DOI":"10.1007\/BF00993309"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Sj\u00f6berg A, Gustavsson E, Koppisetty AC, Jirstrand M (2019) Federated learning of deep neural decision forests. In: International conference on machine learning, optimization, and data science. Springer, pp 700\u2013710","DOI":"10.1007\/978-3-030-37599-7_58"},{"issue":"05","key":"2_CR36","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1142\/S0218488502001648","volume":"10","author":"L Sweeney","year":"2002","unstructured":"Sweeney L (2002) k-anonymity: a model for protecting privacy. Int J Uncertainty Fuzziness Knowl-Based Syst 10(05):557\u2013570","journal-title":"Int J Uncertainty Fuzziness Knowl-Based Syst"},{"key":"2_CR37","unstructured":"Tian Z, Zhang R, Hou X, Liu J, Ren K (2020) FederBoost: private federated learning for GBDT. arXiv preprint arXiv:2011.02796"},{"key":"2_CR38","doi-asserted-by":"crossref","unstructured":"Truex S, Baracaldo N, Anwar A, Steinke T, Ludwig H, Zhang R (2018) A hybrid approach to privacy-preserving federated learning","DOI":"10.1145\/3338501.3357370"},{"key":"2_CR39","unstructured":"Wang Z, Yang Y, Liu Y, Liu X, Gupta BB, Ma J (2020) Cloud-based federated boosting for mobile crowdsensing. arXiv preprint arXiv:2005.05304"},{"key":"2_CR40","doi-asserted-by":"crossref","unstructured":"Wu Y, Cai S, Xiao X, Chen G, Ooi BC (2020) Privacy preserving vertical federated learning for tree-based models. arXiv preprint arXiv:2008.06170","DOI":"10.14778\/3407790.3407811"},{"key":"2_CR41","doi-asserted-by":"crossref","unstructured":"XingFen W, Xiangbin Y, Yangchun M (2018) Research on user consumption behavior prediction based on improved XGBoost algorithm. In: 2018 IEEE international conference on Big Data (Big Data). IEEE, pp 4169\u20134175","DOI":"10.1109\/BigData.2018.8622235"},{"key":"2_CR42","doi-asserted-by":"crossref","unstructured":"Yamamoto F, Wang L, Ozawa S (2020) New approaches to federated XGBoost learning for privacy-preserving data analysis. In: International conference on neural information processing. Springer, pp 558\u2013569","DOI":"10.1007\/978-3-030-63833-7_47"},{"key":"2_CR43","unstructured":"Yang M, Song L, Xu J, Li C, Tan G (2019) The tradeoff between privacy and accuracy in anomaly detection using federated XGBoost. arXiv preprint arXiv:1907.07157"},{"issue":"10","key":"2_CR44","first-page":"2980","volume":"40","author":"J Zhang","year":"2020","unstructured":"Zhang J, Zhao X, Yuan P (2020) Federated security tree algorithm for user privacy protection. J Comput Appl 40(10):2980\u20132985","journal-title":"J Comput Appl"},{"key":"2_CR45","doi-asserted-by":"crossref","unstructured":"Zhang Q, Wang W (2007) A fast algorithm for approximate quantiles in high speed data streams. In: 19th international conference on scientific and statistical database management (SSDBM 2007). IEEE, p 29","DOI":"10.1109\/SSDBM.2007.27"},{"key":"2_CR46","doi-asserted-by":"crossref","unstructured":"Xie L, Liu J, Lu S, Chang T-H, Shi Q (2021) An efficient learning framework for federated XGBoost using secret sharing and distributed optimization. arXiv preprint arXiv:2105.05717","DOI":"10.1145\/3523061"},{"key":"2_CR47","unstructured":"Abay A, Zhou Y, Baracaldo N, Rajamoni S, Chuba E, Ludwig H (2020) Mitigating Bias in Federated Learning. arXiv preprint arXiv:2012.02447"},{"key":"2_CR48","unstructured":"Ravichandran S, Khurana D, Venkatesh B, Edakunni NU (2020) FairXGBoost: fairness-aware classification in XGBoost arXiv preprint arXiv:2009.01442"},{"key":"2_CR49","doi-asserted-by":"crossref","unstructured":"Chai Z, Ali A, Zawad S, Truex S, Anwar A, Baracaldo N, Zhou Y, Ludwig H, Yan F, Cheng Y (2020) TiFL: a tier-based federated learning system. arXiv preprint arXiv:2001.09249","DOI":"10.1145\/3369583.3392686"},{"key":"2_CR50","doi-asserted-by":"crossref","unstructured":"Chen X, Zhou S, Yang K, Fan H, Feng Z, Chen Z, Wang H, Wang Y (2021) Fed-EINI: an efficient and interpretable inference framework for decision tree ensembles in federated learning. arXiv preprint arXiv:2105.09540","DOI":"10.1109\/BigData52589.2021.9671749"},{"key":"2_CR51","unstructured":"Dua D, Graff C. UCI Machine Learning Repository. School of Information and Computer Science, University of California, Irvine. http:\/\/archive.ics.uci.edu\/ml"},{"key":"2_CR52","unstructured":"U.S. Department of Transportation (2009) Airline On-Time Statistics and Delay Causes. https:\/\/www.transtats.bts.gov\/OT_Delay\/OT_DelayCause1.asp"}],"container-title":["Federated Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-96896-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T12:18:10Z","timestamp":1657196290000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-96896-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030968953","9783030968960"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-96896-0_2","relation":{},"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"8 February 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}