Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2010.06c
- /
- Pages.275-278
- /
- 2010
- /
- 1598-5164(pISSN)
Experiment of Searching Candidate Text Pair for Searching Similar Texts among Massive Document Repository
대용량 문서 집합에서 유사문서 탐색을 위한 후보 문서 쌍 검색 실험
- Park, Sun-Young (Dept. of Computer Science and Engineering, Pusan National University) ;
- Chung, Woo-Keun (Dept. of Computer Science and Engineering, Pusan National University) ;
-
Cho, Hwan-Gue
(Dept. of Computer Science and Engineering, Pusan National University)
- Published : 2010.06.30
Abstract
문서 표절과 관련된 이슈가 급증함에 따라 유사 문서 탐색과 관련한 연구가 활발히 진행되고 있다. 특히 인터넷의 발달로 인해 일반 사용자가 수많은 전자 문서에 쉽게 접근할 수 있게 됨에 따라 대용량 문서 집합에 대한 탐색 속도와 정확성의 중요성도 커지고 있다. 대용량 문서 집합 내에서 빠른 시간 내에 유사 문서를 탐색하는 방법에는 전역 사전을 이용하여 후보 문서 쌍(유사할 가능성이 높은 문서의 쌍)를 추출한 후 찾아낸 후보 문서 쌍에만 정밀한 검사를 수행함으로써 검사 시간을 줄이는 방법이 존재한다. 이 때, 후보 문서를 찾아내기 위하여 전역 사전(Global DICtionary, GDIC)이라는 자료 구조를 이용하게 되는데, 이 전역 사전을 효과적으로 사용하면 후보 문서 쌍을 찾아내는 시간을 기존보다 더욱 줄일 수 있다. 본 논문에서는 전역 사전을 더욱 효과적으로 활용하여 후보 문서 쌍 검색 시간을 대폭 줄이는 방법에 대해 기술하며, 어느 정도의 성능 향상이 있는지 실험을 통해 측정하였다. 20,000건의 실험용 말뭉치 자료와 6263건의 실존하는 보고 문서에 대해 실험한 결과, GDIC 생성에서 2.5~4,6%, 후보 문서 쌍 탐색에서 1%~15.4% 정도의 성능이 향상된 것을 확인할 수 있었다. 추후 update query를 최소화하여 GDIC 생성시간을 추가로 줄이는 방법에 대해 연구할 계획이다.
Keywords