Complexity in Statistical Relational Learning : A Study on Learning Bayesian Logic Programs

Abstract: Most work that is done within machine learning today uses statistical methods which assume that the data is identically and independently distributed. However, the problem domains that we face in the real world are often much more complicated and present both complex relational/logical parts as well as parts with uncertainty. Statistical relational learning (SRL) is a sub-field of machine learning and A.I. that tries to solve these limitations by combining both relational and statistical learning and has become a big research sector in recent years. This thesis will present SRL further and specifically introduce, test and review one of the implementations, namely Bayesian logic programs.