Hierarchical Classification
Need to compute P[ci|ci-1,d]
Let r0 represent ci-1, r0’s children are {rj}
Probability that d belongs to child ri given it belongs to parent r0
- P[ri|r0, d] = Pr[ri|d] / P[r0|d]
- P[r0|d] = ?jP[rj|d]
- P[ri|d] = P[d,ri] / ?jP[d,rj]