O
(n 4), where n is the number of objects. We describe the application of the MVR method to two data models: the weighted least-squares (WLS) model (V is diagonal), where the MVR method can be reduced to an O(n 3) time complexity; a model arising from the study of biological sequences, which involves a complex non-diagonal V matrix that is estimated from the dissimilarity matrix Δ. For both models, we provide simulation results that show a significant error reduction in the reconstruction of T, relative to classical agglomerative algorithms.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gascuel, O. Data Model and Classification by Trees: The Minimum Variance Reduction (MVR) Method . J. of Classification 17, 67–99 (2000). https://doi.org/10.1007/s003570000005
Issue Date:
DOI: https://doi.org/10.1007/s003570000005