Show simple item record

dc.contributor.advisorDomingos, Pedro Men_US
dc.contributor.authorNath, Aniruddhen_US
dc.date.accessioned2015-05-11T20:27:20Z
dc.date.available2015-05-11T20:27:20Z
dc.date.submitted2015en_US
dc.identifier.otherNath_washington_0250E_14245.pdfen_US
dc.identifier.urihttp://hdl.handle.net/1773/33134
dc.descriptionThesis (Ph.D.)--University of Washington, 2015en_US
dc.description.abstractOne of the central challenges of statistical relational learning is the tradeoff between expressiveness and computational tractability. Representations such as Markov logic can capture rich joint probabilistic models over a set of related objects. However, inference in Markov logic and similar languages is #P-complete. Most existing tractable statistical relational representations are very limited in expressiveness. This dissertation explores two strategies for dealing with intractability while preserving expressiveness. The first strategy is to exploit the approximate symmetries frequently found in relational domains to perform approximate lifted inference. We provide error bounds for two approaches for approximate lifted belief propagation. We also describe propositional and lifted inference algorithms for repeated inference in statistical relational models. We describe a general approach for expected utility maximization in relational domains, making use of these algorithms. The second strategy we explore is learning rich relational representations directly from data. First, we propose a method for learning multiple hierarchical relational clusterings, unifying several previous approaches to relational clustering. Second, we describe a tractable high-treewidth statistical relational representation based on Sum-Product Networks, and propose a learning algorithm for this language. Finally, we apply state-of-the-art tractable learning methods to the problem of software fault localization.en_US
dc.format.mimetypeapplication/pdfen_US
dc.language.isoen_USen_US
dc.rightsCopyright is held by the individual authors.en_US
dc.subjectArtificial intelligence; Machine learning; Statistical relational learningen_US
dc.subject.otherComputer scienceen_US
dc.subject.othercomputer science and engineeringen_US
dc.titleLearning and Exploiting Relational Structure for Efficient Inferenceen_US
dc.typeThesisen_US
dc.embargo.termsOpen Accessen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record