Markov networks | Bayesian statistics
Probabilistic soft logic
Probabilistic Soft Logic (PSL) is a statistical relational learning (SRL) framework for modeling probabilistic and relational domains.It is applicable to a variety of machine learning problems, such as collective classification, entity resolution, link prediction, and ontology alignment.PSL combines two tools: first-order logic, with its ability to succinctly represent complex phenomena, and probabilistic graphical models, which capture the uncertainty and incompleteness inherent in real-world knowledge.More specifically, PSL uses "soft" logic as its logical component and Markov random fields as its statistical model.PSL provides sophisticated inference techniques for finding the most likely answer (i.e. the maximum a posteriori (MAP) state).The "softening" of the logical formulas makes inference a polynomial time operation rather than an NP-hard operation. (Wikipedia).
