利用相互增强关系迭代计算本体中概念与关系的重要性

被引:7
作者
吴刚
张阔
李涓子
王克宏
机构
[1] 清华大学计算机科学与技术系知识工程实验室
关键词
本体; 语义Web; 排序; 链接分析; 收敛;
D O I
暂无
中图分类号
TP393.092 [];
学科分类号
摘要
通过排序本体中概念重要性和关系权重的方式评价本体,能够辅助领域专家改进本体设计,辅助语义Web搜索引擎实现.现有链接分析技术不能直接应用于对概念的排序,而且缺乏有效方法对关系赋予权重.文中提出依据本体的图结构特点,以Hub值代替Authority值作为概念重要性,并利用本体中概念和关系相互增强的迭代方式计算概念重要性和关系权重.证明该迭代过程收敛于迭代方程组的不动点.实验初步表明,该方法具有与PageRank接近的收敛速度,并能得到合理的概念重要性与关系权重的排序结果.
引用
收藏
页码:1490 / 1499
页数:10
相关论文
共 3 条
  • [1] 非线性数值分析的理论与方法[M]. 武汉大学出版社 , 黄象鼎等编著, 2004
  • [2] 马尔科夫链基础及其应用[M]. 西安电子科技大学出版社 , 施仁杰编著, 1992
  • [3] Authoritative sources in a hyperlinked environment
    Kleinberg, JM
    [J]. JOURNAL OF THE ACM, 1999, 46 (05) : 604 - 632