经验树熵的比较
信息论
2020-06-03 v1 组合数学
math.IT
摘要
对于字符串,高阶经验熵是标准的熵度量,而过去已提出了几种不同的树经验熵概念, notably 标签熵、度熵、后两者的条件版本,以及树的经验熵(此处称为标签-形状熵)。在本文中,我们对这些熵度量进行了系统比较。我们通过真实XML数据的实验结果支撑了我们的理论研究。
引用
@article{arxiv.2006.01695,
title = {A Comparison of Empirical Tree Entropies},
author = {Danny Hucke and Markus Lohrey and Louisa Seelbach Benkner},
journal= {arXiv preprint arXiv:2006.01695},
year = {2020}
}