归一化Google距离(Normalized Google Distance)

文章链接:点击打开链接

翻译自Wikipedia:点击打开链接

归一化Google距离(Normalized Google Distance)

Google距离是一种语义相似性度量方法,由给定一组关键词集合的Google搜索引擎所返回的命中数量得出。在自然语言意义上有相同或类似含义的关键词往往在Google距离单元倾向于“紧密”,而有不同含义的词汇则往往距离较远。

具体地,两个搜索词x和y之间的归一化Google距离为:


其中,M是Google搜索到的网页总数;f(x)和f(y)分别是搜索词x和y的命中数量;f(x,y)是同时出现x和y的网页数量。

如果两个搜索词x和y从未一起出现在同一网页上,而是单独出现时,则他们之间的归一化Google距离是无穷。如果两个词总是同时出现,则他们的归一化Google距离是0,或者相当于x平方和y平方之间的系数。


(声明:本人翻译能力有限,如有不妥之处,敬请指正!)

你可能感兴趣的:(图像检索,图像处理)