(A Study of an Exact Match and a Partial Match as an Information Retrieval Technique)

완전 매치와 부분 매치 검색 기법에 관한 연구

  • Published : 1990.06.01

Abstract

A retrieval technique was defined as a technique for comparing the document representations. So this study classified retrieval technique in terms of the charactristics of the retrieved set of documents and the representations that are used. The distinction is whether the set of retrieved documents contains only documents whose representations are an exact match with the query, or a partial match with query. For a partial match, the set of retrieved document will include also those that are an exact match with the query. Boolean-logic as one of the exact match retrieval techniques is in current in most of the large operational information retrieval systems despite of its problems and limitatlons. Partial match as an alternative technique has also various problems. Existing information retrieval systems are successful in aSSisting the user whose needs are well- defined (e.g. Boolean-logic), to retrieve relevant documents but it should be successful in providing retrieval assistance to the browser whose information requirements is ill-defined.

본 연구는 그동안 연구되고 개발된 여러 검색 기법을 검색된 문헌 집합의 특성과 사용된 표현에 의해서 완전 매치 검색과 부분 매치 검색으로 구분하였다. 완전 매치는 부울 논리가 그 대표적이며 현행 대부분의 정보 검색 시스템에서 사용하고 있는 검색 기법이다. 부분 매치는 부울논리가 가지고 있는 문제점과 한계점을 극복하기 위한 대한으로서 많은 연 구가 있었으나 그 본질은 부울 논리 구조안에서 검색을 향상시킨다는 점에서 한계를 가질수 밖에 없다 하겠다. 대표적인 예로 확률 검색, 벡터 공간 모델, 그리고 퍼지 집합을 대상으로 두 검색 기법을 비교하고 앞으로의 검색 기법이 나아가야 할 방향을 제시하였다.

Keywords

References

  1. 미간본석사학위논문 불리언논리탐색문의 자동생성을 위한 전문가 중개시스템 신성철
  2. 四書館 · 情報學硏究 v.제 1 집 정보검색시스팀에 Fuzzy Set 이론의 적용 이순재
  3. 정보검색론 정영미
  4. ARIST v.22 Retrival techniques Belkin,N.J.;Croft,W.B.
  5. Journal of Asis v.32 no.4 A comparison of two systems of weighted Boolean retrieval Bookstein,A.
  6. Journal of Asis v.31 no.4 Fuzzy requests: an approach to weighted Boolean Searches Bookstein,A.
  7. Journal of Asis v.29 no.3 On the Perils of merging Boolean and weighted retrieval systems Bookstein,A.
  8. Information Processing & Management v.17 no.3 Threshold values and Boolean retrieval systems Buell,D.A.;Kraft,D.H.
  9. Journal of Asis v.34 no.1 Exploiting the maximum entropy principle to increase retrieval effectiveness Cooper,W.S.
  10. Information Processing & Management v.24 no.3 Getting beyond Boole Cooper,W.S.
  11. Journal of Asis v.37 no.2 Boolean queries and term dependencies in probabilistic retrieval models Croft,W.B.
  12. Journal of Documentation v.35 no.4 Using probabilistic modele of document retrieval without relevance information Croft,W.B.;Harper,D.J.
  13. Information Processing & Management v.24 no.3 Practical enhanced Boolean retrieval: experiences with the SMART and SiRE systems Fox,E.A.;Koll,M.B.
  14. Journal of Asis v.41 no.1 Using vector and extended Boolean matching in an expert system for selecting foster homes FOX,E.A.;Winett,S.G.
  15. Information Processing & Management v.24 no.3 The necessity for adaptation in modified Boolean document retrieval systems Gordon,M.C.
  16. Information Technology & Libraries v.2 To Boolean or not to Boolean? Hildreth,C.
  17. Proceedings of the National online Meeting Enhanced retrieval techniques on a microcomputer Koll,M.B.;Noreault,T.;McGill,J.
  18. International Journal of Man-Machine Studies v.19 no.1 Fuzzy-sets and generalized Boolean retrieval systems Kraft,D.H.;Buell,D.A.
  19. Information Processing & Management v.24 Integration Boolean queries in conjunctive normal from with probabilistic retrieval models Losee,R.M.;Bookstein,A.
  20. International Journal of Man-Machine studies v.25 Citeria for the selection of search strategies in best-match document-retrieval systems McCall,Fiona.M.;Willett,P.
  21. Journal of ASIS v.28 no.6 Automatic ranked output from Boolean searches in SiRE Noreault,T.;Koll.M.;McGill.M.J.
  22. International Journal of Man-Machine Studies v.18 no.5 Generalized Boolean methods of information retrieval Radecki,R.
  23. Journal of ASIS v.33 no.6 A probabilistic approach to information retrieval in systems with Boolean search request formulations Radecki,R.
  24. Information Processing & Management v.24 no.3 probabilistic methods for ranking output decuments in conventional Boolean retrieval systems Radecki,R.
  25. Journal of Documentation v.38 no.3 Reducing the perils of merging Boolean and weighted retrieval systems Radecki,R.
  26. Information Processing & Management v.24 no.3 Trends in research on information retrieval the potential for improvements in conventional Boolean retrieval systems Radecki,R.
  27. Journal of ASIS v.2730 The probability ranking principle in IR Robertson,S.E.
  28. Introduction to modern information retrieval Salton,G.
  29. Dynamic information and library processing Salton,G.
  30. SiGiR Forum v.18 Some characteristics of future information systems Salton,G.
  31. Information Processing & Management v.20 no.5;6 A comparison of two methods for Boolean query relevancy feedback Salton,G.;Voorhees,E.;Fox,E.A.
  32. Journal of ASIS v.34 no.4 Automatic queuy formulatione in information retrieval Salton,G.;Buckley,C.;Fox,E.A.
  33. Communications of the ACM v.26 no.11 Extended Boalean information retrieval Salton,G.;Fox,E.A.;Wu.H.
  34. Information processing & Management v.24 no.5 Term-weighting appoaches in automatic text retrieval Salton,G.;Bucklay,C.
  35. Information Processing & Management v.21 no.6 Principles, procedures and rules in an expert system for information retrieval Shoval,P.
  36. ARIST v.12 Artificial intelligence in information retrieval Smith,L.C.