Skip to main content
Article thumbnail
Location of Repository

Probabilistic similarity logic

By Matthias Broecheler and Lise Getoor

Abstract

Many interesting research problems, such as ontology alignment and collective classification, require probabilistic and collective inference over imprecise evidence. Existing approaches are typically ad-hoc and problemspecific, requiring significant effort to devise and provide poor generalizability. In this paper, we introduce probabilistic similarity logic (PSL), a simple, yet powerful language for describing problems which require probabilistic reasoning about similarity where, in addition to reasoning probabilistically, we want to capture both logical constraints and imprecision. We prove that PSL inference is polynomial and outline a wide range of application areas for PSL. 1

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.353.1001
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://linqs.cs.umd.edu/basili... (external link)
  • http://linqs.cs.umd.edu/basili... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.