arrow
返回

Multinomial random forest

delete2022-02-01
delete55
PRE
AI
J
Jiawang Bai
Y
Yiming Li
J
Jiawei Li
X
Xue Yang *
蒋
蒋勇 (Yong Jiang)
S
Shu‐Tao Xia
DOI:10.1016/j.patcog.2021.108331delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Despite the impressive performance of random forests (RF), its theoretical properties have not been thoroughly understood. In this paper, we propose a novel RF framework, dubbed multinomial random forest (MRF), to analyze its consistency and privacy-preservation . Instead of deterministic greedy split rule or with simple randomness, the MRF adopts two impurity-based multinomial distributions to randomly select a splitting feature and a splitting value, respectively. Theoretically, we prove the consistency of MRF and analyze its privacy-preservation within the framework of differential privacy. We also demonstrate with multiple datasets that its performance is on par with the standard RF. To the best of our knowledge, MRF is the first consistent RF variant that has comparable performance to the standard RF. The code is available at https://github.com/jiawangbai/Multinomial- Random-Forest . (c) 2021 Published by Elsevier Ltd.
Keyword:
Random forest
Consistency
Differential privacy
Classification

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

T
Tsinghua Shenzhen International Graduate School
学者数:
6.8K
论文数: 4.9K
被引数: 9
引用论文

引用论文

Self-Regulating Demand and Supply Equilibrium in Joint Simulation of Travel Demand and a Ride-Pooling Service
err2021-03-24
err0
errOAAI
errGabriel Wilkes; Roman Engelhardt; Lars Briem; Florian Dandl; Peter Vortisch; Klaus Bogenberger; Martin Kagerbauer
err分享
err收藏
Nanocrystalline silicon films as multifunctional material for optoelectronic and photovoltaic applications纳米硅薄膜作为光电和光伏应用的多功能材料
err2006-10-01
err0
PREAI
errS. Pizzini; M. Acciarri; S. Binetti; D. Cavalcoli; A. Cavallini; D. Chrastina; L. Colombo; E. Grilli; G. Isella; M. Lancin; A. Le Donne; A. Mattoni; K. Peter; B. Pichaud; E. Poliani; M. Rossi; S. Sanguinetti; M. Texier; H. von Känel
err分享
err收藏
A Novel Consistent Random Forest Framework: Bernoulli Random Forests
err2018-08-01
err39
errOAAI
errWang, Yisen; Xia, Shu-Tao; Tang, Qingtao; Wu, Jia; Zhu, Xingquan
err分享
err收藏
A differentially private greedy decision forest classification algorithm with high utility
err2020-09-01
err6
PREAI
errGuan, Zhitao; Sun, Xianwen; Shi, Lingyun; Wu, Longfei; Du, Xiaojiang
err分享
err收藏
GENERALIZED RANDOM FORESTS广义随机森林
err2019-04-01
err953
errOAAI
errAthey, Susan; Tibshirani, Julie; Wager, Stefan
err分享
err收藏
The spatial correspondence and genetic influence of interhemispheric connectivity with white matter microstructure
err2019-04-15
err0
errOAAI
errJeroen Mollink; Stephen M. Smith; Lloyd T. Elliott; Michiel Kleinnijenhuis; Marlies Hiemstra; Fidel Alfaro-Almagro; Jonathan Marchini; Anne-Marie van Cappellen van Walsum; Saad Jbabdi; Karla L. Miller
err分享
err收藏
学者 查看更多内容