No label defined (Q4247450)
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 1302183
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1302183 |
Statements
9 February 2001
0 references
clustering
0 references
similarity
0 references
partitioning
0 references
0.91723555
0 references
0.9040611
0 references
0.9036074
0 references
0.8977902
0 references
0.8954411
0 references
This review on combinatorial clustering is based on types for input data and cluster structures as output. First, different types of data like column-conditional tables, comparable, aggregable, Boolean and spatial data are described. Then discrete cluster structures like single clusters, partitions and hierarchies are defined. The further sections describe clustering algorithms: among others a greedy seriation and a moving center separation algorithm for finding single clusters, partitioning algorithms (including local search and graph partitioning), an approximation algorithm for binary hierarchies, a box clustering algorithm and an aggregation method for flow tables. In connection with indexed hierarchies ultrametrics are discussed and the fitting of tree metrics is outlined. For the entire collection see [Zbl 0914.90001].
0 references
