You are here

Learning Rules from Incomplete Examples via Observation Models

TitleLearning Rules from Incomplete Examples via Observation Models
Publication TypeConference Paper
Year of Publication2011
AuthorsDoppa, J R., M. NasrEsfahani, M S. Sorower, J. Irvine, T. G. Dietterich, X. Z. Fern, and P. Tadepalli
Conference NameIJCAI 2011 Workshop on Learning by Reading and its Applications in Intelligent Question-Answering
Date Published07/2011
Conference LocationBarcelona, Catalonia, Spain

We study the problem of learning general rules from concrete facts extracted from natural data sources such as the newspaper stories and medical histories. Natural data sources present two challenges to automated learning, namely, radical incompleteness and systematic bias. In previous work we proposed an approach that combines simultaneous learning of multiple predictive rules with differential scoring of evidence based on implicit observation models to address the above problems. In this paper, we further evaluate our approach empirically on natural datasets based on both textual and non-textual sources. We present a theoretical analysis that elucidates our approach and explains the empirical results.