Despite recent progress, fitting RFs of moderate or large dimensions remains to be challenging (Koller and Friedman, 2009;Mizrahi et al., 2013).
the work of (Pietra et al., 1997) is inspiring to us, but the improved iterative scaling (IIS) method for parameter estimation and the Gibbs sampler are not suitable for even moderately sized models.