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