paper-with-me

Papers

Generating Multiple-Choice Knowledge Questions with Interpretable Difficulty Estimation using Knowledge Graphs and Large Language Models

2026-04-12 · Mehmet Can Şakiroğlu, H. Altay Güvenir, Kamer Kaya arxiv

Generating multiple-choice questions (MCQs) with difficulty estimation remains challenging in automated MCQ-generation systems used in adaptive, AI-assisted education. This study proposes a novel methodology for generating MCQs with difficulty estimation from the input documents by utilizing knowledge graphs (KGs) and large language models (LLMs). Our approach uses an LLM to construct a KG from input documents, from which MCQs are then systematically generated. Each MCQ is generated by selecting a node from the KG as the key, sampling a related triple or quintuple -- optionally augmented with an extra triple -- and prompting an LLM to generate a corresponding stem from these graph components. Distractors are then selected from the KG. For each MCQ, nine difficulty signals are computed and combined into a unified difficulty score using a data-driven approach. Experimental results demonstrate that our method generates high-quality MCQs whose difficulty estimation is interpretable and aligns with human perceptions. Our approach improves automated MCQ generation by integrating structured knowledge representations with LLMs and a data-driven difficulty estimation model.

📄 PDF Abstract BibTeX arXiv:2604.10748

Code (0)

등록된 구현이 없습니다.

Tasks

Knowledge Graphs

Similar Papers 제목 키워드 기반

FarsiMCQGen: a Persian Multiple-choice Question Generation Framework

2025-10-16 · Mohammad Heydari Rad, Rezvan Afari, Saeedeh Momtazi arxiv

Multiple-choice questions (MCQs) are commonly used in educational testing, as they offer an efficient means of evaluating learners' knowledge. However, generating high-quality MCQs, particularly in low-resource languages…

Question GenerationGeneral KnowledgeKnowledge Graphs

Paragraph Similarity Matches for Generating Multiple-choice Test Items

2021-09-01 · RANLP 2021 9 · Halyna Maslak, Ruslan Mitkov

Multiple-choice questions (MCQs) are widely used in knowledge assessment in educational institutions, during work interviews, in entertainment quizzes and games. Although the research on the automatic or semi-automatic g…

ManagementMultiple-choiceSemantic SimilaritySemantic Textual Similarity+3

An Algorithm for Generating Gap-Fill Multiple Choice Questions of an Expert System

2021-09-17 · Pornpat Sirithumgul, Pimpaka Prasertsilp, Lorne Olfman

This research is aimed to propose an artificial intelligence algorithm comprising an ontology-based design, text mining, and natural language processing for automatically generating gap-fill multiple choice questions (MC…

Multiple-choicesoftware testingvalid

Leaf: Multiple-Choice Question Generation

2022-01-22 · Kristiyan Vachev, Momchil Hardalov, Georgi Karadzhov, Georgi Georgiev 외

Testing with quiz questions has proven to be an effective way to assess and improve the educational process. However, manually creating quizzes is tedious and time-consuming. To address this challenge, we present Leaf, a…

Multiple-choiceQuestion AnsweringQuestion GenerationQuestion-Generation

CSReader at SemEval-2018 Task 11: Multiple Choice Question Answering as Textual Entailment

2018-06-01 · SEMEVAL 2018 6 · Zhengping Jiang, Qi Sun

In this document we present an end-to-end machine reading comprehension system that solves multiple choice questions with a textual entailment perspective. Since some of the knowledge required is not explicitly mentioned…

Common Sense ReasoningLanguage ModellingMachine Reading ComprehensionMultiple-choice+4