A Set Theoretic View of the ISA Hierarchy

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4031)


The ISA (is-a) hierarchies are widely used in the classification and the representation of related objects. In terms of assessing similarity between two nodes, current distance approaches suffer from its nature that only parent-child relationships among nodes are captured in the hierarchy. This paper presents an idea of treating a hierarchy as a set rather than as a tree in the traditional view. The established set theory is applied to provide the foundation where the relations between nodes can be mathematically specified and results in a more powerful and logical assessment of similarity between nodes.


fuzzy matching information retrieval knowledge representation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agirre, E., Rigau, G.: A proposal for word sense disambiguation using conceptual distance. In: International Conference on Recent Advances in Natural Language Processing, Tzigov Chark, Bulgaria (September 1995)Google Scholar
  2. 2.
    Agirre, E., Rigau, G.: Word sense disambiguation using conceptual density. In: Proceedings of COLING 1996 (1996)Google Scholar
  3. 3.
    Chung, P.W.H., Jefferson, M.: A fuzzy approach to accessing accident databases. Applied Intelligence 9, 129–137 (1998)CrossRefGoogle Scholar
  4. 4.
    Cognitive Systems Inc., Boston. ReMind Reference Manual (1992)Google Scholar
  5. 5.
    Rada, R., Mili, H., Bicknell, E., Blettner, M.: Development an application of a metric on semantic nets. IEEE Transactions on Systems, Man and Cybernetics 19(1), 17–30 (1989)CrossRefGoogle Scholar
  6. 6.
    Sussna, M.: Word sense disambiguation for free-text indexing using a massive semantic network. In: Proceedings of the Second International Conference on Information and knowledge Management, Arlington, Virginia, USA (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  1. 1.Department of Computer ScienceLoughborough UniversityLoughboroughUK

Personalised recommendations