Parameter Learning in Probabilistic Databases: A Least Squares Approach
Parameter Learning in Probabilistic Databases: A Least Squares Approach
Aug 25, 2008 2989 views 
en-de
en-es
en-fr
en-sl
en
en-zh
0.25
0.5
0.75
1.25
1.5
1.75
2
Probabilistic databases compute the success probabilities of queries. We introduce the problem of learning the parameters of the probabilistic database ProbLog. Given the observed success probabilities of a set of queries, we compute the probabilities attached to facts that have a low approximation error on the training data as well as on unseen examples. Assuming Gaussian error terms on the observed success probabilities, this naturally leads to a least squares optimization problem. Experiments on real world data show the usefulness and effectiveness of this least squares calibration of probabilistic databases.