Data Science for Business: What You Need to Know about Data Mining and Data-Analytic Thinking

by Foster Provost

if a leaf contains n positive instances and m negative instances, the probability of any new instance being positive may be estimated as n/(n+m). This is called a frequency-based estimate of class membership probability.

Frequency-based estimate of class membership probability