A monothetic clustering method. (English) Zbl 0915.68148

Chavent, Marie

Pattern Recognit. Lett. 19, No. 11, 989-996 (1998).

Summary: The proposed divisive clustering method performs simultaneously a hierarchy of a set of objects and a monothetic characterization of each cluster of the hierarchy. A division is performed according to the within-cluster inertia criterion which is minimized among the bipartitions induced by a set of binary questions. In order to improve the clustering, the algorithm revises at each step the division which has induced the cluster chosen for division.

MSC:

68T10

Pattern recognition, speech recognition

Keywords:

divisive clustering method