Knowledge Map编码与定位算法

Coding and Location Algorithm of Knowledge Map

该文提出用Hash来对KM(Knowledge Map)中的领域方向进行编码,形成领域方向Island.提出KM概念向量与概念间关系类型的编码方法.基于上述编码,利用Chord对海量Island进行快速定位;并在Island的控制下,提出C-Location与R-Location对相同领域方向的KM进行快速定位.Island可使具有相同领域方向的KM自动聚集在一起.实例计算说明该方法可对KM进行有效的编码与精确的定位,并具有较强的灵活性.

Hash based method to code the domain direction of knowledge map （KM） is proposed in order to form a domain direction island. The coding methods with KM concept vector and relation types between concepts are proposed. Base on the coding method, chord in peer to peer is used to perform a fast location of the vast number islands. C-location and R-location are proposed to carry on a fast location of KM within domain direction under the control of island. The island can cluster KM with the same domain direction automatically. Computations of instances show that the proposed method can perform valid coding and precise location of KM and have better flexibility.