퍼지관계곱을 이용한 정보검색시스템의 성능 개선

Performance Improvement of Information Retrieval System by means of Fuzzy Relational Product

  • 김창민 (경상대학교 컴퓨터과학과 및 전산개발연구소) ;
  • 김용기 (경상대학교 컴퓨터과학과 및 전산개발연구소)
  • 발행 : 2000.06.01

초록

퍼지관계 개념을 응용한 BK-퍼지정보검색기법은 형태론에 입각하는 기존의 정보검색기법과는 달리 문서와 용어의 상대적 의미에 근거한 정보검색 기법이다. 그러나 BK-퍼지정보검색기법은 높은 시간복잡도(time complexity)의 검색 연산을 내재하고 있어 실제 대용량의 정보 검색은 사실상 불가능하다. 본 논문에서는 BK-퍼지검색정보모델의 시간복잡도를 낮추기 위해, 축소용어집합(reduced term set)을 이용한 개선된 BK-퍼지정보검색모델(A-FIRM)을 제안한다. 개선된 BK-FIRM은 시스템 처리시간과 신뢰도 간 상층점(trade-off)을 제공한다. 축소용어집합은 용어집합의 부분집합으로서 검색결과의 신뢰도와 밀접한 관계를 가진다. 동일한 크기의 축소용어집합이 주어질 때, 보다 적절한 용어들로 구성된 축소용어집합이 보다 나은 검색 신뢰도를 이끈다. 따라서 보다 적절한 축소용어집합 구성을 위한 축소용어집합 추출방법이 요구된다. 본 논문에서는 축소용어집합 추출방법을 크게 무작위 추출, 규칙에 의한 추출, 인간에 의한 직관적 추출 방법으로 구분하고 검색결과의 신뢰도 변화 형태를 분석한다.

키워드

참고문헌

  1. Information Retrieval(2nd ed.) Rijsbergen, C.J. van
  2. Technical Report TR-86-1 A Comparison of Two Methods for Soft Boolean Interpretation in Information Retrieval Fox, E.A.;Sharat, S.
  3. Information Technology, Res. Dev. Application Soft Evaluation of Boolean Search Queryies in Information Retrieval Systems Paice, C.P.
  4. Extending the Boolean and Vector Space Models of Information Retrieval with P-Norm Queryies and Multiple Concept Types Fox, E.A.
  5. Progress in Cybernetics and Systems Research v.3 Fuzzy Document Retrieval Bollmann, P.;Konrad, E.;Trappl R.;Klir G.J.;Ricciardi, L.(eds.)
  6. Journal of Fuzzy Logic and Intelligent Systems v.3 no.1 Computer Representation of Fuzzy and Crisp Relations by Means of Threaded Trees Using Foresets and Aftersets Kohout, L.J.;Harris, M.
  7. Fuzzy Sets in Decision Analysis Automatic Documentary Information Retrieval by means of Fuzzy Relational Products Kohut, L.J.;Keravnou E;Bandler W.;Gaines, B.R.;Zadeh, L.A.;Zimmermann, H.J.(eds.)
  8. Fuzzy Sets and Systems v.4 Fuzzy Power Sets and Fuzzy Implication Operator Bandler, W.;Kohout, L.J.
  9. International Journal of Man-Machine Studies v.12 The Identification Operators and Fuzzy Relational Products Bandler, W.;Kohout L.J.;Mandani, E.H.;Gaines B.R.(eds.)
  10. Fuzzy Relational Products in Information Retrieval System Keravnou, E.
  11. Fuzzy Sets : Theory and Application to Policy Analysis and Information System Fuzzy Relational Products as a Tool for Analysis and Synthesis of the Behaviour of Complex Natural and Artificial Systems Kohout, L.K.;Bandler, W.;Wang S.K.;Chang P.P.(eds.)
  12. Proceeding of the fourth International Fuzzy System Association (IFSA) world congress Use of Fuzzy Relational Products and Algorithms for generating Control Strategies in resolution based Automated Reasoning Kim, Yong Gi;Kohout, L.J.
  13. Comparison of Fuzzy Implication Operators by means of Weighting Strategy in on Applied Computing(SAC'92) Kim, Yong Gi;Kohout, L.J.
  14. Second World Conference on Mathematics at the Service of Man. Topic 7 System for Experimental Verification of Deviance of Fuzzy Connectives in Information Retrieval Application Keravnou, E.
  15. Intl. Journal of Man-Machine Studies Semantics of Implication operators and fuzzy relational products Bandler, W.;Kohout, J.
  16. Fuzzy Set Theory and Its Application Zimmermann, H.J.
  17. Automatic Text Processing Salton, G.