Probabilistic Similarity Logic

03/15/2012
by   Matthias Brocheler, et al.
0

Many machine learning applications require the ability to learn from and reason about noisy multi-relational data. To address this, several effective representations have been developed that provide both a language for expressing the structural regularities of a domain, and principled support for probabilistic inference. In addition to these two aspects, however, many applications also involve a third aspect-the need to reason about similarities-which has not been directly supported in existing frameworks. This paper introduces probabilistic similarity logic (PSL), a general-purpose framework for joint reasoning about similarity in relational domains that incorporates probabilistic reasoning about similarities and relational structure in a principled way. PSL can integrate any existing domain-specific similarity measures and also supports reasoning about similarities between sets of entities. We provide efficient inference and learning techniques for PSL and demonstrate its effectiveness both in common relational tasks and in settings that require reasoning about similarity.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

05/28/2018

DeepProbLog: Neural Probabilistic Logic Programming

We introduce DeepProbLog, a probabilistic logic programming language tha...
06/02/2015

Stochastic And-Or Grammars: A Unified Framework and Logic Perspective

Stochastic And-Or grammars (AOG) extend traditional stochastic grammars ...
11/16/2019

Taming Reasoning in Temporal Probabilistic Relational Models

Evidence often grounds temporal probabilistic relational models over tim...
06/24/2016

Ceteris paribus logic in counterfactual reasoning

The semantics for counterfactuals due to David Lewis has been challenged...
06/05/2019

Can Graph Neural Networks Help Logic Reasoning?

Effectively combining logic reasoning and probabilistic inference has be...
07/15/2018

Learning Probabilistic Logic Programs in Continuous Domains

The field of statistical relational learning aims at unifying logic and ...
07/23/2020

Few-shot Visual Reasoning with Meta-analogical Contrastive Learning

While humans can solve a visual puzzle that requires logical reasoning b...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.