Journal of Shanghai University(Natural Science Edition)

• Articles • Previous Articles     Next Articles

Coding and Location Algorithm of Knowledge Map

LUO Xiang-feng,YU Zhi-an,HU Qing-liang,CHEN Bo   

  1. School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China
  • Received:2007-05-08 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-20

Abstract: 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.

Key words: knowledge flow, knowledge grid, knowledge map, semantic link network, text topic location