Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Fuzzy Retrieval System to Facilitate Associated Learning in Problem Banks

문제 은행에서 연상학습을 지원하는 퍼지 검색 시스템

  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a design and implementation of fuzzy retrieval system that could support an associated learning in problem banks. It tries to retrieve some of the problems conceptually related to specific semantics described by user's queries. In particular, the problem retrieval system employs a fuzzy thesaurus which represents relationships between domain dependent vocabularies as fuzzy degrees. It would keep track of characteristics of the associated learning, which should guarantee high recall and acceptable precision for retrieval effectiveness. That is, since the thesaurus could make a vocabulary mismatch problem resolved among query terms and document index terms, this retrieval system could take a chance to effectively support user's associated teaming. Finally, we have evaluated whether the fuzzy retrieval system is appropriate for the associated teaming or not, by means of its precision and recall rate point of view.

본 논문에서는 사용자 질의가 가지는 특정한 의미로부터 개념적으로 서로 연관된 문제들을 문제 은행에서 검색해 줌으로써 학습자의 연상학습을 지원할 수 있는 퍼지 검색 시스템을 설계하고 구현하였다. 특히, 연상학습의 특성인 검색의 일정한 정확률과 높은 재현율을 유지하기 위해 이 검색 시스템은 퍼지 시소러스를 이용하였다. 여기서, 도메인 종속적인 개념들 사이의 관계를 퍼지 정도로 표현하는 시소러스는 질의에 기술된 탐색어와 문제를 대표하는 색인어 사이의 용어 불일치 문제를 해결해 줌으로써 연상학습에 적합한 검색 성능을 나타낼 수 있게 한다. 따라서, 본 논문에서는 퍼지 시소러스를 이용한 문제검색 시스템의 연상학습에 대한 적합성을 검색의 정확률과 재현율을 통해 평가하였다.

Keywords

References

  1. 이기호, 최윤희, '웹 그룹웨어 원격 교육 시스템의 설계 및 구현', 정보과학회 논문지(C), Vol. 4, No. 1, pp. 126-134, 1998
  2. Daolsoft Inc. 'e-bussiness 문제은행 Solution', http://www.daolsoft.com, 2000
  3. Icedu Inc, '자격증 문제은행', http://www.icedu.com, 2000
  4. Oedae Language Institute, '인터넷 외국어 강좌', http://www.toptop.co.kr/
  5. W. B. Croft, 'What Do People Want from Information Retrieval?,' D-Lib Magazine, 1995
  6. H. J. Peat and P. Willett, 'The Limitation of Term CO-occurrence Data for Query Expansion in Document Retrieval System,' Journal of the American Society for Information Science, Vol. 42, No. 5, pp. 378-383, 1991 https://doi.org/10.1002/(SICI)1097-4571(199106)42:5<378::AID-ASI8>3.0.CO;2-8
  7. J. Y. Nie and M. Brisebois, 'An Inferential Approach to Information Retrieval and its Implementation using a Manual Thesaurus,' Artificial Intelligence Review, Vol. 10, No. 5, pp. 409-439, 1996 https://doi.org/10.1007/BF00130693
  8. MediArc Inc. '원격가상교육', http://dasan.sejong.ac.kr/~inlee/class/99-2comp/edudpt/edu2/won4.htm, 1999
  9. J. H. Lee, M. H. Kim and Y. J. Lee, 'Ranking Documents in Thesaurus-Based Boolean Retrieval Systems,' Information Processing and Management, Vol. 30, No. 1, pp.79-91, 1994 https://doi.org/10.1016/0306-4573(94)90025-6
  10. J. H. Lee, M. H. Kim and Y. H. Cho, 'Using Term Dependencies of a Thesaurus in the Fuzzy Set Model,' Microprocessing and Microprogramming, Vol. 39, pp. 105-108, 1993 https://doi.org/10.1016/0165-6074(93)90067-U
  11. S. K. M. Wong and Y. Y. Yao, 'A Generalized Binary Probabilistic Independence Model,' Journal of the American Society for Information Science, Vol. 41, No. 5, pp. 342-329, 1990 https://doi.org/10.1002/(SICI)1097-4571(199007)41:5<324::AID-ASI2>3.0.CO;2-9
  12. B. Y. Ricardo and R. N. Berthier, Modern Information Retrieval, Addison-Wesley, 2000
  13. Y. Qiu, 'Automatic Query Expansion Based on a Similarity Thesaurus,' Ph. D. Thesis, ETH Zurich, Institute of computer Systems, 1995
  14. N. Fuhr, 'Probabilistic Models in Information Retrieval,' The Computer Journal, Vol. 35, No. 3, pp. 243-255, 1992 https://doi.org/10.1093/comjnl/35.3.243
  15. H. L. Larsen and R. R. Yager, 'The Use of Fuzzy Relational Thesauri for Classificatory Problem Solving in Information Retrieval and Expert Systems,' IEEE Transactions on Systems, Man and Cybernetics, Vol. 23, No. 1, pp.31-41, 1993 https://doi.org/10.1109/21.214765
  16. 최재훈, 김기헌, 양재동, '객체기반 시소러스 시스템의 설계 및 구현: 반자동화 방식의 구축,추상화 방식의 개념 브라우징 및 질의기반 참조', 정보과학회논문지(데이타베이스), Vol. 27, No. 1, 2000
  17. C. Buckley, G. Salton and J. Allan, 'The Effect of Adding Relevance Information in a Relevance Feeback Environment,' In Proceedings of the 17th Annual International ACM/SIGIR Conference, pp. 292-300, Dublin, Ireland, 1994
  18. M. Mitra, A. Singhal and C. Buckley, 'Improving Automatic Query Expansion,' In Proceedings of the 21th Annual International ACM/SIGIR Conference, pp. 206-214, Melbourne. Australia, 1998 https://doi.org/10.1145/290941.290995
  19. H. Schuetze and J. O. Pedersen, 'A CO-occurrence Based Thesaurus and Two Applications to Information Retrieval,' Information Processing and Management, Vol. 33, No. 3, pp. 307-318, 1997 https://doi.org/10.1016/S0306-4573(96)00068-4
  20. 신정훈, 안윤애, 류근호, 박현주, '문헌 검색을 위한 지식기반 질의 처리기 구현', 정보과학회논문지(C), Vol. 3, No. 5, pp. 522-532, 1997
  21. M. M. Gupta and J. Qi, 'Theory of t-norms and Fuzzy Inference Methods,' Fuzzy Sets and Systems, Vol. 40, No. 3, pp.431-450, 1991 https://doi.org/10.1016/0165-0114(91)90171-L