基于区域子图的实体相关性度量  

Entity Relevance Based on the Area Subgraph

作　　者：陈忱[1] 刘辉林[1] 信俊昌[1] 王国仁[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2012年第11期1551-1554,共4页Journal of Northeastern University(Natural Science)

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

摘　　要：以实体关系图为研究背景,提出了基于区域子图的实体相关性度量方法.该方法从实体的邻居节点出发,通过定义实体的区域子图,对实体的语义上下文环境进行统一描述.为了快速有效地实现不同区域子图间的相似性计算,将区域子图转化为近似语义树结构,并利用树核函数,以计算语义树中相同子结构数量的方法对实体的相关性进行计算.最后,根据实验结果,对该方法的性能进行评估,结果显示该方法具有较好的准确率和运行效率.A new method for the measurement of entity relevance was proposed on the basis of entity relationship graph. By defining the area graph, the semantic of each entity was well presented. To speed up the calculation of the similarity between two area subgraphs, the area subgraphs were first converted into semantic trees. Then the kernel function was used to calculate the similarity by counting the number of shared subtrees. At last, the proposed methods were evaluated on the basis of the experimental results. The experimental results proved that the proposed method had a good performance in both accuracy and efficiency.

关 键 词：实体相关度 区域子图 树核函数 实体 语义树 

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