Combining knowledge and reasoning through probabilistic soft logic for image puzzle solving

Somak Aditya, Yezhou Yang, Chitta Baral, Yiannis Aloimonos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

The uncertainty associated with human perception is often reduced by one's extensive prior experience and knowledge. Current datasets and systems do not emphasize the necessity and benefit of using such knowledge. In this work, we propose the task of solving a genre of image-puzzles ("image riddles") that require both capabilities involving visual detection (including object, activity recognition) and, knowledge-based or commonsense reasoning. Each puzzle involves a set of images and the question "what word connects these images?". We compile a dataset of over 3k riddles where each riddle consists of 4 images and a groundtruth answer. The annotations are validated using crowd-sourced evaluation. We also define an automatic evaluation metric to track future progress. Our task bears similarity with the commonly known IQ tasks such as analogy solving, sequence filling that are often used to test intelligence. We develop a Probabilistic Reasoning-based approach that utilizes commonsense knowledge about words and phrases to answer these riddles with a reasonable accuracy. Our approach achieves some promising results for these riddles and provides a strong baseline for future attempts. We make the entire dataset and related materials publicly available to the community (bit.ly/22f9Ala).

Original languageEnglish (US)
Title of host publication34th Conference on Uncertainty in Artificial Intelligence 2018, UAI 2018
EditorsAmir Globerson, Amir Globerson, Ricardo Silva
PublisherAssociation For Uncertainty in Artificial Intelligence (AUAI)
Pages238-248
Number of pages11
ISBN (Electronic)9781510871601
StatePublished - 2018
Event34th Conference on Uncertainty in Artificial Intelligence 2018, UAI 2018 - Monterey, United States
Duration: Aug 6 2018Aug 10 2018

Publication series

Name34th Conference on Uncertainty in Artificial Intelligence 2018, UAI 2018
Volume1

Other

Other34th Conference on Uncertainty in Artificial Intelligence 2018, UAI 2018
Country/TerritoryUnited States
CityMonterey
Period8/6/188/10/18

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Combining knowledge and reasoning through probabilistic soft logic for image puzzle solving'. Together they form a unique fingerprint.

Cite this