The Approximation of Arbitrary Clustering Functions by Clustering Functions which Satisfy Overlapping Criteria (Q3223718)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3890545
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The Approximation of Arbitrary Clustering Functions by Clustering Functions which Satisfy Overlapping Criteria |
scientific article; zbMATH DE number 3890545 |
Statements
The Approximation of Arbitrary Clustering Functions by Clustering Functions which Satisfy Overlapping Criteria (English)
0 references
1984
0 references
homogeneity of subsets
0 references
minimal dominating clustering functions
0 references
minimal dominating hierarchies
0 references
overlapping criteria
0 references
diameter function
0 references
ultrametric
0 references
0.7495180368423462
0 references
0.7203584313392639
0 references
0.7198175191879272
0 references
0.7071652412414551
0 references
In the paper by \textit{L. Hubert}, J. Math. Psychol. 15, 70-88 (1977; Zbl 0358.62042), functions were introduced which measure the homogeneity of subsets of a finite set S. Approximations \(f^+\) of these so-called clustering functions f, which satisfy an overlapping criterion, are investigated by considering all minimal dominating clustering functions \((f^+\geq f)\). In a first theorem all hierarchies and clustering functions which satisfy some overlapping criterion are characterized, making it possible (in principle) to construct all minimal dominating hierarchies or clustering functions. The author shows that the use of dominant methods (instead of subdominant ones) effectively eliminates the chaining of clusters. In the (classical) case where f is the diameter function of a dissimilarity coefficient on S, in general no minimal dominating clustering function, which satisfies an overlapping criterion, corresponds to an ultrametric. In a final section of the paper all overlapping criteria are characterized such that at least one of the minimal dominating functions of f is the diameter function of some ultrametric. It should be noted that the paper relies heavily on notations and definitions discussed in a previous paper by the same author, SIAM J. Algebraic Discrete Methods 5, 101-116 (1984; Zbl 0534.62043).
0 references