基于阶段递进的综合本体相似度计算方法.pdf

第 32卷 第2期 吉 林 大学 学 报 (信 息 科 学版) Vo1．32 No．2 2014年 3月 JournalofJilinUniversity(InformationScienceEdition) Mar．2014 文章编号：1671-5896(2014)02-0201-04 基于阶段递进的综合本体相似度计算方法 王国春 ，郑山红 ，赵 辉 ，董亚则 (长春工业大学 a．软件职业技术学院；b 计算机科学与工程学院，长春 130012) 摘要 ：针对传统的语义相似度计算方法计算量过大、计算过程较复杂等问题 ，提出了一种基于阶段递进的综合 本体相似度计算方法。该方法把计算相似度的过程分为4个阶段，每个阶段根据实际情况设定一个阈值，如果 此阶段计算的相似度大于阈值，则计算下一阶段的相似度；如果小于阈值，则认为该对概念间不相似，不必再 计算以下各阶段的相似度 ，可大大减少相似度的计算量，使计算过程清晰可控。通过实验数据可知，该算法与 Glue算法相比，其查全率、查准率分别提高4．78％和3．05％，而计算效率提高50％以上。 关键词：阶段递进；相似度 ；阈值 中图分类号：TP39 文献标识码：A CalculationMethodofComprehensiveOntologySimilarityBasedonStageProgression WANG Guochun ，ZHENGShanhong，ZHAOHui，DONG Yaze (a．CollegeofSoftwareCareerTechnical；b．CollegeofComputerScienceandEngineering ChangchunUniversityofTechnology，Changchun130012，China) Abstract：Accordingtothesemantic similarity calculation oftraditionalmethod in thepresence ofa large， complexcalculationprocessproblems，putforwardacalculationmethodofcomprehensiveontologysimilaritybased onstageprogression．Themethodtoprocessthesimilarityisdividedintofourstages，eachstageaccordingtothe actual situationofsettingathresholdvalue，ifthephasecalculationofsimilarityisrgeaterthanathreshold，then calculatethesimilarityofthe nextphase，iflessthan thethreshold then theconceptofsimilarity between dissimilar，donothavetothencalculatethefollowingphases，thiscanrgeatlyreducethecalculationofsimilarity， thecalculationprocessandcontro1．Th ealgorithm intherecallandprecisionraeincreasedby4．78％ and3．05％ thanGluealgorithm throughexperimentdata，whilethecalculationefficiencyincreasedto50％ above． Keywords：stageprogression；similarity；threshold 0 引 言 随着本体的应用 日益广泛，各领域都出现了大量的本体，只有把这些领域本体进行合并，才能充分 利用已有的本体资源。本体合并的关键技术就是本体概念间的语义相似度计算，概念语义相似度计算已 成为当今信息技术研究的一个热点 J。目前概念的相似度计算主要有两种方法：1)基于语义网的概念 相似度计算，