Browse our site
About
People
Research Areas
Projects
Publications
Books
Book chapters
Journal articles
In proceedings
M. Sc. Dissertations
Ph. D. Dissertations
Technical reports
Seminars
News
You are here:
Home
Publications
View
Publication details
Go back
Publication details
Main information
Title:
Classification tree generation constrained with variable weights
Publication date:
2011
Citation:
BEDJK11
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.
In proceedings
Authors:
Pedro Barahona
, Gemma Bel Enguix, Verónica Dahl, Maria Dolores Jimenez-Lopez,
Ludwig Krippahl
Book title:
Proceedings of the 4th international conference on Interplay between natural and artificial computation
Series:
Lecture Notes in Computer Science
Publisher:
Springer
Address:
Berlin-Heidelberg
Volume:
6686
Pages:
274-283
ISBN:
978-3-642-21343-4
ISSN:
-
Note:
-
Url address:
-
Export formats
Plain text:
Pedro Barahona and Gemma Bel Enguix and Verónica Dahl and Maria Dolores Jimenez-Lopez and Ludwig Krippahl, Classification tree generation constrained with variable weights, , Proceedings of the 4th international conference on Interplay between natural and artificial computation, Lecture Notes in Computer Science, Springer, Berlin-Heidelberg, Vol. 6686, ISBN 978-3-642-21343-4, Pag. 274-283, 2011.
HTML:
<a href="/people/members/view.php?code=7e27bc13fad97e99cd21ea6914d55659" class="author">Pedro Barahona</a>, Gemma Bel Enguix, Verónica Dahl, Maria Dolores Jimenez-Lopez and <a href="/people/members/view.php?code=195d68ea5904b58472fd8c8aedcae233" class="author">Ludwig Krippahl</a>, <b>Classification tree generation constrained with variable weights</b>, <u>Proceedings of the 4th international conference on Interplay between natural and artificial computation</u>, Lecture Notes in Computer Science, <a href="http://www.springer.com" title="Link to external entity..." target="_blank" class="publisher">Springer</a>, Berlin-Heidelberg, Vol. 6686, ISBN 978-3-642-21343-4, Pag. 274-283, 2011.
BibTeX:
@inproceedings {BEDJK11, author = {Pedro Barahona and Gemma Bel Enguix and Ver{\'o}nica Dahl and Maria Dolores Jimenez-Lopez and Ludwig Krippahl}, title = {Classification tree generation constrained with variable weights}, booktitle = {Proceedings of the 4th international conference on Interplay between natural and artificial computation}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, address = {Berlin-Heidelberg}, volume = {6686}, pages = {274-283}, isbn = {978-3-642-21343-4}, 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.}, year = {2011}, }
Publication's urls
Full url:
/publications/view.php?code=b22b4e22599a9c278952d123f3fe4e6d
Friendly url:
/publications/view.php?code=BEDJK11
Go back
Departamento de Informática, FCT/UNL
Quinta da Torre 2829-516 CAPARICA - Portugal
Tel. (+351) 21 294 8536 FAX (+351) 21 294 8541