A reduction algorithm for approximating a (nonmetric) dissimilarity by a tree distance

DOI10.1007/BF01202585MaRDI QIDQ2563540zbMATH OpenFDO

Authors O. Gascuel, Denise Levy

Publication date 21 April 2003

Published in Journal of Classification (Search for Journal in Brave)

zbMATH Keywords

geometric reasoningdevelopment stemmingRoux's method

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Cites work

• scientific article; zbMATH DE number 3963047 (Why is no real title available?)
• scientific article; zbMATH DE number 3982317 (Why is no real title available?)
• scientific article; zbMATH DE number 883145 (Why is no real title available?)
• scientific article; zbMATH DE number 3323651 (Why is no real title available?)
• A method for the linear recording of graphs
• A note on the metric properties of trees
• A note on the tree realizability of a distance matrix
• Canonical analysis of two convex polyhedral cones and applications
• Comparison of phylogenetic trees
• Computational complexity of inferring phylogenies from dissimilarity matrices
• Construction de l'ultramétrique la plus proche d'une dissimilarité au sens des moindres carrés
• Free trees and bidirectional trees as representations of psychological distance
• Least squares algorithms for constructing constrained ultrametric and additive tree representations of symmetric proximity data
• Monotone mapping of similarities into a general metric space
• Neural networks and physical systems with emergent collective computational abilities
• Reconstructing the shape of a tree from observed dissimilarity data
• Spatial versus tree representations of proximity data
• Tree structures for proximity data

Cited in

(7)

• A `stochastic safety radius' for distance-based tree reconstruction
• Cluster analysis and mathematical programming
• Inferring evolutionary trees with strong combinatorial evidence
• Ordinal properties of tree distances
• The minimum evolution problem: Overview and classification
• Choosing the tree which actually best explains the data: another look at the bootstrap in phylogenetic reconstruction.
• A tutorial on the balanced minimum evolution problem

This page was built for publication: A reduction algorithm for approximating a (nonmetric) dissimilarity by a tree distance

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