Rule-based Explaining Module: Enhancing the Interpretability of Recurrent Relational Network in Sudoku Solving

Pimpa Cheewaprakobkit, Timothy K. Shih, Timothy Lau, Yu Cheng Lin, Chih Yang Lin

Research output: Contribution to journalArticlepeer-review

Abstract

Computer vision has gained significant attention in the field of information technology due to its widespread application that addresses real-world challenges, surpassing human intelligence in tasks such as image recognition, classification, natural language processing, and even game playing. Sudoku, a challenging puzzle that has captivated many people, exhibits a complexity that has attracted researchers to leverage deep learning techniques for its solution. However, the reliance on black-box neural networks has raised concerns about transparency and explainability. In response to this challenge, we present the Rule-based Explaining Module (REM), which is designed to provide explanations of the decision-making processes using Recurrent Relational Networks (RRN). Our proposed methodology is to bridge the gap between complex RRN models and human understanding by unveiling the specific rules applied by the model at each stage of the Sudoku puzzle solving process. Evaluating REM on the Minimum Sudoku dataset, we achieved an accuracy of over 98.00%.

Original languageEnglish
Pages (from-to)125-145
Number of pages21
JournalMachine Graphics and Vision
Volume32
Issue number3-4
DOIs
StatePublished - 2023

Keywords

  • machine learning
  • recurrent relational network
  • rule-based explaining module
  • Sudoku puzzle solving

Fingerprint

Dive into the research topics of 'Rule-based Explaining Module: Enhancing the Interpretability of Recurrent Relational Network in Sudoku Solving'. Together they form a unique fingerprint.

Cite this