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

第30卷第9期 计 算 机 学 报 v01．30No．9 1竺!兰!望 呈坚!些三!里!竺坚呈些垒兰呈!呈竺竺!坚!兰呈! 塞!!：!竺! 利用相互增强关系迭代计算本体中 概念与关系的重要性 吴 刚 张 阔 李涓子王克宏 (清华大学计算机科学与技术系知识工程实验室北京100084) 摘要通过排序本体中概念重要性和关系权重的方式评价本体，能够辅助领域专家改进本体设计，辅助语义 web搜索引擎实现．现有链接分析技术不能直接应用于对概念的排序，而且缺乏有效方法对关系赋予权重．文中提 出依据本体的图结构特点，以Hub值代替Authority值作为概念重要性，井利用本体中概念和关系相互增强的迭 代方式计算概念重要性和关系权重．证明该选代过程收敛于选代方程组的不动点．实验初步表明，诙方法具有与 PageRank接近的收敛速度，并能得到合理的概念重要性与关系权重的排序结果． 关键词本体}语义web}排序；链接分析；收敛 中图法分类号TP31l andRelationsin Rankingby Reinfbrcing MutuaIly Concepts OntoIogy WU ZHANGKuoLI WANG Ga“g Juan_Zi Ke—Hong 100084) Abstract the Ranking of andthe ofrelationsisaneffectivemethod importanceconcepts weights for can the of for eValuatingan。nt0109y，which domain be impr。vedesignont0109y expert，and usedasa ofsemantic Websearch Currentlink component engine． analysis ranki“galgorithms cannotbe torank to to directlyapplied relations．Accord— concepts，orefficientlyassignweights tothe characteristicof is Hub ing ontologygraphstructure，analgorithmproposedwith rating insteadofAutho“tyas of reinforces ratingimportanceconc。pts．Thealgorithmmutually impor— ta