Combinatorial optimization and hierarchical classifications

DOI10.1007/S10288-004-0051-9MaRDI QIDQ1762886zbMATH OpenOpenAlexFDO

Authors François Brucker, Christophe Osswald, J. P. Barthélemy

Publication date 11 February 2005

Published in 4OR (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10288-004-0051-9

zbMATH Keywords

complexityclustering algorithmsdissimilarity modelsquasi-hierarchiesrigid hypergraphssubdominant

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Complexity and performance of numerical algorithms (65Y20) Combinatorial optimization (90C27) Clustering in the social and behavioral sciences (91C20) Hypergraphs (05C65)

Recommendations

• Combinatorial optimisation and hierarchical classifications
• scientific article; zbMATH DE number 1302183
• NP-hard problems in hierarchical-tree clustering
• Optimisation d'une classification hiérarchique
• scientific article; zbMATH DE number 3923897

Cited in

(16)

• Surveys in operations research
• Twelve surveys in operations research
• Representation of graphs by means of generalized metrics
• Distributivity of a segmentation lattice
• Combinatorial optimisation and hierarchical classifications
• Eleven surveys in operations research
• On the equivalence between hierarchical segmentations and ultrametric watersheds
• On Robinsonian dissimilarities, the consecutive ones property and latent variable models
• Formalization and classification of combinatorial optimization problems
• UPGMA clustering revisited: a weight-driven approach to transitive approximation
• On mathematical modelling of synthetic measures
• A new tractable case of the QAP with a Robinson matrix
• Ultrametricity of dissimilarity spaces and its significance for data mining
• On encodings of phylogenetic networks of bounded level
• New special cases of the quadratic assignment problem with diagonally structured coefficient matrices
• Ultrametric Watersheds

This page was built for publication: Combinatorial optimization and hierarchical classifications

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