0
정확하게 경로 길이와 같은 것을 계산하는 방법. 나는 턱을 사용하고 있습니다.resnik, lin, leacock 등과 같은 WordNet 유사성 측정의 경우 경로 길이의 의미는 무엇입니까?
A
답변
0
WordNet은 그래프 또는 더 정확하게는 hyponym/hypernym 관계의 트리입니다. 트리의 경로는 모서리 시퀀스이며 경로 길이는 모서리 수입니다. 두 노드 사이의 경로는 요소와 가장 낮은 공통 조상 노드 사이의 경로로 구성됩니다.
안녕 Qnan, 나는 당신의 문장으로 "요소와 가장 낮은 공통 조상 노드"를 이해하지 못했습니다. 사례를 줄 수 있습니까? –
LCA의 정의는 http://en.wikipedia.org/wiki/Lowest_common_ancestor를 참조하십시오. 두 노드 사이의 경로가 LCA를 통과하는 이유가 궁금하면 분류학이 트리이므로 두 노드 사이에 단 하나의 * 간단한 경로 만 존재한다는 사실을 고려하십시오. LCA가 왜 그 길 위에 있을지는 분명합니다. – Qnan
안녕 Qnan, 단어 cooccurence 값을 얻는 방법을 말해 줄 수 –