rf-kerf-approximation-bound-cell-occupancy

IN premiseentries/2026/06/21/wiki-Random_forest-chunk-3.md

Created 2026-06-21T09:55:52+00:00

The approximation bound between standard RF and KeRF predictions is |m_{M,n}(x) - m̃_{M,n}(x)| ≤ ((b_n - a_n)/a_n) · m̃_{M,n}(x), where a_n and b_n bound cell occupancy counts, so tighter bounds occur when all cells have similar counts.