情報距離と圧縮距離

今月の人工知能学会誌の文献紹介[1]で興味深いキーワードを目にしたので，メモしておきます．

そのキーワードとは，情報距離と圧縮距離です．両者は，「二つのデータ間の距離を圧縮の度合いによって測ろう」という考え方のもとで使われる尺度のようです．

ちなみに，文献紹介では，Helmerという方の論文[2]が紹介されています．論文では，構造的な類似を求めるのに上記の尺度を使っているみたいです．

[1] 相澤 昌子: 文献紹介, 人工知能学会誌, Vol. 24, No. 3, pp. 458-459, 2009-05
[2] Helmer, S.: Measuring the structural similarity of semistructured documents using entropy, Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 1022-1032, 2007