KHistory: A System for Automatic Generation of Multiple Choice Questions on the History of Korea

KHistory: 한국사 객관식 문제 자동 생성 시스템

As needs for knowledge on Korean history and the attention of the people are rapidly increasing, various smartphone applications for learning the history have appeared during recent years. These applications provide multiple choice questions to users through their own problem banks. But, since these questions are selected from the fixed set of problems that are stored previously, the learning efficiency of users is inevitably decreased when they use the applications repeatedly. In this paper, we present a question generation system named K-History which generates multiple choice questions in an automatic way using the database on the history of Korea. In addition, we also describe the development of the application Korean History Infinite Challenge as a learning application for Korean history. To develop K-History, we classify typical types of learning problems through various problems based on Korean history learning materials, proposing algorithms to generate problems according to the types found. Through the developed techniques, various learning systems can reduce the cost for creating questions, while increasing the learning efficiency of users.

최근 한국사에 필요성이 증대하고 사람들의 관심이 높아지면서, 한국사 학습을 위한 다양한 어플리케이션들이 등장하고 있다. 이러한 기존의 한국사 학습 어플리케이션은 문제은행 방식으로 사용자들에게 객관식 문제를 제공한다. 하지만 문제은행 방식은 미리 저장된 문제를 가져와 사용함으로써 계속 사용할 경우 중복되는 문제로 인하여 필연적으로 학습효율이 떨어지게 된다. 본 논문에서는 한국사 데이터베이스를 기반으로 한국사 학습문제를 자동적으로 생성하는 시스템인 K-History의 개발과 이를 활용한 한국사 학습 어플리케이션인 한국사 무한도전의 개발에 대하여 기술한다. K-History의 개발을 위하여 한국사 학습 교재를 바탕으로 다양한 한국사 학습 문제를 분석하여 학습문제의 대표 유형을 분류하고, 발견된 유형에 따라 문제를 생성하는 알고리즘을 제안한다. 개발된 한국사 학습문제 생성 기법은 다양한 학습 시스템에 적용되어 문제 생성을 위한 비용을 줄일 수 있으며, 다양하게 생성된 학습문제를 통하여 학습자의 학습효율을 높일 수 있을 것으로 기대된다.