Fussy operator analyses to imporve retrieval effectiveness of the fuzzy set model

퍼지 집합 모델의 검색 효율 개선을 위한 퍼지 연산자의 분석

  • 이준호 (한국과학기술원 인공지능연구센터) ;
  • 김원용 (한국과학기술원 전산학과) ;
  • 이윤준 (한국과학기술원 전산학과) ;
  • 김명호 (한국과학기술원 전산학과)
  • Published : 1993.06.01

Abstract

The conventional fuzzy set model has been criticized as a retrieval model because the MIN and MAX operators have the properties adverse to effective calculation of document values. Since the first introduction of fuzzy set theory a variety of fuzzy operators have been developed, which can replace the MIN and MAX operators. We analyze their behavioral aspects of generating document values, and propose the enhanced fuzzy set model based on a class of fuzzy operators called positively compensatory operators. We also show through performance experiments that the proposed fuzzy set model provides higher retrieval effectiveness.

AND와 OR에 대한 연삭식으로 MIN과 MAX를 사용하는 기존의 퍼지 집합 모델은 많은 경우에 사람이 생각하는 것과 다른 문서값을 생성하기 때문에 정보 검색 모델로서 부적합하다고 비판되어 왔다. 퍼지 집합 이론이 도입된 이후로 AND OR에 대한 연삭식으로 다양한 퍼지 연산자들이 개발되어 왔다. 본 논문에서는 이러한 퍼지 연산자들의 문서값 생성 특성을 분석하고, MIN과 MAX 대신에 긍정적 보상 연산자라 불리는 퍼지 연산자를 사용할 것을 제안한다. 긍정적 보상 연산자를 사용하는 퍼지 집합 모델이 보다 우수한 검색 효율을 제공함을 실험을 통하여 입증한다.

Keywords

References

  1. Journal of the Americal Society for Information Science v.32 no.4 A Comparison of Two Weighting Schemes for Boolean Retrieval A.Bookstein
  2. Information Processing & Management v.15 no.5 Fuzzy Set Theoretical Approach to Document Retrieval T.Radecki
  3. Information Processing & Management v.15 A Mathematical Model of a Weighted Boolean Retrieval System W.G.Waller;D.H.Kraft
  4. Journal of the American Society for Information Science v.31 no.4 Fuzzy Requests:An Approach to Weighted Boolean Seraches A.Bookstein
  5. Journal of the American Society for Information Science v.29 no.6 On the Nature of Fuzz: A Diatribe S.E.Robertson
  6. Fuzzy Set Theory and ITs Applications(2nd ed.) H.J.Zimmermann
  7. Communications of the ACM v.26 no.11 Extended Boolean Information Retrieval G.Salton;E.A.Fox;H.Wu
  8. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer G.Salton
  9. The Smart Retrieval System-Experiments in Automatic Document Processing G.Salton(ed.)