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 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

      Identifiers