On the evaluation of Boolean operators in the extended Boolean retrieval framework

ABSTRACT

The retrieval models based on the extended boolean retrieval framework, e.g., the fuzzy set model and the extended boolean model have been proposed in the past to provide the conventional boolean retrieval system with the document ranking facility. However, due to undesirable properties of evaluation formulas for the AND and OR operations, the former generates incorrect ranked output in certain cases and the latter suffers from the complexity of computation. There have been a variety of fuzzy operators to replace the evaluation formulas. In this paper we first investigate the behavioral aspects of the fuzzy operators and address important issues to affect retrieval effectiveness. We then define an operator class called positively compensatory operators giving high retrieval effectiveness, and present a pair of positively compensatory operators providing high retrieval efficiency as well as high retrieval effectiveness. All the claims are justified through experiments.

REFERENCES

• Bart85: M. Bartschi, "An Overview of Information Retrieval Subjects," IEEE Computer, pp. 67- 84, 1985.
• Book 80: A. Bookstein, "Fuzzy Requests: An Approach to Weighted Boolean Searches," Journal of the American Society for Information Science, Vol. 31, No. 4, pp. 240-247, 1980.
• Buel81: D.A. Buell, "A General Model of Query Processing in Information Retrieval System," Information Processing & Management, Vol. 17, No. 5, pp. 249-262, 1981.
• Gupt 91: M. M. Gupta , J. Qi, Theory of T-norms and fuzzy inference methods, Fuzzy Sets and Systems, v.40 n.3, p.431-450, April 15, 1991 [doi>10.1016/0165-0114(91)90171-L]
• Lee 92: J.H. Lee, M.H. Kim and Y.J. Lee, "Enhancing the Fuzzy Set Model for High Quality Document Rankings," Proceedings of the 19th Euromicro Conference, Paris, France, 337-344, 1992.
• Lee 93: Joon Ho Lee , Myoung Ho Kim , Yoon Joon Lee, Ranking documents in thesaurus-based boolean retrieval systems, Information Processing and Management: an International Journal, v.30 n.1, p.79-91, Jan.-Feb. 1994 [doi>10.1016/0306-4573(94)90025-6]
• Rade 79: T. Radecki, "Fuzzy Set Theoretical Approach to Document Retrieval," Information Processing & Management, Vol. 15, No. 5, pp. 247-259, 1979.
• Sach 76: W.M. Sachs, "An Approach to Associative Retrieval through the Theory of Fuzzy Sets," journal of the American Society for Information Science, Vol. 27, pp. 85-87, 1976.
• Salt 83: Gerard Salton , Edward A. Fox , Harry Wu, Extended Boolean information retrieval, Communications of the ACM, v.26 n.11, p.1022-1036, Nov. 1983 [doi>10.1145/182.358466]
• Salt 85: G Salton , E A Fox , E Voorhees, Advanced feedback methods in information retrieval, Journal of the American Society for Information Science, v.36 n.3, p.200-210, May 1985 [doi>10.1002/asi.4630360311]
• Salt 89: Gerard Salton, Automatic text processing: the transformation, analysis, and retrieval of information by computer, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• Wall 79: W.G. Waller and D.H. Kraft, "A Mathematical Model of a Weighted Boolean Retrieval System," Information Processing & Management, Vol. 15, pp. 235-245, 1979.
• Wern 88: B. Werners, "Aggregation Models in Mathematical Programming," in Mathematical Models for Decision Support, G. Mitra ed., pp. 295-319, 1988.
• Zade 65: L.A. Zadeh, "Fuzzy Sets," Information and Control, Vol. 8, pp. 338-353, 1965.
• Zimm 80: H.J. Zimmermann and P. Zysno, "Latent Connectives in Human Decision Making," Fuzzy Sets and Systems, Vol. 4, No. 1, pp. 37-51, 1980.
• Zimm 91: H.-J. Zimmermann, Fuzzy set theory—and its applications (3rd ed.), Kluwer Academic Publishers, Norwell, MA, 1996

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

Additional Classification:
  F. Theory of Computation
  F.4 MATHEMATICAL LOGIC AND FORMAL LANGUAGES

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation

General Terms:
Algorithms, Experimentation, Performance, Theory