{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:10Z","timestamp":1750220290453,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T00:00:00Z","timestamp":1649116800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,5]]},"DOI":"10.1145\/3517207.3526970","type":"proceedings-article","created":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T22:09:26Z","timestamp":1648591766000},"page":"10-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient multiclass classification with duet"],"prefix":"10.1145","author":[{"given":"Shay","family":"Vargaftik","sequence":"first","affiliation":[{"name":"VMware Research"}]},{"given":"Yaniv","family":"Ben-Itzhak","sequence":"additional","affiliation":[{"name":"VMware Research"}]}],"member":"320","published-online":{"date-parts":[[2022,4,5]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"International conference on machine learning. 594--602","author":"Appel Ron","year":"2013","unstructured":"Ron Appel , Thomas Fuchs , Piotr Doll\u00e1r , and Pietro Perona . 2013 . Quickly boosting decision trees---pruning underachieving features early . In International conference on machine learning. 594--602 . Ron Appel, Thomas Fuchs, Piotr Doll\u00e1r, and Pietro Perona. 2013. Quickly boosting decision trees---pruning underachieving features early. In International conference on machine learning. 594--602."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.73"},{"key":"e_1_3_2_1_3_1","volume-title":"ARCING classifiers (Technical report)","author":"Breiman L","year":"1996","unstructured":"L Breiman . 1996. ARCING classifiers (Technical report) . University of California , Department of Statistics ( 1996 ). L Breiman. 1996. ARCING classifiers (Technical report). University of California, Department of Statistics (1996)."},{"key":"e_1_3_2_1_4_1","volume-title":"Stacked regressions. Machine learning 24, 1","author":"Breiman Leo","year":"1996","unstructured":"Leo Breiman . 1996. Stacked regressions. Machine learning 24, 1 ( 1996 ), 49--64. Leo Breiman. 1996. Stacked regressions. Machine learning 24, 1 (1996), 49--64."},{"key":"e_1_3_2_1_5_1","volume-title":"Random forests. Machine learning 45, 1","author":"Breiman Leo","year":"2001","unstructured":"Leo Breiman . 2001. Random forests. Machine learning 45, 1 ( 2001 ), 5--32. Leo Breiman. 2001. Random forests. Machine learning 45, 1 (2001), 5--32."},{"key":"e_1_3_2_1_6_1","volume-title":"Forest Packing: Fast, Parallel Decision Forests. arXiv preprint arXiv:1806.07300","author":"Browne James","year":"2018","unstructured":"James Browne , Tyler Tomita , Disa Mhembere , Randal Burns , and Joshua Vogelstein . 2018 . Forest Packing: Fast, Parallel Decision Forests. arXiv preprint arXiv:1806.07300 (2018). James Browne, Tyler Tomita, Disa Mhembere, Randal Burns, and Joshua Vogelstein. 2018. Forest Packing: Fast, Parallel Decision Forests. arXiv preprint arXiv:1806.07300 (2018)."},{"key":"e_1_3_2_1_7_1","volume-title":"ECML PKDD Workshop: Languages for Data Mining and Machine Learning. 108--122","author":"Buitinck Lars","year":"2013","unstructured":"Lars Buitinck , Gilles Louppe , Mathieu Blondel , 2013 . API design for machine learning software: experiences from the scikit-learn project . In ECML PKDD Workshop: Languages for Data Mining and Machine Learning. 108--122 . Lars Buitinck, Gilles Louppe, Mathieu Blondel, et al. 2013. API design for machine learning software: experiences from the scikit-learn project. In ECML PKDD Workshop: Languages for Data Mining and Machine Learning. 108--122."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.113269"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24775-3_36"},{"key":"e_1_3_2_1_11_1","volume-title":"Feature selection for classification. Intelligent data analysis 1, 1--4","author":"Dash Manoranjan","year":"1997","unstructured":"Manoranjan Dash and Huan Liu . 1997. Feature selection for classification. Intelligent data analysis 1, 1--4 ( 1997 ), 131--156. Manoranjan Dash and Huan Liu. 1997. Feature selection for classification. Intelligent data analysis 1, 1--4 (1997), 131--156."},{"key":"e_1_3_2_1_12_1","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539906"},{"key":"e_1_3_2_1_14_1","unstructured":"Yoav Freund Robert E Schapire etal 1996. Experiments with a new boosting algorithm. In icml Vol. 96. Citeseer 148--156. Yoav Freund Robert E Schapire et al. 1996. Experiments with a new boosting algorithm. In icml Vol. 96. Citeseer 148--156."},{"key":"e_1_3_2_1_15_1","volume-title":"Greedy function approximation: a gradient boosting machine. Annals of statistics","author":"Friedman Jerome H","year":"2001","unstructured":"Jerome H Friedman . 2001. Greedy function approximation: a gradient boosting machine. Annals of statistics ( 2001 ), 1189--1232. Jerome H Friedman. 2001. Greedy function approximation: a gradient boosting machine. Annals of statistics (2001), 1189--1232."},{"key":"e_1_3_2_1_16_1","volume-title":"Extremely randomized trees. Machine learning 63, 1","author":"Geurts Pierre","year":"2006","unstructured":"Pierre Geurts , Damien Ernst , and Louis Wehenkel . 2006. Extremely randomized trees. Machine learning 63, 1 ( 2006 ), 3--42. Pierre Geurts, Damien Ernst, and Louis Wehenkel. 2006. Extremely randomized trees. Machine learning 63, 1 (2006), 3--42."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12101-2_35"},{"volume-title":"The elements of statistical learning","author":"Hastie Trevor","key":"e_1_3_2_1_18_1","unstructured":"Trevor Hastie , Robert Tibshirani , and Jerome Friedman . 2009. Unsupervised learning . In The elements of statistical learning . Springer , 485--585. Trevor Hastie, Robert Tibshirani, and Jerome Friedman. 2009. Unsupervised learning. In The elements of statistical learning. Springer, 485--585."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2018.00137"},{"key":"e_1_3_2_1_20_1","first-page":"147","article-title":"Cascading k-means clustering and k-nearest neighbor classifier for categorization of diabetic patients","volume":"1","author":"Karegowda Asha Gowda","year":"2012","unstructured":"Asha Gowda Karegowda , MA Jayaram , and AS Manjunath . 2012 . Cascading k-means clustering and k-nearest neighbor classifier for categorization of diabetic patients . International Journal of Engineering and Advanced Technology 1 , 3 (2012), 147 -- 151 . Asha Gowda Karegowda, MA Jayaram, and AS Manjunath. 2012. Cascading k-means clustering and k-nearest neighbor classifier for categorization of diabetic patients. International Journal of Engineering and Advanced Technology 1, 3 (2012), 147--151.","journal-title":"International Journal of Engineering and Advanced Technology"},{"key":"e_1_3_2_1_21_1","volume-title":"Lightgbm: A highly efficient gradient boosting decision tree. In Advances in Neural Information Processing Systems. 3146--3154.","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. In Advances in Neural Information Processing Systems. 3146--3154. 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. In Advances in Neural Information Processing Systems. 3146--3154."},{"key":"e_1_3_2_1_22_1","volume-title":"International Conference on Machine Learning. 767--776","author":"Kveton Branislav","year":"2015","unstructured":"Branislav Kveton , Csaba Szepesvari , Zheng Wen , and Azin Ashkan . 2015 . Cascading bandits: Learning to rank in the cascade model . In International Conference on Machine Learning. 767--776 . Branislav Kveton, Csaba Szepesvari, Zheng Wen, and Azin Ashkan. 2015. Cascading bandits: Learning to rank in the cascade model. In International Conference on Machine Learning. 767--776."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/72.977291"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30115-8_25"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2685048.2685095"},{"key":"e_1_3_2_1_26_1","volume-title":"Credit Card Fraud Detection Dataset. https:\/\/www.kaggle.com\/isaikumar\/creditcardfraud. [Online","author":"Machine Learning Group - ULB. 2013.","year":"2019","unstructured":"Machine Learning Group - ULB. 2013. Credit Card Fraud Detection Dataset. https:\/\/www.kaggle.com\/isaikumar\/creditcardfraud. [Online ; accessed 26- August - 2019 ]. Machine Learning Group - ULB. 2013. Credit Card Fraud Detection Dataset. https:\/\/www.kaggle.com\/isaikumar\/creditcardfraud. [Online; accessed 26-August-2019]."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2012.01.849"},{"key":"e_1_3_2_1_28_1","unstructured":"Matthew Olson. 2017. JOUSBoost: An R Package for Improving Machine Learning Classifier Probability Estimates. Matthew Olson. 2017. JOUSBoost: An R Package for Improving Machine Learning Classifier Probability Estimates."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2002.1183923"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_1_31_1","volume-title":"Anna Veronika Dorogush, and Andrey Gulin","author":"Prokhorenkova Liudmila","year":"2018","unstructured":"Liudmila Prokhorenkova , Gleb Gusev , Aleksandr Vorobev , Anna Veronika Dorogush, and Andrey Gulin . 2018 . CatBoost: unbiased boosting with categorical features. In Advances in Neural Information Processing Systems . 6638--6648. Liudmila Prokhorenkova, Gleb Gusev, Aleksandr Vorobev, Anna Veronika Dorogush, and Andrey Gulin. 2018. CatBoost: unbiased boosting with categorical features. In Advances in Neural Information Processing Systems. 6638--6648."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312188"},{"key":"e_1_3_2_1_33_1","unstructured":"Raspberry Pi 3. 2018. Model B+. [Online; accessed 7-September-2019]. Raspberry Pi 3. 2018. Model B +. [Online; accessed 7-September-2019]."},{"key":"e_1_3_2_1_34_1","volume-title":"Gradient Boosting vs Random Forest. [Online","author":"Abolfazl Ravanshad. 2018. Medium Corporation","year":"2019","unstructured":"Abolfazl Ravanshad. 2018. Medium Corporation . Gradient Boosting vs Random Forest. [Online ; accessed 7- September - 2019 ]. Abolfazl Ravanshad. 2018. Medium Corporation. Gradient Boosting vs Random Forest. [Online; accessed 7-September-2019]."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2011.6033366"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.236"},{"key":"e_1_3_2_1_37_1","volume-title":"Bagging Using Instance-Level Difficulty for Multi-Class Imbalanced Big Data Classification on Spark. In 2019 IEEE International Conference on Big Data (Big Data). IEEE, 2484--2493","author":"Bartosz Krawczyk William C","year":"2019","unstructured":"William C Sleeman IV and Bartosz Krawczyk . 2019 . Bagging Using Instance-Level Difficulty for Multi-Class Imbalanced Big Data Classification on Spark. In 2019 IEEE International Conference on Big Data (Big Data). IEEE, 2484--2493 . William C Sleeman IV and Bartosz Krawczyk. 2019. Bagging Using Instance-Level Difficulty for Multi-Class Imbalanced Big Data Classification on Spark. In 2019 IEEE International Conference on Big Data (Big Data). IEEE, 2484--2493."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/coin.12047"},{"key":"e_1_3_2_1_39_1","volume-title":"An instance level analysis of data complexity. Machine learning 95, 2","author":"Smith Michael R","year":"2014","unstructured":"Michael R Smith , Tony Martinez , and Christophe Giraud-Carrier . 2014. An instance level analysis of data complexity. Machine learning 95, 2 ( 2014 ), 225--256. Michael R Smith, Tony Martinez, and Christophe Giraud-Carrier. 2014. An instance level analysis of data complexity. Machine learning 95, 2 (2014), 225--256."},{"key":"e_1_3_2_1_40_1","volume-title":"Feature selection for classification: A review. Data classification: Algorithms and applications","author":"Tang Jiliang","year":"2014","unstructured":"Jiliang Tang , Salem Alelyani , and Huan Liu . 2014. Feature selection for classification: A review. Data classification: Algorithms and applications ( 2014 ), 37. Jiliang Tang, Salem Alelyani, and Huan Liu. 2014. Feature selection for classification: A review. Data classification: Algorithms and applications (2014), 37."},{"key":"e_1_3_2_1_41_1","unstructured":"Kai Ming Ting and Ian H Witten. 1997. Stacking bagged and dagged models. (1997). Kai Ming Ting and Ian H Witten. 1997. Stacking bagged and dagged models. (1997)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2012.47"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Shay Vargaftik and Yaniv Ben-Itzhak. 2022. Duet's classifier (v1.0) - scikit-learn compatible. https:\/\/research.vmware.com\/projects\/efficient-machine-learning-classification. Shay Vargaftik and Yaniv Ben-Itzhak. 2022. Duet's classifier (v1.0) - scikit-learn compatible. https:\/\/research.vmware.com\/projects\/efficient-machine-learning-classification.","DOI":"10.1145\/3517207.3526970"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-021-06047-x"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Paul Viola Michael Jones etal 2001. Rapid object detection using a boosted cascade of simple features. CVPR (1) 1 511--518 (2001) 3. Paul Viola Michael Jones et al. 2001. Rapid object detection using a boosted cascade of simple features. CVPR (1) 1 511--518 (2001) 3.","DOI":"10.1109\/CVPR.2001.990517"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2018.8489269"},{"key":"e_1_3_2_1_47_1","volume-title":"Proceedings of the workshop on biomedical information extraction. Association for Computational Linguistics, 42--49","author":"Wang Yefeng","year":"2009","unstructured":"Yefeng Wang and Jon Patrick . 2009 . Cascading classifiers for named entity recognition in clinical notes . In Proceedings of the workshop on biomedical information extraction. Association for Computational Linguistics, 42--49 . Yefeng Wang and Jon Patrick. 2009. Cascading classifiers for named entity recognition in clinical notes. In Proceedings of the workshop on biomedical information extraction. Association for Computational Linguistics, 42--49."},{"key":"e_1_3_2_1_48_1","volume-title":"Stacked generalization. Neural networks 5, 2","author":"Wolpert David H","year":"1992","unstructured":"David H Wolpert . 1992. Stacked generalization. Neural networks 5, 2 ( 1992 ), 241--259. David H Wolpert. 1992. Stacked generalization. Neural networks 5, 2 (1992), 241--259."},{"key":"e_1_3_2_1_49_1","volume-title":"Undersampling Near Decision Boundary for Imbalance Problems. In 2019 International Conference on Machine Learning and Cybernetics (ICMLC). IEEE, 1--8.","author":"Zhang Jianjun","year":"2019","unstructured":"Jianjun Zhang , Ting Wang , Wing WY Ng , Shuai Zhang , and Chris D Nugent . 2019 . Undersampling Near Decision Boundary for Imbalance Problems. In 2019 International Conference on Machine Learning and Cybernetics (ICMLC). IEEE, 1--8. Jianjun Zhang, Ting Wang, Wing WY Ng, Shuai Zhang, and Chris D Nugent. 2019. Undersampling Near Decision Boundary for Imbalance Problems. In 2019 International Conference on Machine Learning and Cybernetics (ICMLC). IEEE, 1--8."},{"key":"e_1_3_2_1_50_1","volume-title":"Pyod: A python toolbox for scalable outlier detection. arXiv preprint arXiv:1901.01588","author":"Zhao Yue","year":"2019","unstructured":"Yue Zhao , Zain Nasrullah , and Zheng Li . 2019 . Pyod: A python toolbox for scalable outlier detection. arXiv preprint arXiv:1901.01588 (2019). Yue Zhao, Zain Nasrullah, and Zheng Li. 2019. Pyod: A python toolbox for scalable outlier detection. arXiv preprint arXiv:1901.01588 (2019)."}],"event":{"name":"EuroSys '22: Seventeenth European Conference on Computer Systems","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Rennes France","acronym":"EuroSys '22"},"container-title":["Proceedings of the 2nd European Workshop on Machine Learning and Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3517207.3526970","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3517207.3526970","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:29Z","timestamp":1750188689000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3517207.3526970"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,5]]},"references-count":50,"alternative-id":["10.1145\/3517207.3526970","10.1145\/3517207"],"URL":"https:\/\/doi.org\/10.1145\/3517207.3526970","relation":{},"subject":[],"published":{"date-parts":[[2022,4,5]]},"assertion":[{"value":"2022-04-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}