基于维基百科结构信息语义关联度计算地研究

《基于维基百科结构信息语义关联度计算地研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据AThesisinComputerApplicationTechnologyIMIIIllIliltnilJillIltlIll[UlJ0122998ResearchofSemanticRelatednessMeasurebasedonWikipediastructureBySunChenchenSupervisor：ProfessorShenDerongNortheasternUniversityJune2012万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包

2、含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢二￡巴思。学位论文作者签名：否酾冢弹日期：y7。■乙／学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年√一年半口两年口学位论文作者签名

3、：弓小乇‘矛矩签字日期：户／L·占’≯【导师虢叶桫享签字日期：扣Ia、‘、aJ万方数据东北大学硕士学位论文摘要基于维基百科结构信息的语义关联度计算研究摘要随着WEB2．0的兴起与高速发展，产生了大量的WEB信息，并被广泛地传播。目前，人类产生的信息正在以指数的速度增长，为了更好地利用这些信息，人们希望能迅速地从计算机得到对自己有用的信息，希望计算机能自动地、更智能地挖掘信息，能更好地理解和处理自然语言。词语之间的语义关联度对于这些计算机应用至关重要。语义关联度计算作为基础性研究，在信息检索、拼写检测、文本分类、文本聚类、人工智能、自然语言

4、处理相关的词义排歧、智能问答、自动摘要和机器翻译等研究领域发挥着重大的作用。对于机器来说，判断不同词语之间的语义关联度是一个复杂而艰难的任务，需要现实世界的有关实体的诸多概念及其关系、常识和某些特定领域的知识作为支撑。有些方法通过对大型语料库进行统计分析来实现语义关联度的计算；有些方法通过已有知识库如语义词典或分类系统来测量语义关联度。对于前者，无结构和不准确的语料库是难题；对于后者，范围和数量级的限制非常突出。维基百科是非常好的语义知识库，维基百科文章网络和分类树，是两个包含丰富的、明确的、具有一定结构的语义知识的网状结构。本文为了研究

5、词语或短语之间的语义关联度计算问题，首先，将目标词语分别映射到维基概念(第三章将给出定义)；然后，通过计算维基百科概念问的语义关联度来得到目标词语之间的语义关联度。本文的主要研究内容和贡献如下：1)介绍了语义关联度计算的研究背景、现状和缺陷，介绍了语义关联度的概念和评价方法，并分析了现有语义关联度算法的特点。2)提出了基于维基百科文章网络和Jaccard系数的简单的语义关联度计算方法RelArtNetSimple；然后，引入权重概念，将链接和概念节点都赋予权值，并将概念节点层次地划分；最后，基于层次划分的、带权重的概念节点，提出基于文章网

6、络的语义关联度算法RelArtNet。3)以信息论为理论基础，结合本体，提出了基于分类树本体信息内容的语义关联度算法和基于分类树本体的结构的语义关联度算法：综合前两种算法，进而提出了基于维基百科分类树的语义关联度算法RelCatTree。．H一万方数据东北大学硕士学位论文摘要4)本文采用Spearman等级相关系数来衡量目标算法与人工识别的结果的相关程度，测试集采用语义关联度研究领域常用的三个数据集：MillerandCharles(1991)(含30对词语)，RubensteinandGoodenough’S(1965)(含65对词语)

7、和WordSim一353datasets(Finkelsteineta1．，2002)(含353对词语)。通过实验结果分析，证明本文提出的WSR算法具有良好的准确率和理想的复杂度。关键词：语义关联度；维基百科；文章网络；分类树．．III．．万方数据ResearchofSemanticRelatednessMeasurebasedonWikipediastructureAbstractAsWEB2．0comesoutanddevelopsveryfast，quiteanamountofWEBinformationisproducedands

8、preads．Peoplehopethattheygetinformationfromcomputersverysoon，whichisimportanttothem．Peoplehopeth