Bicriterion Cluster Analysis

DOI10.1109/TPAMI.1980.4767027MaRDI QIDQ3908335zbMATH OpenWikidataFDO

Authors Michel Delattre, Pierre Hansen

Publication date 1980

Published in IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TPAMI.1980.4767027

zbMATH Keywords

bicriterion cluster analysiscoloration of graphdiameterdissimilarityefficient partitionhomogeneityseparationsplit

Mathematics Subject Classification ID

Graph theory (05C99) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Cited in

(31)

• Computing sharp bounds for hard clustering problems on trees
• Silhouettes: a graphical aid to the interpretation and validation of cluster analysis
• The weighted sum of split and diameter clustering
• Pattern classification problems and fuzzy sets
• Graph theoretical clustering based on limited neighbourhood sets
• Clustering based on multiple paths
• Efficient algorithms for divisive hierarchical clustering with the diameter criterion
• Fuzzy clustering algorithms based on the maximum likelihood principle
• Clustering heuristics for set covering
• Cluster analysis and mathematical programming
• Monotone linkage clustering and quasi-concave set functions
• Clustering on trees
• The conditional \(p\)-dispersion problem
• A Lagrangian-based score for assessing the quality of pairwise constraints in semi-supervised clustering
• Maximizing the ratio of cluster split to cluster diameter without and with cardinality constraints
• Comparing clusterings and numbers of clusters by aggregation of calibrated clustering validity indexes
• Multiobjective blockmodeling for social network analysis
• Espaliers: A generalization of dendrograms
• Hierarchical clustering based on ordinal consistency
• Visual attractiveness in vehicle routing via bi-objective optimization
• Sequential clustering with radius and split criteria
• SingleCross-clustering: an algorithm for finding elongated clusters with automatic estimation of outliers and number of clusters
• Constrained clustering by constraint programming
• Minimum sum of diameters clustering
• Maximum sum-of-splits clustering
• A review of multiobjective programming and its application in quantitative psychology
• A review on declarative approaches for constrained clustering
• Constrained clustering: current and new trends
• A sampling-based exact algorithm for the solution of the minimax diameter clustering problem
• Set partition by globally optimized cluster seed points
• Order-constrained solutions in \(K\)-means clustering: even better than being globally optimal

This page was built for publication: Bicriterion Cluster Analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3908335)