Abstract
Trees are a useful framework for classifying entities whose attributes are, at least partially, related through a common ancestry, such as species of organisms, family members or languages. In some common applications, such as phylogenetic trees based on DNA sequences, relatedness can be inferred from the statistical analysis of unweighted attributes. In this paper we present a Constraint Programming approach that can enforce consistency between bounds on the relative weight of each trait and tree topologies, so that the user can best determine which sets of traits to use and how the entities are likely to be related.
This paper has been supported by the project HP2008-0029.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blockeel, H., De Raedt, L., Ramon, J.: Top-Down Induction of Clustering Trees. ICML, 55–63 (1998)
Cavalli-Sforza, L.L., Feldman, M.: Cultural Transmission and Evolution. Princeton University Press, Princenton (1981)
Farris, J.S.: Estimating phylogenetic trees from distance matrices. Am. Nat. 106, 645–668 (1972)
Fitch, W., Margoliash, E.: Construction of Phylogenetic Trees. Science 155(3760), 279–284
Kimura, M.: Evolutionary rate at the molecular level. Nature 217(5129), 624–626
Makarenkov, V.: T-Rex: reconstructing and visualizing phylogenetic trees and reticulation networks. Bioinformatics 17, 664–668 (2001)
Quinlanm, J.R.: Induction of Decision Trees. Mach. Learn. 1(1), 81–106 (1986)
Saitou, N., Nei, M.: The Neighbor-joining Method: A New Method for Reconstructing Phylogenetic Trees. Mol. Biol. Evol. 4(4), 406–425 (1987)
Seiffert, E., et al.: Convergent evolution of anthropoid-like adaptations in Eocene adapiform primates. Science 461, 1118–1121 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barahona, P., Bel-Enguix, G., Dahl, V., Jiménez-López, M.D., Krippahl, L. (2011). Classification Tree Generation Constrained with Variable Weights. In: Ferrández, J.M., Álvarez Sánchez, J.R., de la Paz, F., Toledo, F.J. (eds) Foundations on Natural and Artificial Computation. IWINAC 2011. Lecture Notes in Computer Science, vol 6686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21344-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-21344-1_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21343-4
Online ISBN: 978-3-642-21344-1
eBook Packages: Computer ScienceComputer Science (R0)