scientific article; zbMATH DE number 1302183
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].
- scientific article; zbMATH DE number 907936
- Clustering problems in optimization models
- scientific article; zbMATH DE number 1302164
- scientific article; zbMATH DE number 4189544
- Computational methods in clustering from a mathematical programming viewpoint
- Clustering and combinatorial optimization in recursive supervised learning
- Clustering formulation using constraint optimization
- scientific article; zbMATH DE number 1882434
- Optimal clustering of multipartite graphs
- The clustering matroid and the optimal clustering tree
- Layered clusters of tightness set functions
- Combinatorial optimization and hierarchical classifications
- Combinatorial optimisation and hierarchical classifications
- On metric clustering
- Clustering by Compression
- scientific article; zbMATH DE number 714540 (Why is no real title available?)
- A New Composite Algorithm for Clustering Problems
- Weak Hierarchies: A Central Clustering Structure
- Optimization methods and the \(k\)-committees algorithm for clustering of sequence data
- A novel optimization approach towards improving separability of clusters
- An interval convexity-based framework for multilevel clustering with applications to single-linkage clustering
- Optimum cut-based clustering
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4247450)
