A Model of Intelligent Information Retrieval Using Fuzzy Tolerance Relations Based on Hierarchical Co-Occurrence of Words

  • László Kóczy
  • Tamás Gedeon
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 50)


This chapter treats a problem in connection with automatic indexing and retrieval of documents where it cannot be guaranteed that the user queries in-clude the actual words that occur in the documents that should be retrieved. Fuzzy tolerance and similarity relations will be presented and the notion of hierarchical co-occurrence is defined that allows the introduction of two or more hierarchical categories of words in the documents. If the query is based on a single keyword it is possible to extend the query to the compatibility (or equivalence) class of the queried word. So, directly matching documents can be retrieved, or a class of matching words established by some sample document collection and then docu-ments matching with words in this latter class can be retrieved. Various methods of search and retrieval will be proposed and illustrated, with the intention of real application in legal document collections.


Information Retrieval Soft Computing Membership Degree Fuzzy Relation Information Retrieval System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bustos, R. A., Gedeon, T. D. (1995) Learning synonyms and related concepts in document collections, in: J. Alspector, R. Goodman and T. X. Brown (eds.) : Applications of Neural Networks to Telecommunications 2. Lawrence Erlbaum, 202#x2013;209.Google Scholar
  2. 2.
    Chakrabarty, K., Kóczy, L. T., Gedeon T. D. (submitted) Information retrieval in legal documents by fuzzy relational charts, Journal of the American Society for Information Science.Google Scholar
  3. 3.
    Garey, M. R., Johnson, D. S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., San Francisco.MATHGoogle Scholar
  4. 4.
    Gedeon, T. D., Singh, S., Kóczy, L. T., Bustos, R. A. (1996) Fuzzy relevance values for information retrieval and hypertext link generation. Proceedings of EUFIT ’96, Aachen, 826–830.Google Scholar
  5. 5.
    Klir, G., Folger, T. (1988) Fuzzy Sets, Uncertainty and Information. Prentice Hall, Englewood Cliffs, NJ.MATHGoogle Scholar
  6. 6.
    Kóczy, L. T., Gedeon T. D. (1997) Information retrieval by fuzzy relations and hierarchical co-occurrence, Part I, IETR 97–01, Information Engineering, School of Computer Science, University of New South Wales, Sydney.Google Scholar
  7. 7.
    Köczy, L. T., Gedeon T. D. (1997) Information retrieval by fuzzy relations and hierarchical co-occurrence, Part II, IETR 97–03, Information Engineering, School of Computer Science, University of New South Wales, Sydney.Google Scholar
  8. 8.
    Ngu, A. H. H., Gedeon T. D., Shepherd, J. (1994) Discovering indexing Parameters for information filtering. Proceedings of 2nd International Conference on Intelligent Systems, Singapore, 195–200.Google Scholar
  9. 9.
    Gedeon T. D., Mital, V. (1991) An Adaptive Learning Network for Information Retrieval in a Litigation Support Environment. Proceedings International Conference on Neural Networks Methodologies and Applications, San Diego, 2:25–34.Google Scholar
  10. 10.
    Miyamoto, S., Nakayama, K. (1986) Fuzzy Information Retrieval Based on a Fuzzy Thesaurus. IEEE Trans. Systems, Man and Cybernetics, 16(2):278–282.CrossRefGoogle Scholar
  11. 11.
    Ogawa, Y., Morita, T., Kobayashi, K. (1991) A fuzzy document retrieval System using the keyword connection matrix and a learning method. Fuzzy Sets and Systems, 39:163–179.MathSciNetCrossRefGoogle Scholar
  12. 12.
    Bordogna, G., Pasi, G. (1996) A user-adaptive neural network supporting a rule-based relevance feedback. Fuzzy Sets and Systems, 82:(2):201–211.MathSciNetCrossRefGoogle Scholar
  13. 13.
    Salton, G. (1989) Automatic Text Processing. Addison Wesley, Reading, MA.Google Scholar
  14. 14.
    Wallis, P., Thom, J. A. (1996) Relevance judgments for assessing recall. Information Processing and Management, 32:273–286.CrossRefGoogle Scholar
  15. 15.
    Bordogna, G., Pasi, G. (1995) Controlling Retrieval through a Fuzzy Representation of Structured Documents. Int. J. Approximate Reasoning, 12:317–339.MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • László Kóczy
    • 1
  • Tamás Gedeon
    • 2
  1. 1.Department of Telecommunication and TelematicsTechnical University of BudapestBudapestHungary
  2. 2.School of Information TechnologyMurdoch UniversityPerthAustralia

Personalised recommendations