Combining Knowledge and Reasoning through Probabilistic Soft Logic for Image Puzzle Solving

被引:0
|
作者
Aditya, Somak [1 ]
Yang, Yezhou [1 ]
Baral, Chitta [1 ]
Aloimonos, Yiannis [2 ]
机构
[1] Arizona State Univ, Sch Comp Informat & Decis Syst Engn, Tempe, AZ 85287 USA
[2] Univ Maryland, UMIACS, Comp Sci, College Pk, MD 20742 USA
来源
UNCERTAINTY IN ARTIFICIAL INTELLIGENCE | 2018年
基金
美国国家科学基金会;
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:238 / 248
页数:11
相关论文
共 17 条
  • [1] Swift Markov Logic for Probabilistic Reasoning on Knowledge Graphs
    Bellomarini, Luigi
    Laurenza, Eleonora
    Sallinger, Emanuel
    Sherkhonov, Evgeny
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2023, 23 (03) : 507 - 534
  • [2] KGIPSL: A knowledge graph inference method based on probabilistic soft logic
    Qiao Y.
    Wang Y.
    Ma J.
    Luo X.
    Wu H.
    International Journal of Performability Engineering, 2019, 15 (12): : 3209 - 3218
  • [3] A knowledge engineering approach for image classification based on probabilistic reasoning systems
    Paek, SY
    Chang, SF
    2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 1133 - 1136
  • [4] Temporal Extraction of Complex Medicine by Combining Probabilistic Soft Logic and Textual Feature Feedback
    Gu, Jinguang
    Wang, Daiwen
    Hu, Danyang
    Gao, Feng
    Xu, Fangfang
    APPLIED SCIENCES-BASEL, 2023, 13 (05):
  • [5] Solving Landau equation for some soft potentials through a probabilistic approach
    Guérin, H
    ANNALS OF APPLIED PROBABILITY, 2003, 13 (02): : 515 - 539
  • [6] Formal reasoning of knowledge in systems engineering through epistemic modal logic
    Kannan, Hanumanthrao
    SYSTEMS ENGINEERING, 2021, 24 (01) : 3 - 16
  • [7] Combining Stochastic Constraint Optimization and Probabilistic Programming From Knowledge Compilation to Constraint Solving
    Latour, Anna L. D.
    Babaki, Behrouz
    Dries, Anton
    Kimmig, Angelika
    Van den Broeck, Guy
    Nijssen, Siegfried
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING (CP 2017), 2017, 10416 : 495 - 511
  • [8] Effective problem solving through fuzzy logic knowledge bases aggregation
    Kolomvatsos, Kostas
    SOFT COMPUTING, 2016, 20 (03) : 1071 - 1092
  • [9] Effective problem solving through fuzzy logic knowledge bases aggregation
    Kostas Kolomvatsos
    Soft Computing, 2016, 20 : 1071 - 1092
  • [10] Discovering disjoint object property pairs in knowledge graphs using Probabilistic Soft Logic
    Subhashree, S.
    Kumar, P. Sreenivasa
    KNOWLEDGE AND INFORMATION SYSTEMS, 2023, 65 (02) : 899 - 919