基于随机游走的实体链接方法  

Entity Linkage Method Based on Random Walk

作　　者：曹二梅 葛唯益[2] 胡伟[1] CAO Ermei;GE Weiyi;HU Wei(State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210023,China;Science and Technology on Information Systems Engineering Laboratory,Nanjing 210007,China)

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210023 [2]信息系统工程重点实验室,南京210007

出　　处：《指挥信息系统与技术》2018年第5期51-56,共6页Command Information System and Technology

基　　金：国家自然科学基金(61872172)资助项目

摘　　要：实体链接是实现军事情报语义理解的关键技术,有助于机器从实体维度自动建立信息之间的关联,为指挥员提供更高效精准的信息服务。提出了一种基于随机游走的实体链接方法。首先,利用实体的描述信息计算得到实体间相似度;然后,基于各实体间的语义关联,生成待链接实体间的关联图,将实体链接问题建模成关联图上的随机游走过程;最后,通过试验表明,该方法与单纯使用相似度函数计算方法相比能有效提升链接效果,修复实体相似度计算的误差,生成更正确的实体链接。Entity linkage is a kind of key technology to realize military intelligence semantic un derstanding. It helps the machine automatically establish relationships among the information from the entity dimension and provide more efficient and more accurate information services for the commanders. An entity linkage method based on random walk is proposed. Firstly, the simi larity between the entities is calculated with the description of the entities. Then, based on the semantic associations among the entities, an association graph among the entities for link generated. The entity linkage problem is modeled into a random walk process on the assoc mg is graph. Finally, experiments show that the method can enhance the linkage effect than the simple calculating method with the similarity function. The method can repair the errors of similarity calculation, and generate more correct entity linkages.

关 键 词：实体链接 随机游走 语义关联 相似度计算 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]