A Comparison of Empirical Tree Entropies

06/01/2020
by   Danny Hucke, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset