Classification in Feature-based Default Inheritance Hierarchies

  title={Classification in Feature-based Default Inheritance Hierarchies},
  author={Marc Light},
When one works with a system that utilizes inheritance hierarchies the following problem often arises. A new object is introduced and it must be integrated into a hierarchy; under which classes in the hierarchy should the new object be positioned? In this paper, I formalize this problem for feature-based default inheritance hierarchies. Since it turns out to be NP-complete, I present an approximation algorithm for it. I show that this algorithm is efficient and look at some of the possible… CONTINUE READING
9 Citations
12 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 12 references

The Logic of Typed Feature Structures with Applications

  • B. Carpenter
  • 1992
1 Excerpt

and S

  • G. Russell, A. Ballim, J. Carroll
  • Warwick-Armstrong, "A Practical Approach to…
  • 1992

Bleiching, "An ILEX model for German compound

  • D. 1991 D. Gibbon
  • 1991

Ewan Klein

  • G. Gazdar, G. K. Pullum, R. Carpenter
  • T. E. Hukari, and R. D. Levine, "Category…
  • 1988

Information-Based Syntax and Semantics Vol

  • C. Pollard, I. Sag
  • I, University of Chicago Press
  • 1987
2 Excerpts

Similar Papers

Loading similar papers…