Unsupervised Ontology Induction From Text - Microsoft Research

Probabilistic Model for USP
• Joint probability distribution over input
dependency trees and their semantic parses
• Use Markov logic
• A Markov Logic Network (MLN) is a set of
pairs (F i , w i ) where
• F i is a formula in higher-order logic
• w i is a real number
1
P ( x ) e x p
w N ( x )
i i
Z i
Number of
true
groundings of
F i