The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Implementation of Fuzzy Information Retrieval System Based on Fuzzy Relational Products

퍼지관계곱 기반 퍼지정보검색시스템 구현

  • Published : 2001.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

퍼지관계 개념에 기반한 BK-FIRM(Bandler-Kohout 퍼지정보검색기법)은 형태론에 입각한 기존의 정보검색기법과는 달리 문서와 용어의 상대적 의미에 근거한 퍼지정보검색기법이다. BK-FIRM은 시소러스 자동 구축 기능, 검색 결과의 퍼지화된 우선 순위 제공과 같은 장점을 가지고 있다. 그러나, BK-퍼지정보검색기법은 높은 시간복잡도(time complexity)의 검색 연산을 내재하고 있어 다양한 분야 적용이 불가능하다. 본 논문에서는 축소용어집합을 이용하여 BK-FIRM의 시간복잡도를 낮춘 A-FIRM(개선된 Bandler-Kohout 퍼지정보검색모델)을 소개하고 이를 정보검색시스템으로 설계 및 구현한 A-FIRS(개선된 Bandler-Kohout 퍼지정보검색시스템)를 구현한다. A-FIRS는 크게 문서베이스와 시소러스를 구축하는 전처리부(preprocess unit)와 사용자의 검색요구를 처리하여 문서를 검색하는 실시간처리부(real-time process unit)로 나누어지며, 각 처리부는 기능적 특성에 따라 4개의 처리단계로 구성된다. A-FIRS는 WWW 기반 환경과 연동하도록 설계되었으며, WWW 환경의 사용자로부터 주어진 검색요구를 처리하여 검색결과를 제공한다.

Keywords

References

  1. Rijsbergen, C. J. van, Information Retrieval, 2nd edition, butterworths, 1979
  2. Fox, E. A., Sharat, S., 'A Comparison of Two Methods for Soft Boolean Interpretation in Information Retrieval,' Technical Report TR-86-1, Virginia Tech, Department of Computer Science, 1986
  3. Paice, C. P., 'Soft Evaluation of Boolean Search Queryies in Information Retrieval Systems, Information Technology, Res. Dev. Application, 1984
  4. Fox, E. A., 'Extending the Boolean and Vector Space Models of Information Retrieval with P-Norm Queryies and Multiple Concept Types, Cornell University, 1983
  5. Bollmann, P., and Konrad, E. 'Fuzzy Document Retrieval,' in : Trappl, R., Klir, G. J. and Ricciardi, L., eds., Progress in Cybernetics and Systems Research, Vol.3(Hemisphere Publ. Comp., and John Wiley, Washington and New York) 355-363, 1976
  6. Kohout, L. J., and Harris, M., 'Computer Representation of Fuzzy and Crisp Relations by Means of Threaded Trees Using Foresets and Aftersets,' Journal of Fuzzy Logic and Intelligent Systems, Vol.3, No.1, 1993
  7. Kohout, L. J., Keravnou, E. and Bandler, W., 'Automatic Documentary Inforamtion Retrieval by means of Fuzzy Relational Products' In Gaines, B. R., Zadeh, L. A. and Zimmermann, H. J., editors Fuzzy Sets in Decision Analysis, pages 308-404, North-Holland, Amsterdam, 1984
  8. Bandler, W., and Kohout, L. J., 'Fuzzy Power Sets and Fuzzy Implication Operator,' Fuzzy Sets and Systems 4, 13-30, 1980 https://doi.org/10.1016/0165-0114(80)90060-3
  9. Bandler, W., and Kohout, L. J., 'The Identification Operators and Fuzzy Relational Products,' International Journal of Man-Machine Studies 12 (1980) 89-116, Reprinted in : Mamdani E.H. and Gaines B. R. eds., Fuzzy Reasoning and Its Applications, Academic Press London, 1981
  10. Keravnou, E. 'Fuzzy Relational Products in Information Retrieval Systems,' B. Tech. Dissertation, Dept. of Computer Science, Brunel University, 1982
  11. Kohout, L. K., Bandler, W., 'Fuzzy Relational Products as a Tool for Analysis and Synthesis of the Behaviour of Complex Natural and Artificial Systems,' in : Wang, S. K. and Chang, P. P. eds., Fuzzy Sets : Theory and Application to Policy Analysis and Information Systems, Plenum Press, New York, 341-367, 1980
  12. Kim, Yong-Gi and Kohout, L. J., 'Use of Fuzzy Relational Products and Algorithms for generating Control strategies in resolution based Automated Reasoning,' Proceedings of the fourth International Fuzzy System Association (IFSA) world congress, (Brussels, Belgium), July 7-12, 1991
  13. Kim, Yong-Gi and Kohout, L. J., 'Comparison of Fuzzy Implication Operators by means of Weighting Strategy in on Applied Computing (SAC'92),' Kansas City, March 1-3, 1992 https://doi.org/10.1145/143559.143667
  14. Keravnou, E., 'System for Experimental Verification of Deviance of Fuzzy Connectives in Information Retrieval Application,' Second World Conference on Mathematics at the Service of Man. Topic 7, Measuring Deviance in Non-Classical Logics and Modelling, Las Palmas (Canary Islands), June-July, 1982
  15. Bandler, W., and Kohout, J. 'Semantics of Implication operators and fuzzy relational products,' Intl. Journal of Man-Machine Studies, 1980
  16. Zimmermann, H. J. Fuzzy Set Theory and Its Application, Kluwer Academic Publishers, 1991
  17. Salton, G., Automatic Text Processing, Addison-Wesley, 1989
  18. Frakes,W. and Baeza-Yates, R., Information Retrieval, Prentice Hall, 1992
  19. 김창민, 김용기, '퍼지관계곱을 이용한 정보검색시스템의 성능 개선', 한국퍼지 및 지능 시스템학회, 퍼지 및 지능 시스템학회 논문지, 제10권 제3호, 2000