Combining Knowledge and Reasoning Through Probabilistic Soft Logic for Image Puzzle Solving
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 ground truth 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 is 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).
Cite
Text
Aditya et al. "Combining Knowledge and Reasoning Through Probabilistic Soft Logic for Image Puzzle Solving." Conference on Uncertainty in Artificial Intelligence, 2018.Markdown
[Aditya et al. "Combining Knowledge and Reasoning Through Probabilistic Soft Logic for Image Puzzle Solving." Conference on Uncertainty in Artificial Intelligence, 2018.](https://mlanthology.org/uai/2018/aditya2018uai-combining/)BibTeX
@inproceedings{aditya2018uai-combining,
title = {{Combining Knowledge and Reasoning Through Probabilistic Soft Logic for Image Puzzle Solving}},
author = {Aditya, Somak and Yang, Yezhou and Baral, Chitta and Aloimonos, Yiannis},
booktitle = {Conference on Uncertainty in Artificial Intelligence},
year = {2018},
pages = {238-248},
url = {https://mlanthology.org/uai/2018/aditya2018uai-combining/}
}