Random Forestedit
Randomized tree ensembles and their efficient maintenance in DynFrs.
Random Forest refers to an ensemble of decision trees trained with randomization over samples, features, or split choices. The method is widely used because it is strong on tabular data, relatively robust, and easier to inspect than many neural models.1
Research contextedit
Random forests matter for unlearning because their structure is discrete: removing one training point can affect paths, leaf statistics, and possibly split decisions across many trees. A naive retraining baseline is clear but expensive. A useful unlearning framework must preserve the distribution of the forest while reducing unnecessary recomputation.
Connection to Qiao's workedit
DynFrs studies machine unlearning for random forests in dynamic environments. The paper's core design uses lazy tags and update logic to avoid rebuilding everything after each deletion or modification request. This work connects model maintenance to machine unlearning and AI and networks: how can a deployed model be updated with low latency as its data change?
See alsoedit
Footnotesedit
-
Leo Breiman's 2001 paper "Random Forests" in Machine Learning 45(1), 5-32, is the standard reference for the model family. ↩