Data Model and Classification by Trees: The Minimum Variance Reduction (MVR) Method |
| |
Authors: | Olivier Gascuel |
| |
Institution: | (1) LIRMM, Montpellier (France), |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|