On invariance of clustering algorithms. (English) Zbl 0907.62074
Summary: The properties of invariance of clustering algorithms to numeration of objects and to monotone transformation of similarity values between objects are considered. The problems of construction of invariant clustering algorithms and testing of existing algorithms on invariance are discussed. Invariant clustering algorithms based on the concept of fuzzy similarity relation are described. The methods of testing of clustering algorithms on the property of invariance to numeration of object on symmetric data are proposed.
MSC:
62H30 | Classification and discrimination; cluster analysis (statistical aspects) |
91C20 | Clustering in the social and behavioral sciences |