http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
FST(Fuzzy Search Tree)를 이용한 Fuzzy Query Handling Mechanism
조원봉(Won-Bong Cho),김용훈(Yong-Hoon Kim),조영임(Young-Im Cho),황종선(Jong-Sun Whang) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1
정보 처리 시스템에서의 원하는 요구사항에 fuzzy 개념이 포함되어 있을 경우, 기존의 확률론에 근거한 방법으로는 원하는 레코드에 대한 search가 정확하지 못하다. 따라서 본 논문에서는 Fussy Query을 효과적으로 처리할 수 있는 새로운 방법을 제시하였다. 즉 Fussy 개념을 처리함에 있어서 기존의 방법인 확률에 근거하지 않고 가능성 이론에 근거한 Membership 함수를 이용함으로써 원하는 레코드를 보다 정확하게 그리고 빠르게 검색할 수 있다. 본 논문이 제시한 방법은 FST(Fussy Search Tree)를 이용하므로서 기존의 Search 방법보다 Average Search Time면에서 더 우수할 뿐만 아니라 fuzzy query의 미세한 부분(예, 매우, 다소 등)까지도 반영할 수 있으므로 매우 정확한 레코드를 검색할 수 있다. 본 논문이 제시한 방법은 프로그램으로 구현하여 기존의 방법과 비교 분석하였다.