Patchworks (Q5927521)

From MaRDI portal
scientific article; zbMATH DE number 1579903
Language Label Description Also known as
English
Patchworks
scientific article; zbMATH DE number 1579903

    Statements

    Patchworks (English)
    0 references
    0 references
    0 references
    17 February 2002
    0 references
    In the paper cluster systems \((X, C)\), where \(X\) is a set and \(C\) is a family of its subsets are considered. \(C\) is a hierarchy iff for every \(A, B\in C\), \(A\cap B\in\{\emptyset, A, B\}\). \(C\) is ample iff for every \(A, B\in C\) such that \(\#\{D\in C\mid A\subseteq D\subseteq B\}=2\), \(B-A\in C\). \((X, C)\) is called a patchwork iff for each non-empty \(D\subseteq C\) such that \(\bigcap D\neq\emptyset\), both \(\bigcap D\) and \(\bigcup D\) are in \(C\). The main result of the paper states that a patchwork \((X, C)\) contains a maximal hierarchy iff \(C\) is ample, \(\emptyset, X\in C\), and for each \(x\in X\), \(\{x\}\in C\). The article contains also a few other interesting results on patchworks.
    0 references
    cluster systems
    0 references
    hierarchical clustering
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references