정규화구글거리 NGD

1 개요

구글 거리, 정규화된 구글 거리

Normalized Google distance, Google distance

• 구글 검색 결과로부터 계산되는 의미 유사성

[math]\displaystyle{ \operatorname{NGD}(x,y) = \frac{\max\{\log f(x), \log f(y)\} - \log f(x,y)}{\log M - \min\{\log f(x), \log f(y)\}} }[/math]

2 계산 예시

• horse: f(x) = 46,700,000
• rider: f(y) = 12,200,000
• horse rider: f(x,y) = 2,630,000
• M = 8,058,044,651

[math]\displaystyle{ NGD=\frac{\max(\log 46700000, \log 12200000) - \log 2630000}{\log 8058044651 - \min(\log 46700000, \log 12200000)} }[/math]

[math]\displaystyle{ =\frac{7.669316881-6.419955748}{9.90622967 - 7.086359831}=0.443056312 }[/math]

3 엑셀 예시

◢ 1 2 3 4 5

A B C D horse 46700000 log f(x) =LOG(B1) rider 12200000 log f(y) =LOG(B2) horse + rider 2630000 log f(x,y) =LOG(B3) M 8058044651 log M =LOG(B4) NGD =(MAX(D1,D2)-D3)/(D4-MIN(D1,D2))

◢ 1 2 3 4 5

A B C D horse 46700000 log f(x) 7.669316881 rider 12200000 log f(y) 7.086359831 horse + rider 2630000 log f(x,y) 6.419955748 M 8058044651 log M 9.90622967 NGD 0.443056312

4 같이 보기

• 의미 유사성
• 구글 검색결과 수

5 참고 자료

• http://en.wikipedia.org/wiki/Normalized_Google_distance
• http://homepages.cwi.nl/~paulv/papers/crc08.pdf