论文标题
经验树熵的比较
A Comparison of Empirical Tree Entropies
论文作者
论文摘要
对于字符串，高阶经验熵是标准熵措施，过去已经提出了几种不同的树木经验熵概念，尤其是标签熵，度熵，后两个的条件版本以及树木的经验熵（在这里称为标签形状熵）。在本文中，我们对这些熵测量进行了系统的比较。我们通过使用实际XML数据的实验结果来支持理论研究。
Whereas for strings, higher-order empirical entropy is the standard entropy measure, several different notions of empirical entropy for trees have been proposed in the past, notably label entropy, degree entropy, conditional versions of the latter two, and empirical entropy of trees (here, called label-shape entropy). In this paper, we carry out a systematic comparison of these entropy measures. We underpin our theoretical investigations by experimental results with real XML data.
