Skip to main content
SpringerLink
Log in
Book cover

European Summer School on Information Retrieval

ESSIR 2000: Lectures on Information Retrieval pp 207–241Cite as

Modeling Vagueness in Information Retrieval

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1980))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. Berrut C, Chiaramella Y. Indexing medical reports in a multimedia environment: the RIME experimental approach. ACM-SIGIR 89, Boston, USA, 187–197, 1986.

    Google Scholar 

  3. Bezdek, J. C., Pattern recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York, NY, 1981.

    Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. Bookstein, A. Fuzzy requests: An approach to weighted boolean searches. Journal of the American Society for Information Science, 31(4):240–247, 1980.

    Article  MathSciNet  Google Scholar 

  6. 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.

    Google Scholar 

  7. Bordogna G., and Pasi G. Linguistic aggregation operators in fuzzy information retrieval. International Journal of Intelligent systems, 10(2):233–248, 1995.

    Article  Google Scholar 

  8. Bordogna, G. and Pasi G. Controlling Information Retrieval through a user adaptive representation of documents. International Journal of Approximate Reasoning, 12:317–339, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. Bordogna, G., Carrara, P., and Pasi, G. Query term weights as constraints in fuzzy information retrieval. Information Processing & Management, 27(1):15–26, 1991.

    Article  Google Scholar 

  11. 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.

    Google Scholar 

  12. Buell, D. A. A problem in information retrieval with fuzzy sets. Journal of the American Society for Information Science, 36(6):398–401, 1985.

    Article  Google Scholar 

  13. Buell, D. A. An analysis of some fuzzy subset applications to information retrieval systems. Fuzzy Sets and Systems, 7(1):35–42, 1982.

    Article  MATH  MathSciNet  Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. Buell D.A., and Kraft D.H. Threshold values and Boolean retrieval systems. Information Processing & Management, 17:127–136, 1981.

    Article  MATH  Google Scholar 

  16. Cater, S. C. and Kraft, D. H. A generalizaton and clarification of the Waller-Kraft wish-list. Information Processing & Management, 25:15–25, 1989.

    Article  Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. Dubois, D., Prade, A. A review of fuzzy sets aggregation connectives. Information Sciences, 3:85–121, 1985.

    Article  MathSciNet  Google Scholar 

  21. Dubois D., Prade H., Possibility Theory: An Approach to Computerized Processing of Uncertainty, Plenum Press: New York, 1988, 1988.

    MATH  Google Scholar 

  22. Fodor J.C., and Rubens M., Fuzzy Preference Modelling and Multicriteria Decision Support, Kluwer Academic Publisher, Dordrecht, 1994.

    MATH  Google Scholar 

  23. Fuhr, N., Models for retrieval with probabilistic indexing. Information Processing & Management, 25(1):55–72, 1989.

    Article  MathSciNet  Google Scholar 

  24. Kamel, M., Hadfield, B., and Ismail, M. Fuzzy query processing using clustering techniques. Information Processing & Management, 26(2):279–293, 1990.

    Article  Google Scholar 

  25. Klir G.J., Folger T.A. Fuzzy Sets, Uncertainty and Information, PrenticeHall PTR Englewood Cliffs, 1988.

    MATH  Google Scholar 

  26. 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.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. 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.

    Google Scholar 

  29. 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.

    Google Scholar 

  30. 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.

    Article  Google Scholar 

  31. Lucarella, D. and Morara, R. FIRST: fuzzy information retrieval system. Journal of Information Science, 17(2):81–91, 1991.

    Article  Google Scholar 

  32. Lucarella, D. and Zanzi A. Information Retrieval from hypertext: An approach using plausible inference. Information Processing & Management, 29(1):299–312, 1993.

    Article  Google Scholar 

  33. Miyamoto, S. Fuzzy sets in Information Retrieval and Cluster Analysis. Kluwer Academic Publishers, 1990.

    Google Scholar 

  34. Miyamoto, S. Information retrieval based on fuzzy associations. Fuzzy Sets and Systems, 38(2):191–205, 1990.

    Article  MATH  Google Scholar 

  35. Miyamoto, S. Two approaches for information retrieval through fuzzy associations. IEEE Transactions on Systems, Man and Cybernetics, 19(1):123–130, 1989.

    Article  MATH  Google Scholar 

  36. 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.

    Article  Google Scholar 

  37. 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.

    Google Scholar 

  38. 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.

    Google Scholar 

  39. 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.

    Article  MATH  MathSciNet  Google Scholar 

  40. Neuwirth, E. and Reisinger, L. Dissimilarity and distance coefficients in automation-supported thesauri. Information Systems, 7(1):47–52, 1982.

    Article  MATH  Google Scholar 

  41. Nomoto, K., Wakayama, S., Kirimoto, T., and Kondo, M. A fuzzy retrieval system based on citation. Systems and Control, 31(10):748–755, 1987.

    Google Scholar 

  42. 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.

    Article  MathSciNet  Google Scholar 

  43. Paice, C. D. Soft evaluation of Boolean search queries in information retrieval systems. Information Technology: Research Development Applications, 3(1):33–41, 1984.

    Google Scholar 

  44. 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.

    Google Scholar 

  45. Radecki, T. Fuzzy set theoretical approach to document retrieval. Information Processing & Management, 15(5):247–260, 1979.

    Article  MATH  Google Scholar 

  46. Radecki, T. Mathematical model of information retrieval system based on the concept of fuzzy thesaurus. Information Processing & Management, 12(5):313–318, 1976.

    Article  MATH  Google Scholar 

  47. Reisinger, L. On fuzzy thesauri. In COMPSTAT 1974, Bruckman, G., et al. (eds.) Vienna, Austria, Physica Verlag, 119–127, 1974.

    Google Scholar 

  48. Salton G. Automatic text processing: The transformation, analysis and retrieval of information by computer, Addison Wesley, 1989.

    Google Scholar 

  49. 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.

    Article  Google Scholar 

  50. Salton, G. and Bergmark, D. A citation study of computer science literature. IEEE Transactions on Professional Communication, 22(3):146–158, 1979.

    Google Scholar 

  51. Salton, G. and Buckley, C. Term weighting approaches in automatic text retrieval. Information Processing & Management, 24(5):513–523, 1988.

    Article  Google Scholar 

  52. Salton, G. and McGill, M.J. Introduction to modern information retrieval. New York, NY: McGraw-Hill, 1983.

    MATH  Google Scholar 

  53. Sanchez, E. Importance in knowledge systems. Information Systems, 14(6), 455–464, 1989.

    Article  Google Scholar 

  54. Sparck Jones, K. A. Automatic keyword classification for information retrieval. London, England: Butterworths, 1971.

    Google Scholar 

  55. Sparck Jones, K. A. A statistical interpretation of term specificity and its application in retrieval. Journal of Documentation, 28(1):11–20, 1972.

    Article  Google Scholar 

  56. Van Rijsbergen, C. J. Information Retrieval. London, England, Butterworths & Co., Ltd, 1979.

    Google Scholar 

  57. Waller, W. G. and Kraft, D. H. A mathematical model of a weighted Boolean retrieval system. Information Processing & Management, 15:235–245, 1979.

    Article  MATH  Google Scholar 

  58. 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.

    Article  MATH  MathSciNet  Google Scholar 

  59. 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.

    Article  Google Scholar 

  60. The Ordered Weighted Averaging Operators: Theory and Applications, R. R Yager and J. Kacprzyk eds., Kluwer Academic Publishers, 1997.

    Google Scholar 

  61. 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.

    Google Scholar 

  62. Zadeh L. A., Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems, 1:3–28, 1978.

    Article  MATH  MathSciNet  Google Scholar 

  63. Zadeh, L. A. Fuzzy sets. Information and control, 8:338–353, 1965.

    Article  MATH  MathSciNet  Google Scholar 

  64. 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.

    Article  MathSciNet  Google Scholar 

  65. Zadeh L. A. A computational Approach to Fuzzy Quantifiers in Natural Languages, Computing and Mathematics with Applications. 9:149–184, 1983.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto per le Tecnologie Informatiche Multimediali, Consiglio Nazionale delle Ricerche, Milano, Italy

    Gloria Bordogna & Gabriella Pasi

Authors
  1. Gloria Bordogna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriella Pasi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Elettronica e Informatica, Universitá di Padova, Via Ognissanti,72, 35131, Padova

    Maristella Agosti

  2. Department of Computer Science, University of Strathclyde, G1 1XH, Glasgow, Scotland,UK

    Fabio Crestani

  3. Consiglio Nazionale delle Ricerche, ITIM, Via Ampere, 56, 20131, Milano, Italy

    Gabriella Pasi

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation