Data model and classification by trees: The minimum variance reduction (MVR) method

Journal of Classification

Volumn 17, Issue 1, 2000, Pages 67-99

  Gascuel, Olivier ^a  

^a LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034360426     PISSN: 01764268     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003570000005     Document Type: Article

References (49)

1. ARABIE, P., HUBERT, L. J., and DE SOETE, G., Eds. (1996), Clustering and Classification, River Edge, NJ: World Scientific.
2. ATTESON, K. (1997), "The Performance of the NJ Method of Phylogeny Reconstruction," in Mathematical Hierarchies and Biology, Eds., B. Mirkin, F.R. McMorris, F.S. Roberts and A. Rzetsky, Providence: American Mathematical Society, 133-148.
3. BANDELT, H. J., and DRESS, A. (1986), "Reconstructing the Shape of a Tree from Observed Dissimilarity Data," Advances in Applied Mathematics, 7, 309-343.
4. BARTHÉLEMY, J. P., and GUÉNOCHE, A. (1988), Les arbres et les représentations des proximités, Paris: Masson.
5. BARTHÉLEMY, J. P., and GUÉNOCHE, A. (1991), Trees and Proximity Representations, Chichester: Wiley.
6. BOCK, H. H. (1996), "Probabilistic Models in Cluster Analysis," Computational Statistics & Data Analysis, 23, 5-28.
7. BRYANT, D., WADDELL, P. (1998), "Rapid Evaluation of Least-Squares and Minimum-Evolution Criteria on Phylogenetic Trees," Molecular Biology and Evolution, 15, 1346-1359.
8. BULMER, M. (1991), "Use of the Method of Generalized Least-Squares in Reconstructing Phylogenies from Sequence Data," Molecular Biology and Evolution, 8, 868-883.
9. CHANDON, J. L., LEMAIRE, J., and POUGET, J. (1980), "Construction de l'ultramétrique la plus proche d'une dissimilarité au sens des moindres carrés," R.A.I.R.O. Recherche Opirationelle, 14, 157-170.
10. CUNNINGHAM, J. P. (1978), "Free Trees as Representations of Psychological Distances," Journal of Mathematical Psychology, 17, 165-188.
11. DAY, W.H.E. (1987), "Computational Complexity of Inferring Phylogenies from Dissimilarity Matrices," Bulletin of Mathematical Biology, 49, 461-467.
12. DAY, W.H.E. (1996), "Complexity Theory: An Introduction for Practitioners of Classification," in Clustering and Classification, Eds., P. Arabie, L. J. Hubert, and G. De Soete, London: World Scientific, 199-233.
13. DEGENS, P. O. (1983), "Hierarchical Cluster Methods as Maximum Likelihood Estimators," in Numerical Taxonomy, Ed., J. Felsenstein, Berlin: Springer, 249-253.
14. DEGENS, P. O. (1988), "Reconstruction of Phylogenies by Weighted Genetic Distances," in Classification and Related Methods of Data Analysis, Ed., H. H. Bock, Amsterdam: North-Holland, 727-739.
15. DE GROOT, M. H. (1989), Probability and Statistics, 2nd edition, Reading, MA: Addison-Wesley.
16. DE SOETE, G. (1983), "A Least-Squares Algorithm for Fitting Additive Trees to Proximity Data," Psychometrika, 48, 621-626.
17. DE SOETE, G., and CAROLL, J. D. (1996), "Tree and other Network Models for Representing Proximity Data," in Clustering and Classification, Eds., P. Arabie, L. J. Hubert, and G. De Soete, London: World Scientific, 157-198.
18. FELSENSTEIN, J. (1987), "Estimation of Hominoid Phylogeny from a DNA Hybridization Data Set," Journal of Molecular Evolution, 26, 123-131.
19. FELSENSTEIN, J. (1997), "An Alternating Least-Squares Approach to Inferring Phylogenies from Pairwise Distances," Systematic Biology, 46, 101-11.
20. FLOREK, K., LUKASZEWICZ, J., PERKAL, J., STEINHAUS, H., and ZUBRZYCKI, S. (1951), "Sur la liaison et la division des points d'un ensemble fini," Colloquium Mathematicum, 2, 282-285.
21. GASCUEL, O. (1994), "A Note on Sattath and Tversky's, Saitou and Nei's, and Studier and Keppler's Algorithms for Inferring Phylogenies from Evolutionary Distances," Molecular Biology and Evolution, 11, 961-963.
22. GASCUEL, O. (1997a), "BIONJ: an Improved Version of the NJ Algorithm Based on a Simple Model of Sequence Data," Molecular Biology and Evolution, 14, 685-695.
23. GASCUEL, O. (1997b), "Concerning the NJ algorithm and its Unweighted Version, UNJ," in Mathematical Hierarchies and Biology, Eds., B. Mirkin, F.R. McMorris, P.S. Roberts, and A. Rzetsky, Providence: American Mathematical Society, 149-170.
24. GASCUEL, O. (1999), "Data Model and Classification by Trees," in Classification in the Information Age, Proc. 22th Annual Conference of the Gesellschaft für Klassifikation (Dresden), Eds., W. Gaul and H. Locarek-Junge, Studies in Classification Data Analysis, and Knowledge Organisation, Heidelberg: Springer-Verlag, 58-67.
25. GASCUEL, O., and LEVY, D. (1996), "A Reduction Algorithm for Approximating a (Non-Metric) Dissimilarity by a Tree Distance," Journal of Classification, 13, 129-155.
26. GORDON, A. D. (1996), "Hierarchical Classification," in Clustering and Classification, Eds., P. Arabie, L. J. Hubert, and G. De Soete, London: World Scientific, 65-122.
27. HUBERT, L. J., and ARABIE, P. (1995), "Iterative Projection Strategies for the Least-Squares Fitting of Tree Structures to Proximity Data," British Journal of Mathematical and Statistical Psychology, 48, 281-317.
28. JAMBU, M. (1977), Classification automatique pour l'analyse des données (Tome 1), Paris: Dunod.
29. JUKES, T. H., and CANTOR, C. R. (1969), "Evolution of Protein Molecules," in Mammalian Protein Metabolism, Ed., H. N. Munro, New York: Academic Press, 21-132.
30. KUHNER, M. K., and FELSENTEIN, J. (1994), "A Simulation Comparison of Phytogeny Algorithms under Equal and Unequal Evolutionary Rates," Molecular Biology and Evolution, 11, 459-468.
31. LANCE, G. N., and WILLIAMS, W. T. (1967), "A General Theory of Classificatory Sorting Strategies 1. Hierarchical Systems," Computer Journal, 9, 373-380.
32. MAKARENKOV, V., and LECLERC, B. (1999), "An Algorithm for the Fitting of a Tree Metric According to a Weighted Least-Squares Criterion," Journal of Classification, 16, 3-26.
33. McQUITTY, L. L. (1960), "Hierarchical Linkage Analysis for the Isolation of Types," Educational and Psychological Measurement, 20, 55-67.
34. McQUITTY, L. L. (1966), "Similarity Analysis by Reciprocal Pairs for Discrete and Continuous Data," Educational and Psychological Measurement, 26, 825-831.
35. MIRKIN, B. (1996), Mathematical Classification and Clustering, London: Kluwer Academic Publishers.
36. NEI, M. (1991), "Relative Efficiencies of Different Tree-Making Methods for Molecular Data," in Phylogenetic Analysis of DNA Sequences, Eds., M. M. Miyamoto and J. L Cracraft, Oxford: Oxford University Press, 90-128.
37. NEI, M., and JIN, L. (1989), "Variances of the Average Numbers of Nucleotide Substitutions within and between Populations," Molecular Biology and Evolution, 6, 290-300.
38. PRUZANSKY, S., TVERSKY, A., and CARROLL, J.D. (1982), "Spatial Versus Tree Representation of Proximity Data," Psychometrika, 47, 3-19.
39. ROBINSON, D. F., and FOULDS, L. R. (1981), "Comparison of Phylogenetic Trees," Mathematical Biosciences, 53, 131-147.
40. ROUX, M. (1988), "Techniques of Approximation for Building Two Tree Structures," in Recent Developments in Clustering and Data Analysts, Eds., C. Hayashi, E. Diday, M. Jambu, and N. Ohsumi, New York: Academic Press, 151-170.
41. SAITOU N., and NEI, M. (1987), "The Neighbor-Joining Method: A New Method for Reconstruction of Phylogenetic Trees," Molecular Biology and Evolution, 4, 406-425.
42. SATTATH, S., and TVERSKY, A. (1977), "Additive Similarity Trees," Psychometrika, 42, 319-345.
43. SNEATH, P. H. A. (1957), "The Application of Computers to Taxonomy," Journal of General Microbiology, 17, 201-226.
44. SOKAL, R. R., and MICHENER, C. D. (1958), "A Statistical Method for Evaluating Systematic Relationships," University of Kansas Science Bulletin, 38, 1409-1438.
45. SØRENSEN, T. (1948), "A Method of Establishing Groups of Equal Amplitude in Plant Sociology Based on Similarity of Species Content and its Application to Analyses of the Vegetation on Danish Commons," Biologiske Skrifter, 5(4), 1-34.
46. STUDIER, J. A., and KEPPLER, K. J. (1988), "A Note on the Neighbor-Joining Method of Saitou and Nei," Molecular Biology and Evolution, 5, 729-731.
47. SWOFFORD, D. L., OLSEN, G. J., WADDELL, P. J., and HILLIS, D. M. (1996), "Phylogenetic Inference," in Molecular Systematics, Eds., D. M. Hillis, C. Moritz, and B. K. Mable, Sunderland MA: Sinauer, 402-514.
48. VACH, W., and DEGENS, P.O. (1991), "Least-squares Approximation of Additive Trees to Dissimilarities Characterizations and Algorithms," Computational Statistics Quarterly, 3, 203-218.
49. ZHARKIKH, A. (1994), "Estimation of Evolutionary Distances Between Nucleotide Sequences," Journal of Molecular Evolution, 39, 315-329.