Properties of Extended Boolean Models in Information Retrieval
The conventional boolean retrieval system does not provide ranked retrieval output because it cannot compute similarity coefficients between queries and documents. Extended boolean models such as fuzzy set, Waller-Kraft, Paice, P-Norm and Infinite-One have been proposed in the past to support ranking facility for the boolean retrieval system. In this paper, we analyze the behavioural aspects of the previous extended boolean models and address important mathematical properties to affect retrieval effectiveness. We concentrate our description on evaluation formulas for AND and OR operations and query weights. Our analyses show that P-Norm is the most suitable for achieving high retrieval effectiveness.
KeywordsInformation Retrieval Boolean Model Retrieval Effectiveness Fuzzy Operator Compensatory Operator
Unable to display preview. Download preview PDF.
- 7.Paice CP. Soft evaluation of boolean search queries in information retrieval systems. Information Technology: Research and Development 1984; 3 (1): 33–42Google Scholar
- 9.Smith ME. Aspects of the p-norm model of information retrieval: syntactic query generation, efficiency, and theoretical properties. PhD thesis, Cornell University, 1990.Google Scholar
- 10.Zimmermann HJ. Fuzzy set theory and its applications, 2nd edition. Kluwer Academic Publishers, 1991Google Scholar
- 11.Lee JH, Kim MH, Lee YJ. Enhancing the fuzzy set model for high quality document rankings. In: Proceedings of the 19th Euromicro Conference. 1992, pp. 337–344Google Scholar
- 13.Lee JH, Kim WY, Kim MH, Lee YJ. On the evaluation of boolean operators in the extended boolean retrieval framework. In: Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 1993, pp. 291–297Google Scholar
- 14.Fox EA, Betrabet S, Koushik M, Lee W. Extended boolean models. In: Frakes WB, Yates RB (ed) Information Retrieval Data Structures & Algorithms. Prentice Hall, 1992, pp. 393–418Google Scholar
- 15.Zimmermann HJ. Fuzzy sets, decision [Haling, and expert systems. Kluwer Academic Publishers, 1987Google Scholar