基于谱图理论的本体相似度计算.pdfVIP

110 2011，47(28) ComputerEngineering日 c口ffD 计算机工程与应用 @数据库、信号与信息处理@ 基于谱图理论的本体相似度计算 兰美辉 ，徐 坚 ，孙 瑜 LAN Meihui，XU Jian，SUN Yu 1．曲靖师范学院 计算机科学与工程学院，云南 曲靖 655011 2．云南师范大学 计算机科学与信息技术学院，昆明 650092 1．DepartmentofComputerScience and Engineering ，QujingNormalUniversity，Qujing，Yunnan655011，China 2．DepartmentofComputer Science and Information Technology，Yunnan NormalUniversity，Kunming 650092，China LAN Meihui，XU Jian，SUN Yu·Ontology similarity computation based Oilspectralgraph theory ． Computer Engineering andApplications，2011。47(28)：110—112． Abstract：Research on semantic similarity ofconceptsisan importantcontentin the fields ofknowledgerepresentation and infomr ation retrieva1．Itexpresses lnformation thatiS related to the ontology concept as a vector ， andestablishesna adjoin graph fortheoriginalontology graph．Itdefinesthe edge setwith e-neighborhoodsand the edge weightswith theGaussina kernelfunction．By computing the eigenvectorthatthe second smallesteigenvalue ofLaplacian matrix corresponds to ． itCna getontology similariyt calculation function．Experimentalresultsshow thatthealgorithm iSeffective． Key words：ontology；conceptsimilarity；spectralgraph theory；LaplaceBeltramioperator；Gaussina kern elfunction 摘 要：概念的语义相似度研究，是知识表示以及信息检索领域中的一个重要 内容。将与某概念相关的信息表示为一个向量，建 立原本体 图的伴随图。用8一领域方法定义边，用高斯核函数定义边的权值。通过计算图拉普拉斯矩阵的次小特征值对应的特征 向量得到本体相似度计算函数。实验结果表明该算法是有效的。 关键词：本体；概念相似度；谱图理论；拉普拉斯Beltrami算子；高斯核函数 DOI：10．3778j／．issn．1002—8331．2011．28030 文章编号：1002—8331(2011)28—0110．03 文献标识码：A 中图分类号：TP391 随着因特网技术的发展，网上信息量以指数规律迅速增 其中 “(1i≤4)是由领域专家或经验值决定的参数，满足a+ 长。如何准确地获得有价值的网上信息资源，怎样对 日益庞 a，+a+。c=l。EOA、B的相似度由它们的名称、结构、实例 、属 大的数据 、信息进行处理 ，快速 、准确地找到符合用户需求的 性四