Abstract
This paper reviews some applications of fuzzy set theory to model flexible information retrieval systems, i.e., systems that can represent and interpret the vagueness typical of human communication and reasoning. The paper focuses on the following topics: a description of fuzzy indexing procedures defined to represent structured documents, the definition of flexible query languages which allow the expression of vague selection conditions, and some fuzzy associative retrieval mechanisms based on fuzzy pseudo-thesauri of terms and fuzzy clustering techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agosti M., Crivellari F., Melucci M. The Effectiveness of Meta-data and other Content Descriptive Data in Web Information Retrieval. Proc. of Third IEEE Meta-Data Conference (META-DATA’ 99), Bethesda, Maryland, USA, April 6–7 1999.
Berrut C, Chiaramella Y. Indexing medical reports in a multimedia environment: the RIME experimental approach. ACM-SIGIR 89, Boston, USA, 187–197, 1986.
Bezdek, J. C., Pattern recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York, NY, 1981.
Bezdek, J. C., Biswas, G., and Huang, L. Y. Transitive closures of fuzzy thesauri for information-retrieval systems. International Journal of Man-Machine Studies, 25(3):343–356, 1986.
Bookstein, A. Fuzzy requests: An approach to weighted boolean searches. Journal of the American Society for Information Science, 31(4):240–247, 1980.
Bordogna G., and Pasi G. The Application of Fuzzy Set Theory to Model Information Retrieval. In Soft Computing in Information Retrieval: Techniques and Applications, F. Crestani and G. Pasi eds., Physica-Verlag, Heidelberg, Germany, 2000.
Bordogna G., and Pasi G. Linguistic aggregation operators in fuzzy information retrieval. International Journal of Intelligent systems, 10(2):233–248, 1995.
Bordogna, G. and Pasi G. Controlling Information Retrieval through a user adaptive representation of documents. International Journal of Approximate Reasoning, 12:317–339, 1995.
Bordogna, G. and Pasi, G. A fuzzy linguistic approach generalizing Boolean information retrieval: A model and its evaluation. Journal of the American Society for Information Science, 44(2):70–82, 1993.
Bordogna, G., Carrara, P., and Pasi, G. Query term weights as constraints in fuzzy information retrieval. Information Processing & Management, 27(1):15–26, 1991.
Bosc P. Fuzzy Databases. In Fuzzy sets in approximate reasoning and information systems, Bezdek J., Dubois D., Prade H., eds., The Handbooks of Fuzzy Sets Series, Kluwer Academic publishers, 1999.
Buell, D. A. A problem in information retrieval with fuzzy sets. Journal of the American Society for Information Science, 36(6):398–401, 1985.
Buell, D. A. An analysis of some fuzzy subset applications to information retrieval systems. Fuzzy Sets and Systems, 7(1):35–42, 1982.
Buell, D. A. and Kraft, D. H. A model for a weighted retrieval system. Journal of the American Society for Information Science, 32(3):211–216, 1981.
Buell D.A., and Kraft D.H. Threshold values and Boolean retrieval systems. Information Processing & Management, 17:127–136, 1981.
Cater, S. C. and Kraft, D. H. A generalizaton and clarification of the Waller-Kraft wish-list. Information Processing & Management, 25:15–25, 1989.
Cater, S. C. and Kraft, D. H. TIRS: A topological information retrieval system satisfying the requirements of the Waller-Kraft wish list. In Proceedings of the tenth annual ACM/SIGIR International Conference on Research and Development in Information Retrieval, New Orleans, LA, June, 171–180, 1987.
Chen S.J., Hwang C.L., Hwang F. Fuzzy Multiple Attribute Decision Making: Methods and Applications, Lecture Notes in Economics and mathematical Systems series 375, Springer-Verlag, 1992.
Crestani, F., Lalmas, M., van Rijsbergen, C.J., and Campbell, I., “Is this document relevant?::: probably”: A survey of probabilistic models in information retrieval. ACM Computing Surveys, 30(4):528–552, 1998.
Dubois, D., Prade, A. A review of fuzzy sets aggregation connectives. Information Sciences, 3:85–121, 1985.
Dubois D., Prade H., Possibility Theory: An Approach to Computerized Processing of Uncertainty, Plenum Press: New York, 1988, 1988.
Fodor J.C., and Rubens M., Fuzzy Preference Modelling and Multicriteria Decision Support, Kluwer Academic Publisher, Dordrecht, 1994.
Fuhr, N., Models for retrieval with probabilistic indexing. Information Processing & Management, 25(1):55–72, 1989.
Kamel, M., Hadfield, B., and Ismail, M. Fuzzy query processing using clustering techniques. Information Processing & Management, 26(2):279–293, 1990.
Klir G.J., Folger T.A. Fuzzy Sets, Uncertainty and Information, PrenticeHall PTR Englewood Cliffs, 1988.
Kohout, L. J. and Kallala, M. The use of fuzzy information retrieval in knowledge-based management of patients, clinical-profiles. In Uncertainty in Knowledge-Based Systems,Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Bouchon, B. and Yager, R. R. (eds.) 30 June–4, July, 1986, Paris, France, Berlin, Germany: Springer-Verlag, 275–282, 1987.
Kohout, L. J., Keravanou, E., and Bandler, W. Information retrieval system using fuzzy relational products for thesaurus construction. In Proceedings IFAC Fuzzy Information, Marseille, France, 7–13, 1983.
Kraft, D. H. Advances in Information Retrieval: Where is That /#*%@^. Record? In Advances in Computers, Yovits, M. (ed.), 24, New York, NY: Academic Press, 277–318, 1985.
Kraft D., Bordogna G., Pasi G., Fuzzy Set Techniques in Information Retrieval, in Fuzzy Sets in Approximate Reasoning and Information Systems, J. C. Bezdek, D. Dubois and H. Prade eds. The Handbooks of Fuzzy Sets Series, Kluwer Academic Publishers, 469–510, 1999.
Kraft, D. H., Bordogna, G. and Pasi, G. An extended fuzzy linguistic approach to generalize Boolean information retrieval. Journal of Information Sciences, Applications, 2(3):119–134, 1995.
Lucarella, D. and Morara, R. FIRST: fuzzy information retrieval system. Journal of Information Science, 17(2):81–91, 1991.
Lucarella, D. and Zanzi A. Information Retrieval from hypertext: An approach using plausible inference. Information Processing & Management, 29(1):299–312, 1993.
Miyamoto, S. Fuzzy sets in Information Retrieval and Cluster Analysis. Kluwer Academic Publishers, 1990.
Miyamoto, S. Information retrieval based on fuzzy associations. Fuzzy Sets and Systems, 38(2):191–205, 1990.
Miyamoto, S. Two approaches for information retrieval through fuzzy associations. IEEE Transactions on Systems, Man and Cybernetics, 19(1):123–130, 1989.
Miyamoto, S. and Nakayama, K. Fuzzy information retrieval based on a fuzzy pseudothesaurus. IEEE Transactions on Systems, Man and Cybernetics, SMC-16(2):278–282, 1986.
Molinari, A. and Pasi, G. A Fuzzy Representation of HTML Documents for Information Retrieval Systems. In Procedings of the IEEE International Conference on Fuzzy Systems, 8–12 September, New Orleans, U.S.A., Vol 1, 107–112, 1996.
Motro, A., Imprecision and Uncertainty in Database Systems, in: Fuzziness in Database Management Systems, P. Bosc, J. Kacprzyk (eds.), Physica-Verlag, Heidelberg, 3–22, 1995.
Murai, T., Miyakoshi, M., and Shimbo, M. A fuzzy document retrieval method based on two-valued indexing. Fuzzy Sets and Systems, 30(2):103–120, 1989.
Neuwirth, E. and Reisinger, L. Dissimilarity and distance coefficients in automation-supported thesauri. Information Systems, 7(1):47–52, 1982.
Nomoto, K., Wakayama, S., Kirimoto, T., and Kondo, M. A fuzzy retrieval system based on citation. Systems and Control, 31(10):748–755, 1987.
Ogawa, Y., Morita, T., and Kobayashi, K. A fuzzy document retrieval system using the keyword connection matrix and a learning method. Fuzzy Sets and Systems, 39(2):163–179, 1991.
Paice, C. D. Soft evaluation of Boolean search queries in information retrieval systems. Information Technology: Research Development Applications, 3(1):33–41, 1984.
Pasi G., Yager R.R., Document Retrieval from Multiple Sources of Information, in Uncertainty in Intelligent and Information Systems, B. Bouchon-Meunier, R.R. Yager and L. Zadeh eds., World Scientific, 2000.
Radecki, T. Fuzzy set theoretical approach to document retrieval. Information Processing & Management, 15(5):247–260, 1979.
Radecki, T. Mathematical model of information retrieval system based on the concept of fuzzy thesaurus. Information Processing & Management, 12(5):313–318, 1976.
Reisinger, L. On fuzzy thesauri. In COMPSTAT 1974, Bruckman, G., et al. (eds.) Vienna, Austria, Physica Verlag, 119–127, 1974.
Salton G. Automatic text processing: The transformation, analysis and retrieval of information by computer, Addison Wesley, 1989.
Salton, G., Allan, J. Buckley, C., and Singhal, A. Automatic analysis, theme generation, and summarization of machine-readable texts. Science, 264, June 3, 1421–1426, 1994.
Salton, G. and Bergmark, D. A citation study of computer science literature. IEEE Transactions on Professional Communication, 22(3):146–158, 1979.
Salton, G. and Buckley, C. Term weighting approaches in automatic text retrieval. Information Processing & Management, 24(5):513–523, 1988.
Salton, G. and McGill, M.J. Introduction to modern information retrieval. New York, NY: McGraw-Hill, 1983.
Sanchez, E. Importance in knowledge systems. Information Systems, 14(6), 455–464, 1989.
Sparck Jones, K. A. Automatic keyword classification for information retrieval. London, England: Butterworths, 1971.
Sparck Jones, K. A. A statistical interpretation of term specificity and its application in retrieval. Journal of Documentation, 28(1):11–20, 1972.
Van Rijsbergen, C. J. Information Retrieval. London, England, Butterworths & Co., Ltd, 1979.
Waller, W. G. and Kraft, D. H. A mathematical model of a weighted Boolean retrieval system. Information Processing & Management, 15:235–245, 1979.
Yager, R. R. On ordered weighted averaging aggregation operators in multi criteria decision making. IEEE Transactions on Systems, Man and Cybernetics, 18(1), 183–190, 1988.
Yager, R. R. A note on weighted queries in information retrieval systems. Journal of the American Society for Information Science, 38(1):23–24, 1987.
The Ordered Weighted Averaging Operators: Theory and Applications, R. R Yager and J. Kacprzyk eds., Kluwer Academic Publishers, 1997.
R. R. Yager, A. Rybalov, On the Fusion of Documents from Multiple Collections Information Retrieval Systems. Journal of the American Society for Information Science, 1999.
Zadeh L. A., Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems, 1:3–28, 1978.
Zadeh, L. A. Fuzzy sets. Information and control, 8:338–353, 1965.
Zadeh, L. A. The concept of a linguistic variable and its application to approximate reasoning, parts I, II. Information Science, 8:199–249, 301-357, 1975.
Zadeh L. A. A computational Approach to Fuzzy Quantifiers in Natural Languages, Computing and Mathematics with Applications. 9:149–184, 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bordogna, G., Pasi, G. (2000). Modeling Vagueness in Information Retrieval. In: Agosti, M., Crestani, F., Pasi, G. (eds) Lectures on Information Retrieval. ESSIR 2000. Lecture Notes in Computer Science, vol 1980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45368-7_10
Download citation
DOI: https://doi.org/10.1007/3-540-45368-7_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41933-4
Online ISBN: 978-3-540-45368-0
eBook Packages: Springer Book Archive