Calculating these is computationally inexpensive for many simple tasks (such as classification and regression).
marginal and MAP inference tends to be expensive for complex structured prediction models (such as the joint information extraction models of ), making semisupervised learning intractable.