NGD(Normalized Google Distance)

这是google用来衡量两个不同的关键字(keyword)的检索结果之间的相关程度；其中f(x)代表包含了关键字x的页面数量，f(x,y)代表同时包含了关键字x和关键字y的页面的数量，M代表google所搜索的总页数；若两个关键字总是成对出现在页面上，那么NGD值为0，相反的，如果两个关键字在所有页面上都没有同时出现过，那么NGD值为无穷；该量是从normalized compression distance (Cilibrasi & Vitanyi 2003)衍生而来的.

$$ NGD(x,y)= \frac{ max\{logf(x),logf(y)\}−logf(x,y) }{ logM−min\{logf(x),logf(y)\} } $$

参考资料

https://blog.csdn.net/solomonlangrui/article/details/47454805