For instance, suppose we have 500 students' dialogues in our dataset, and each dialogue has on average 100 utterances/time-steps, then, the formula, ModeSwitch(s, t) ∧ Mode(s, t − 1, m) ⇒ ¬ Mode(s, t, m) itself has at least 1 million possible groundings.
grounding the entire MLN and then applying MAP inference on the ground MLN quickly becomes infeasible.