语义相似度计算及其应用研究.pdf

山东大学博士学位论文语义相似度计算及其应用研究姓名:宋玲申请学位级别:博士专业:计算机应用技术指导教师:马军 20091010 山东大学博士学位论文摘要相似性是存在于任意两个对象之间的一种普遍关系,而相似度是对相似性的定量表示。相似度计算是信息检索、数据挖掘、知识管理、人工智能等领域的基本问题。随着本体的广泛应用,基于本体语义的相似度计算及应用成为心理学和计算机科学交叉研究的一个重要课题。本文根据信息粒度的大小将研究对象分为基本信息对象和一般信息对象。概念属于基本信息对象,文本文档、半结构文档、Web服务属于一般信息对象。首先提出一个概念之间的语义相似度计算方法并进行了实验验证。在此基础上,针对文本文档之间、半结构XML文档之间以及Web服务之间的语义相似度分别给出了新的计算方法并通过实验进行了验证。本文的研究丰富和完善了语义相似度理论,为对象之间语义相似度计算提供了一种新的思路。本文主要创新点如下: <SSBC,Semantic Similarity Between Concepts)计算方法充分考虑到本体赋予概念的结构信息和语义信息,得到概念的语义扩展集,通过语义扩展集来描述该概念的特征并定义模糊集合。然后通过计算两模糊集合之间的相似度来衡量两概念之间的语义相似度。SSBC可有效体现概念相似度的非对称性、本体中概念层次树的深度和区域密度对相似度的影响。本文对提出的计算方法进行了实验验证,实验包括两部分。首先基于实现了SSBC方法,在通用实验数据集上的实验结果表明:SSBC 方法对于概念对之间的相似度的衡量优于目前广泛使用的一些相似度计算方法,。其次基于SSBC提出计算句子语义相似度(SSBS,Semantic Similarity Between Sentences)计算方法并进行相关的实验, 与其他方法相比,SSBS算法在特征的量化过程中不仅考虑两个句子的概念对之间的语义相似度和字符串编辑距离,还考虑了不同词性的概念对句子相似度的影响。 (SSBTD,Semantic Similarity Between TextDocuments)计算方法山东大学博士学位论文 SSBTD首先基于领域本体将文档描述为概念特征集合,然后针对概念特征集合中的每个概念定义模糊集合,利用模糊操作形成文档的模糊集合,最后通过计算文档模糊集合之间的相似度来衡量文档之间的语义相似度。 SSBTD有效地解决了文档特征描述中特征词之间语义独立的问题。SSBTD适用于特征词数量较少的文档,例如在Deep Web数据库查询表单的相似度计算中,Deep Web的查询表单接El是面向不同的用户独立设计实现的,其中的标记词数量比较少,当把语义相同的词作为不同的词来处理时,会严重地影响 Deep Web数据库特征描述的准确性。采用SSBTD算法计算Deep Web查询表单之间的相似度,可以有效的衡量查询表单之间的语义相似度。实验结果表明,因为考虑了语义对相似度的影响,与传统的余弦相似度相比,SSBTD方法的聚类性能评价标准ASDC(Average Similarity ofDocument tothe Cluster Centroid)平NRI(RandIndex)均优于余弦相似度。 -L文档之间的语义和结构相似度(XMLSim)计算方法计算路径之间相似度NpathSim是计算XMLSim的基础。NpathSim方法基于节点标记对之间的语义相似度和编辑距离来生成两条路径的节点标记的相似度矩阵,对每个节点标记,依据其在路径中的位置赋予相应的权值;分析了路径上节点标记的偏序关系,将路径之间相似度问题抽象为最大相似子序YIJ(MSS,Maximal Similar Subsequence)I'=q题,并利用动态规划对MSS问题求解得到路径相似度NpathSim。最终,XML文档之间的相似度XMLSim通过路径集合之间的最大NPathSim的平均值得到。利用XMLSim方法和没有考虑语义的XSim方法分别进行XML文档聚类实验,实验结果显示因为综合考虑了语义和结构对XML文档相似度的影响,从而使得XML所m聚类性能评价标准纯度和融均优于XSim方法。 (Input、Output、Precondition、 Effect)进行语义扩展,将语义上完全等价的同义词添加到lOPE,建立其BBS ( Bloom FilteredSignature)语义索引结构;然后提出两种服务匹配方法:支持关键词匹配和支持输入/输出参数匹配。最后提出一种Web服务之间