Research on Comparing System with Syntactic-Semantic Tree in Subjective-type Grading

주관식 문제 채점에서의 구문의미트리 비교 시스템에 대한 연구

  • Received : 2017.07.10
  • Accepted : 2017.09.14
  • Published : 2017.09.30

Abstract

To upgrade the subjective question grading, we need the syntactic-semantic analysis to analyze syntatic-semantic relation between words in answering. However, since the syntactic-semantic tree has structural and semantic relation between words, we can not apply the method calculating the similarity between vectors. This paper suggests the comparing system with syntactic-semantic tree which has structural and semantic relation between words. In this thesis, we suggest similarity calculation principles for comparing the trees and verify the principles through experiments. This system will help the subjective question grading by comparing the trees and be utilized in distinguishing similar documents.

질높은 주관식 문제 채점을 위해서는 답변 속에 들어있는 단어간의 구문의미적 관계를 분석하는 구문 의미 분석이 필요하다. 그러나 구문의미 분석의 결과인 구문의미트리는 단어간의 구조적 의미 관계를 내포하고 있어 단어의 나열인 일차원적인 벡터의 유사도 계산을 적용할 수가 없다. 본 연구는 단어의 지식과 함께 단어와 단어간의 구조적 의미 관계를 내포하는 구문의미트리를 비교하는 비교 시스템에 대한 연구를 한다. 본 연구에서는 구문의미트리 비교를 위해 유사성 계산 원칙을 제안하고 실험을 통해 검증하였다. 본 구문의미트리 비교 시스템은 구문의미분석의 결과를 비교할 수 있게 하여 주관식 문제 채점에 도움을 줄 것이고 문서 유사도 영역에도 활용할 수 있을 것이다.

Keywords

References

  1. 장성호.강승식 (2003). 용어 선별기법에 의한 유사문서 판별시스템. 2003년도 정보과학회 봄학술발표논문집. 30(1), 534-536.
  2. 김혜숙.박상철.김수형 (2003). 단어가중치기반 문서간 유사도 측정에 관한 연구. 2003년 한국멀티미디어학회 춘계학술발표논문집. 198-201.
  3. 조우진.오정석.이재영.김유섭 (2005). 의미커널과 한글 워드넷에 기반한 지능형 채점 시스템. 정보처리학회논문지A. 12-A(6), 539-546.
  4. 박일남.강승식.노은희.김명화.성태제 (2013). 정답 템플릿 작성 방식에 의한 한국어 서답형 문항 자동채점 시스템. 정보과학회논문지 : 컴퓨팅의 실제 및 레터. 19(12), 630-636.
  5. 강승식.장은서 (2016). 학생 답안 분석과 정답 템플릿 생성에 의한 한국어 서답형 문항의 자동채점 시스템. 정보과학회 컴퓨팅의 실제 논문지. 22(5), 218-224. https://doi.org/10.5626/KTCP.2016.22.5.218
  6. 김영철.최재영 (2005). 구문트리에서 키워드 추출을 이용한 프로그램 유사도 평가. 정보처리학회논문지A. 12-A(2), 109-116.
  7. Attali, Y. & Burstein, J. (2006). Automated Essay Scoring With e-rater$^{(R)}$ V.2. Journal of Technology, Learning, and Assessment. 4(3).
  8. Akhil Langer, Rohit Banga, Ankush Mittal, L.V.Subramaniam (2010). Variant Search and Syntactic Tree Similarity Based Approach to Retrieve Matching Questions for SMS queries. AND '10 Proceedings of the fourth workshop on Analytics for noisy unstructured text data. 67-72.
  9. 정창후.최성필.최윤수.송사광.전홍우 (2011). 술어-논항 구조의 패턴 유사도를 결합한 혼합 커널 기반 관계 추출. 한국인터넷정보학회. 12(5), 73-85.
  10. 김영철.김성근.염세훈.최종명.유재우 (2003). 구문트리 비교를 통한 프로그램 유형 복제 검사. 정보 과학회논문지 : 소프트웨어 및 응용. 30(7.8), 792-802.
  11. 손정우.박성배 (2009). 구조 및 의미 정보를 활용한 파스 트리 커널 기반의 온톨로지 정렬 방법. 정보 과학회논문지 : 소프트웨어 및 응용. 36(4), 329-334.
  12. 신미해.고방원.김영철.정진영 (2010). 문서구조 정보 기반의 유사도 측정. 한국컴퓨터정보학회 학술발표논문집. 18(2), 499-502.
  13. 강원석.황도삼.Jung H Kim (2014). 구문의미분석을 이용한 유사문서 판별기. 한국콘텐츠학회논문지. 14(3), 40-51. https://doi.org/10.5392/JKCA.2014.14.03.040
  14. 강원석 (2015). 구문의미트리 비교기를 이용한 유사문서 판별기. 한국콘텐츠학회논문지. 15(10), 636-646. https://doi.org/10.5392/JKCA.2015.15.10.636
  15. 김재훈.선충녕.홍상욱.이성욱.서정연.조정미 (1999). KTAG99: 새로운 환경에 쉽게 적응하는 한국어 품사 태킹 시스템. 제11회 한글 및 한국어정보처리 학술대회논문집. 99-105.