An information theory perspective on the balanced minimum evolution problem

Daniele Catanzaro; Martin Frohn; Raffaele Pesenti

doi:10.1016/j.orl.2020.04.010

An information theory perspective on the balanced minimum evolution problem

Daniele Catanzaro, Martin Frohn, Raffaele Pesenti

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

We show that the Balanced Minimum Evolution Problem (BMEP) is a cross-entropy minimization problem. This new perspective both extends the previous interpretations of the BMEP length function described in the literature and enables the identification of an efficiently computable family of lower bounds on the value of the optimal solution to the problem.

langue originale	Anglais
Pages (de - à)	362-367
Nombre de pages	6
journal	Operations Research Letters
Volume	48
Numéro de publication	3
Les DOIs	https://doi.org/10.1016/j.orl.2020.04.010
état	Publié - 24 avr. 2020

Accès au document

10.1016/j.orl.2020.04.010

http://www.sciencedirect.com/science/article/pii/S0167637720300584

Autres fichiers et liens

https://www.mendeley.com/catalogue/9f649bd9-6d5f-3b11-8637-7c89f4bd6988/

Contient cette citation

@article{12aa9c9397c64b31bca790a1beb2f3d9,

title = "An information theory perspective on the balanced minimum evolution problem",

abstract = "We show that the Balanced Minimum Evolution Problem (BMEP) is a cross-entropy minimization problem. This new perspective both extends the previous interpretations of the BMEP length function described in the literature and enables the identification of an efficiently computable family of lower bounds on the value of the optimal solution to the problem.",

keywords = "Balanced minimum evolution, Phylogenetics, Cross-entropy, Kullback–Leibler divergence",

author = "Daniele Catanzaro and Martin Frohn and Raffaele Pesenti",

year = "2020",

month = apr,

day = "24",

doi = "10.1016/j.orl.2020.04.010",

language = "English",

volume = "48",

pages = "362--367",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - An information theory perspective on the balanced minimum evolution problem

AU - Catanzaro, Daniele

AU - Frohn, Martin

AU - Pesenti, Raffaele

PY - 2020/4/24

Y1 - 2020/4/24

N2 - We show that the Balanced Minimum Evolution Problem (BMEP) is a cross-entropy minimization problem. This new perspective both extends the previous interpretations of the BMEP length function described in the literature and enables the identification of an efficiently computable family of lower bounds on the value of the optimal solution to the problem.

AB - We show that the Balanced Minimum Evolution Problem (BMEP) is a cross-entropy minimization problem. This new perspective both extends the previous interpretations of the BMEP length function described in the literature and enables the identification of an efficiently computable family of lower bounds on the value of the optimal solution to the problem.

KW - Balanced minimum evolution

KW - Phylogenetics

KW - Cross-entropy

KW - Kullback–Leibler divergence

UR - https://www.mendeley.com/catalogue/9f649bd9-6d5f-3b11-8637-7c89f4bd6988/

U2 - 10.1016/j.orl.2020.04.010

DO - 10.1016/j.orl.2020.04.010

M3 - Article

SN - 0167-6377

VL - 48

SP - 362

EP - 367

JO - Operations Research Letters

JF - Operations Research Letters

IS - 3

ER -