Classification tree generation constrained with variable weights

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 ...
Original languageUnknown
Title of host publicationLecture notes in computer science
Pages274-283
ISBN (Electronic)978-3-642-21344-1
DOIs
Publication statusPublished - 1 Jan 2011
Event4th international conference on Interplay between natural and artificial computation -
Duration: 1 Jan 2011 → …

Conference

Conference4th international conference on Interplay between natural and artificial computation
Period1/01/11 → …

Cite this

@inproceedings{bf1d29e6b67a456ca61488dac77882a7,
title = "Classification tree generation constrained with variable weights",
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 ...",
author = "Ludwig Krippahl and Barahona, {Pedro Manuel Corr{\^e}a Calvente de}",
year = "2011",
month = "1",
day = "1",
doi = "10.1007/978-3-642-21344-1_29",
language = "Unknown",
isbn = "978-3-642-21343-4",
pages = "274--283",
booktitle = "Lecture notes in computer science",

}

Krippahl, L & Barahona, PMCCD 2011, Classification tree generation constrained with variable weights. in Lecture notes in computer science. pp. 274-283, 4th international conference on Interplay between natural and artificial computation, 1/01/11. https://doi.org/10.1007/978-3-642-21344-1_29

Classification tree generation constrained with variable weights. / Krippahl, Ludwig; Barahona, Pedro Manuel Corrêa Calvente de.

Lecture notes in computer science. 2011. p. 274-283.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Classification tree generation constrained with variable weights

AU - Krippahl, Ludwig

AU - Barahona, Pedro Manuel Corrêa Calvente de

PY - 2011/1/1

Y1 - 2011/1/1

N2 - 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 ...

AB - 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 ...

U2 - 10.1007/978-3-642-21344-1_29

DO - 10.1007/978-3-642-21344-1_29

M3 - Conference contribution

SN - 978-3-642-21343-4

SP - 274

EP - 283

BT - Lecture notes in computer science

ER -