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

Published 1 January 1993

Joon Ho Lee, Won Yong Kin, Myoung Ho Kim, Yoon Joon Lee

Citations46

TL;DR

This paper investigates the behavioral aspects of the fuzzy operators and addresses important issues to affect retrieval effectiveness, and presents a pair of positively compensatory operators providing high retrieval efficiency as well as high retrieval effectiveness.

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.

Keywords

Computer ScienceDecision Sciences

Fuzzy Set Theory—and Its Applications

7,484 Citations2001H.-J. Zimmermann

Communications of the ACMExtended Boolean information retrieval

1,038 Citations1983Gerard Salton, Edward A. Fox +1 more

A new, extended Boolean information retrieval system is introduced which is intermediate between the Boolean system of query processing and the vector processing model, and Laboratory tests indicate that the extended system produces better retrieval output than either the Boolean or thevector processing systems.

View PDF

Fuzzy Sets and SystemsLatent connectives in human decision making

942 Citations1980H.‐J. Zimmermann, P. Zysno

The results of the experiments support the hypothesis that people often use compensatory procedures and suggest a new class of operators which varies with respect to a parameter of compensation.

Fuzzy Sets and SystemsTheory of T-norms and fuzzy inference methods

368 Citations1991Madan M. Gupta, Jiawei Qi

The T-operators are extended to the conventional fuzzy reasoning methods which are based on the min and max operators and provide both a general and a flexible method for the design of fuzzy logic controllers and, more generally, for the modelling of any decision-making process.

Journal of the American Society for Information ScienceFuzzy requests: An approach to weighted boolean searches

186 Citations1980Abraham Bookstein

The problem of how to permit a patron to represent the relative importance of various index terms in a Boolean request while retaining the desirable properties of a Boolean system is concerned.

Aggregation Models in Mathematical Programming

153 Citations1988Brigitte Werners

A conventional mathematical programming problem can be described as a maximization of a well-defined objective function subject to well- defined constraints on a set of possible alternatives, if the objective function and the constraints are linear functions and the possible alternatives are vectors of real or integer values.

Information Processing & ManagementA mathematical model of a weighted boolean retrieval system

153 Citations1979W.G. Waller, Donald H. Kraft

Criteria are given for the functions used to evaluate the relevance of the records to a specific query, including self-consistency, as a generalization of a Boolean retrieval system.

Information Processing & ManagementFuzzy set theoretical approach to document retrieval

146 Citations1979Tadeusz Radecki

A new method of document retrieval based on the fundamental operations of the fuzzy set theory is presented, starting by introducing basic notions, then the syntax and semantics of the proposed language for document retrieval will be given and an algorithm allocating documents to particular queries will be described and its properties discussed.

Journal of the American Society for Information ScienceAdvanced feedback methods in information retrieval

98 Citations1985Gerard Salton, Edward A. Fox +1 more

In this study automatic relevance feedback techniques are applied to Boolean query statements using both the conventional Boolean logic, as well as an extended logic producing improved retrieval effectiveness.

ComputerAn Overview of Information Retrieval Subjects

40 Citations1985Bartschi

Current research problems in information structure and query evaluation is overviewed, which includes finding information items relevant to an information need and the class of possible query forms.