开放域知识网络中基于随机游走的语义线索发现研究

《开放域知识网络中基于随机游走的语义线索发现研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、１１１．１１３２２０１０４７学校代码：０２７０分类号：ＴＰ３学号！止善呼絶乂多硕±学位论文开放域知识网络中基于随机游走的语义线索发现研究学院：信息与机电工程学院Ｉ专业．：计贊机科巧与应用：智能信息处理硏究方向：胡斯巧硏究生姓名指导教师：张波．：２０１６．０４完成日期论文独创性声明本论文是我个人在导师指导下进行的研巧工作及取得的研究成果。论文中除了特别加ｌ地方外ｉｌ标注巧致谢的，不包含其他人或机构己经发表或撰写过的研巧成果。其他问志对本研究的肩发和所做的贡献均已在论文中做了明确的声明并表示

2、了谢意。＊＾．作者签名；／典；曰期心／主气咬＾论文使巧授紋声明本人完全了解上海师范大学有关保留、使用学位论文的规定，目Ｐ：学校有权保留送交ＬｉＬ论文的复印件，允许论文被查阅和借阅学校可：？公布论文的全部或部分内容－巧义采用影；印。、缩印或其它手段保存论文。保密的论文在解密后遵守此规定玉？作者签名导师盜名；东；Ｊ化曰期７Ｉ為摘要上海师范大学硕士学位论文摘要开放域知识网络为人们提供了数量丰富、结构互联、利于查询的知识基础，其正逐渐成为支撑智能信息时代发展的重要基础。人们可以通过大规模知识实现更为准确的语义解析和理解，也将成为语义分析领域全新途径之一。然而，开放域知

3、识网络中蕴含的海量知识以及大规模、复杂化的知识链接关系，导致从海量知识中实现精准语义分析存在诸多瓶颈问题。目前，语义分析领域的研究取得较大进展，已有多种性能优良的语义关联度计算方法。但是，仍然存在以下难题：首先结构良好的知识网络无法得到有效组织，知识之间杂乱冗余的关联关系为精确的语义分析带来了很大的困难；其次，如何从大规模知识网络中实现高强度语义关联线索发现，必须得到解决；最后，如何从高关联语义线索中挖掘特定线索发现，尚未得到充分考虑。本文的主要工作包括：1）本文首先简要分析了开放域知识网络、语义词典、语料库等背景知识库的特性，从知识覆盖度、未来发展等角度剖析开放域知识网络相较语义词典、大

4、规模语料库等传统背景知识库在语义分析应用上的优势，为概念网络的构建作准备；2)以此为依据，构建了一个名为概念网络的带权网络结构模型，根据知识网络的结构信息和文本数据来确定其上边的权值；3)针对事物间关联形式挖掘手段缺乏的问题，提出吸收蚁群算法的信息素策略，在概念网络上进行随机游走，通过对收敛状态下的信息素分布信息进行分析，完成语义关联度的计算，同时实现语义线索发现的方法（PheromoneandRandomWalkBasedSemanticAnalysis）。实验结果表明：知识网络中蕴含的人类认知信息可以满足事物关联形式挖掘的需要，基于收敛信息素的语义关联度计算方法的性能接近其他基于知识网

5、络随机游走方法，得到的关联线索基本符合人类认知，验证了方案的有效性。关键词：语义关联度；开放域知识网络；语义线索；随机游走；信息素；语义强度；语义链网络IAbstractShanghaiNormalUniversityMasterOfComputerScienceAbstractOpendomainknowledgenetworkprovidesabundantstructure,Internet,knowledgebaseforpeopletoquery,itisbecominganimportantfoundationtosupportintelligentdevelopmentint

6、heinformationage.Peoplecanachievelarge-scaleknowledgemoreaccuratesemanticanalysisandunderstanding,willalsobecomeoneofthenewwaysofsemanticanalysis.However,therearemanybottleneckproblemsintherealizationofaccuratesemanticanalysisoftheknowledgenetwork,whichcontainsthemassiveknowledgeandthelarge-scalea

7、ndcomplicatedknowledgelinkbetweentheopendomainknowledgenetwork.Researchinthefieldofsemanticanalysishasmadegreatprogress,thereareavarietyofexcellentperformancesemanticcorrelationdegreecalculation.Currently,semanti