Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Quantified Markov logic networks

Gutierrez Basulto, Victor, Jung, Jean Christoph and Kuzelka, Ondrej 2018. Quantified Markov logic networks. Presented at: 16th International Conference on Principles of Knowledge Representation and Reasoning (KR-18), Tempe, Arizona, USA, 30 October-2 November 2018. International Conference on Principles of Knowledge Representation and Reasoning.

[img]
Preview
PDF - Accepted Post-Print Version
Download (308kB) | Preview

Abstract

Markov Logic Networks (MLNs) are well-suited for expressing statistics such as “with high probability a smoker knows another smoker” but not for expressing statements such as “there is a smoker who knows most other smokers”, which is necessary for modeling, e.g. influencers in social networks. To overcome this shortcoming, we study quantified MLNs which generalize MLNs by introducing statistical universal quantifiers, allowing to express also the latter type of statistics in a principled way. Our main technical contribution is to show that the standard reasoning tasks in quantified MLNs, maximum a posteriori and marginal inference, can be reduced to their respective MLN counterparts in polynomial time.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Funders: Horizon 2020 programme under the Marie Sk?odowska-Curie grant 663830
Related URLs:
Date of First Compliant Deposit: 16 August 2018
Date of Acceptance: 11 July 2018
Last Modified: 28 Jun 2019 03:24
URI: http://orca.cf.ac.uk/id/eprint/114245

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics