Taxonomy formation by approximate equivalence relations,revisited

摘要

Unsupervised classification of objects involves formation of classes and construction of one or more taxonomies that include those classes.Meaningful classes can be formed in feedback with acquisition of knowledge about each class.We demonstrate how contingency tables can be used to construct one-level taxonomy elements by relying only on approximate equivalence relations between attribute pairs,and how a multi-level taxonomy formation can be guiede by a partiation utility functions.DDatabases with different types of attributes and largen number of records can be dealt with.