Here's a short, textual introduction to probabilistic soft logic, the formalism presented in the video:
> A Short Introduction to Probabilistic Soft Logic
http://stephenbach.net/files/kimmig-probprog12.pdf
And a longer, more formal treatment of the same:
> Hinge-Loss Markov Random Fields and Probabilistic Soft Logic