Indexing and Ranking Mathematical Equations Using Postfix Notation

후위 표기법을 사용한 수학식 색인 및 랭킹

  • Lee, Sehee (Program of Computer and Communications Engineering, Kangwon National University) ;
  • Shin, Junsoo (Program of Computer and Communications Engineering, Kangwon National University) ;
  • Kim, Harksoo (Program of Computer and Communications Engineering, Kangwon National University)
  • 이세희 (강원대학교 컴퓨터정보통신공학전공) ;
  • 신준수 (강원대학교 컴퓨터정보통신공학전공) ;
  • 김학수 (강원대학교 컴퓨터정보통신공학전공)
  • Published : 2009.10.09

Abstract

최근 인터넷 및 컴퓨터의 사용이 활발해짐에 따라 문서의 디지털화가 빠르게 진행되고 있다. 이런 변화에 따라 수학식이 많이 사용되는 과학, 공학, 수학 등의 분야와 관련된 문서들을 검색해야할 필요성이 늘어가고 있다. 그러나 현재 일반 검색엔진은 텍스트 검색만을 제공하며 별도의 수학식 검색은 제공하지 않는다. 따라서 본 논문에서는 수학식 검색이 가능하도록 수학식의 색인 방법 및 랭킹 방법을 제안한다. 제안하는 색인 방법은 MathML로 입력되는 수학식을 후위 표기법과 일반 색인 방법의 두 가지로 색인하며, 언어모델을 사용하여 질의에 적합한 수학식을 랭킹한다. 일반 검색 엔진의 성능과 비교하기 위하여 2-포아송 모델과 제안 모델을 비교하였으며, 그 결과 제안 모델의 성능이 더 우수함을 보였다.

Keywords