Classification in Feature-based Default Inheritance Hierarchies

Details Classification in Feature-based Default Inheritance Hierarchies Classification in Feature-based Default Inheritance Hierarchies

1996-06-04

arxiv.org/abs/cmp-lg/9606004v1

Proceedings of KONVENS-94

Computer Science

Computation and Language

Scientific paper

Increasingly, inheritance hierarchies are being used to reduce redundancy in natural language processing lexicons. Systems that utilize inheritance hierarchies need to be able to insert words under the optimal set of classes in these hierarchies. In this paper, we formalize this problem for feature-based default inheritance hierarchies. Since the problem turns out to be NP-complete, we present an approximation algorithm for it. We show that this algorithm is efficient and that it performs well with respect to a number of standard problems for default inheritance. A prototype implementation has been tested on lexical hierarchies and it has produced encouraging results. The work presented here is also relevant to other types of default hierarchies.

Affiliated with

Also associated with

No associations

Rating

Classification in Feature-based Default Inheritance Hierarchies does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Classification in Feature-based Default Inheritance Hierarchies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classification in Feature-based Default Inheritance Hierarchies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-409177