Lecture Notes in Computer Science, 2000, Volume 1968/2000, 166-178, DOI: 10.1007/3-540-40992-0_13

Conceptual Classifications Guided by a Concept Hierarchy

Yuhsuke Itoh and Makoto Haraguchi

View Related Documents

Abstract

Given a concept hierarchy and a set of instances of multiple concepts, we consider the revision problem that the primary concepts subsuming the instances are judged inadequate by a user. The basic strategy to resolve this conict is to utilize the information the hierarchy involves in order to classify the instance set and to form a set of several intermediate concepts. We refer to the strategy of this kind as hierarchy-guided classification. For this purpose, we make a condition, Similarity Independence Condition, that checks similarities between the hierarchy and the instances so that the similarities are invariant even when we generalize those instances to some concept at the middle. Based on the condition, we present an algorithm for classifying instances and for modifying the concept hierarchy.

Fulltext Preview

Image of the first page of the fulltext document