• 제목/요약/키워드: Automatic Generation of Questions

검색결과 7건 처리시간 0.019초

한국어 워드넷에서의 개념 유사도를 활용한 선택형 문항 생성 시스템 (A Question Example Generation System for Multiple Choice Tests by utilizing Concept Similarity in Korean WordNet)

  • 김용범;김유섭
    • 정보처리학회논문지A
    • /
    • 제15A권2호
    • /
    • pp.125-134
    • /
    • 2008
  • 본 논문에서는 난이도를 고려하여 선택형 문항을 자동으로 생성하는 방법을 고안하였으며, 학습자 수준에 적합하도록 동적인 형태로 다양한 문항 제시를 할 수 있는 시스템을 구현하였다. 선택형 문제를 통한 평가에서는 적절한 규모의 문제 은행이 필요하다. 이와 같은 요구를 만족시키기 위해서는 보다 쉽고 빠른 방식으로 다양하고 많은 문제 및 문항을 생성할 수 있는 시스템이 필요한데, 본 논문에서는 문제 및 문항의 생성을 위하여 워드넷이라는 언어 자원을 이용한 자동 생성 방법을 고안하였다. 자동 생성을 위해서는 주어진 문장에서 형태소 분석을 통해 키워드를 추출하고, 각 키워드마다 워드넷의 계층적 특성에 따라 유사한 의미를 가진 후보 단어를 제시한다. 의미 유사 후보 단어를 제시할 때, 기존의 한국어 워드넷의 스키마를 개념간 의미 유사도 행렬을 구할 수 있는 형태의 스키마로 변경한다. 단어의 의미 유사도는 동의어를 의미하는 수준 0에서 거의 유사도가 없다고 볼 수 있는 수준 9까지 다양하게 제시될 수 있으며, 생성될 문항에 어느 정도의 유사도를 가진 어휘를 포함시키느냐에 따라서 출제자의 의도에 따른 난이도의 조정이 가능하다. 후보 어휘들의 의미 유사도 측정을 위해서, 본 논문에서는 두 가지 방법을 사용하여 구현하였다. 첫째는 단순히 두 어휘의 워드넷 상에서의 거리만을 고려한 것이고 둘째는 두 어휘가 포함되어 있는 트리 구조의 크기까지 추가적으로 고려한 것이다. 이러한 방법을 통하여 실제 출제자가 기존에 출제된 문제를 토대로 더 다양한 내용과 난이도를 가진 문제 또는 문항을 더 쉽게 출제할 수 있는 시스템을 개발할 수 있었다.

KHistory: 한국사 객관식 문제 자동 생성 시스템 (KHistory: A System for Automatic Generation of Multiple Choice Questions on the History of Korea)

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

교수-학습지원시스템에서 학습자 질의응답 자동분류를 위한 토픽 모델링 (Topic modeling for automatic classification of learner question and answer in teaching-learning support system)

  • 김경록;송혜진;문남미
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권2호
    • /
    • pp.339-346
    • /
    • 2017
  • 기사와 댓글, 질의응답과 같은 비정형 데이터에 기반한 텍스트 분석에 대한 관심이 증가하고 있다. 이는 사람들의 견해인 비정형 텍스트 데이터로부터 특징을 파악하고, 평가, 예측 및 추천에 활용할 수 있기 때문이다. TEL 분야에서도 MOOC 서비스의 확대로 교수학습지원시스템 기반 토론, 질의응답 서비스를 자동화하기 위한 관심이 증가하고 있다. 시스템에 축적된 질의응답 데이터를 기반으로 질의 토픽을 생성하고, 새로운 질의에 대해 토픽을 자동분류하기 위해서이다. 따라서 본 연구에서는 새로운 질의 토픽을 자동분류 할 수 있도록 LDA기법을 활용한 토픽 모델링을 제안하고자 한다. 이를 바탕으로 질의 토픽 사전을 생성하고 새로운 질의에 대해 토픽을 자동분류 할 수 있다. 일부 질의에서는 0.7 이상의 높은 자동 분류를 보였으며, 새로운 질의가 여러 토픽에 포함될수록 좀 더 좋은 자동분류 결과를 보였다.

통계 언어모델 기반 객관식 빈칸 채우기 문제 생성 (Automatic Generation of Multiple-Choice Questions Based on Statistical Language Model)

  • 박영기
    • 정보교육학회논문지
    • /
    • 제20권2호
    • /
    • pp.197-206
    • /
    • 2016
  • 빈칸 채우기 문제는 학생들이 학습 내용을 제대로 이해했는지 확인하기 위해 널리 사용되어 왔다. 이런 유형의 문제를 컴퓨터 알고리즘에 의해 자동으로 생성하는 많은 방법들이 제안되어 왔지만, 대부분 어떤 부분을 빈칸으로 만들면 좋을지에 대해 집중했기 때문에 적절한 보기를 자동으로 생성하는 연구는 미흡했다. 본 논문에서는 빈칸이 주어졌다고 가정하고, 이에 어울리는 보기를 자동 생성하는 알고리즘을 제안한다. 본 알고리즘은 통계 언어 모델에 기반하여 보기를 생성하기 때문에, 사람이 생성하는 경우보다 출제자에 편향되지 않은 보기를 제공할 수 있다. 또, 확률값에 기반하여 난이도를 자동으로 조절하는 것이 가능하기 때문에, 직접 사람이 문제를 만드는 것에 비해 상당한 비용 절감 효과가 있다. TEPS 문법, 어휘 시험에 대해 적용하여 실험한 결과, 사람과 유사한 결과를 생성함을 확인하였다. 향후 스마트 교육 분야에서 높은 활용도를 보일 것으로 기대한다.

Rewrite System에서 다항식 순서의 자동생성 (Automatic generation of polynomial orderings in rewrite systems)

  • 이정미;서재권;위규범
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2431-2441
    • /
    • 1999
  • 우리는 등식으로 표현된 많은 정보들을 다룬다. 이러한 정보에 관한 가장 근본적인 문제중의 하나는 '어떤 주어진 등식이 한 가지 방법이다. Rewrite system은 주어진 항(term)에 rewrite 규칙(rule)들을 적용하여 단순화한다. 따라서 어떤 항이라도 단순화 과정이 무한히 계속되지 않아야 함은 rewrite system의 중요한 성질이다. Rewrite system의 이러한 종료(termination) 여부를 결정하는 방법들 중 하나가 다항식 순서(polynomial ordering)이다. 이 방법은 rewrite system의 함수기호에 적절한 다항식을 대응시켜주는 방법이다. 그러나, 주어진 rewrite system이 종료함을 보이는 다항식 순서를 자동적으로 생성하는 방법은 알려져 있지 않다. 본 논문에서는 유전자 알고리즘을 사용하여, 다항식을 자동으로 생성하는 방법을 제시한다.

  • PDF

Assessment of seismic stability of finite slope in c-ϕ soils - a plasticity approach

  • Shibsankar, Nandi;G., Santhoshkumar ;Priyanka, Ghosh
    • Geomechanics and Engineering
    • /
    • 제31권5호
    • /
    • pp.439-452
    • /
    • 2022
  • A forecast of slope behavior during catastrophic events, such as earthquakes is crucial to recognize the risk of slope failure. This paper endeavors to eliminate the significant supposition of predefined slip surfaces in the slope stability analysis, which questions the relevance of simple conventional methods under seismic conditions. To overcome such limitations, a methodology dependent on the slip line hypothesis, which permits an automatic generation of slip surfaces, is embraced to trace the extreme slope face under static and seismic conditions. The effect of earthquakes is considered using the pseudo-static approach. The current outcomes developed from a parametric study endorse a non-linear slope surface as the extreme profile, which is in accordance with the geomorphological aspect of slopes. The proposed methodology is compared with the finite element limit analysis to ensure credibility. Through the design charts obtained from the current investigation, the stability of slopes can be assessed under seismic conditions. It can be observed that the extreme slope profile demands a flat configuration to endure the condition of the limiting equilibrium at a higher level of seismicity. However, a concurrent enhancement in the shear strength of the slope medium suppresses this tendency by offering greater resistance to the seismic inertial forces induced in the medium. Unlike the traditional linear slopes, the extreme slope profiles mostly exhibit a steeper layout over a significant part of the slope height, thus ensuring a more optimized solution to the slope stability problem. Further, the susceptibility of the Longnan slope failure in the Huining-Wudu seismic belt is predicted using the current plasticity approach, which is found to be in close agreement with a case study reported in the literature. Finally, the concept of equivalent single or multi-tiered planar slopes is explored through an example problem, which exhibits the appropriateness of the proposed non-linear slope geometry under actual field conditions.

분석 CRM 실무자의 자연어 질의 처리를 위한 기업 데이터베이스 구성요소 인덱싱 방법론 (A PageRank based Data Indexing Method for Designing Natural Language Interface to CRM Databases)

  • 박성혁;황경서;이동원
    • CRM연구
    • /
    • 제2권2호
    • /
    • pp.53-70
    • /
    • 2009
  • 분석 CRM 영역에서는 고객 데이터 분석을 통하여 고객 행동과 관련된 통찰력을 얻는 것이 중요하다. 이러한 분석 과정에서, 사용자 스스로 기업 데이터베이스에서 대용량 고객 이력 데이터를 조회하고 추출하기 위해서는 SQL 을 사용하여 자유롭게 질의구문을 작성할 수 있어야 한다. 그런데 일반 사용자들이 이러한 업무를 수행하고자 할 때, 기업 데이터베이스 구성 요소에 대한 전문적인 지식이 부족하기 때문에 정보 탐색에 있어서 어려움을 겪는다. 이를 해결하기 위한 방안으로 본 연구에서는 사용자가 제공하는 자연어 수준의 질의를 분석하고, 데이터베이스를 구성하는 값을 중심으로 올바른 질의 결과를 제공하기 위한 데이터베이스 구성요소 인덱싱 방법론을 제안한다. 구체적으로 기업 데이터베이스를 구성하는 세 가지 요소인 관계, 속성, 값에 대한 정보를 읽어 들여 요약 정보에 대한 인덱스를 구성한 다음 사용자의 자연어 질의에서 분석된 의미 단위 별로 데이터베이스 요약 정보와 연결해주는 TableRank 기법을 소개한다. 실험용 데이터베이스를 대상으로 테스트를 수행한 결과, 사용자의 자연어 질의 결과가 데이터베이스를 구성하는 값 정보와 연결되는 것이 관찰되었다. 논문의 후반부에서는 자연어 질의를 자동적으로 처리하기 위한 선행 모듈 개발의 시사점을 정리하고, 향후 기업 데이터베이스 자동 검색 시스템으로 발전하기 위한 방안에 대해서도 설명한다.

  • PDF