Levy et al. (normalisation)

$$dis_{norm}(x, y) = \frac{dis(x,y)}{\max(|x|,|y|)}$$

Warning

This normalization can’t be used for LCS distance

$$dis_{norm}(a, b) = \frac{dis_{LCS}(a, b)}{\max(|a|,|b|)} = 2$$

Use Higuera, Mico (normalisation) instead.

Reading

• Levy et al. (2006)