基于概念图匹配的语义搜索技术-计算机应用专业论文.docxVIP

基于概念图匹配的语义搜索技术 摘要 互联网的出现 极大地改变了人们的生活 Web 的飞速发展 使得它逐渐 成为了世界上最大的信息库 如何从这个信息库中有效地获取信息成为了值得 关心的问题 为了从大量的网页中获取所需的信息 搜索引擎获得了飞速的发 展 然而 传统的搜索引擎技术基于简单的关键字匹配 无论在精确度还是在 返回率上都无法满足人们的需求 要得到更好的结果 需要更智能的搜索引擎 基于语义的搜索 逐渐成为了当前的研究热点 研究结果表明 Ontology 和结 构化语义表示的应用能够有效地提高搜索结果 本文提出一种基于概念图Conceptual Graph匹配的语义搜索方法 采用 概念图作为我们的语义表示方式 利用 WordNet 作为我们的 Ontology 首先 在搜索进行之前 用户输入的查询及网页上的内容都将表示成概念图 这一步 将由我们前期的研究成果来完成 我们详细的定义了两张概念图之间的语义相 似度 这包括概念相似度 关系相似度 以及在此基础上的图之间的相似度 然后 我们将根据相似度的定义 用我们的概念图匹配算法 计算出查询概念 图和表示网页内容的资源概念图之间的语义相似度 根据相似度的大小排序 作为搜索的结果返回给用户 以此来实现基于语义的搜索 可以证明 我们的 算法复杂度是多项式级的 为了验证我们的思想 我们还开发了一个原型系统来演示我们的方法 我 们随后将讨论它 在最后 我们总结了该方法的优点及不足 并指出进一步的 工作方向 关键词 概念图 基于语义的搜索 图匹配, 语义相似度 Conceptual Graph Matching Based Semantic Search Method ABSTRACT Search engine techniques developed quickly in the past decade. However, the majority of traditional search engine techniques, which are based on keyword matching and link analysis, have inherent defects. Those engines can only retrieve documents based on the containment of keywords or the document’s popularity instead of the documents’ real contents. In recent years, semantic search has been brought to the front as people realized that it is insufficient to search text only by keyword matching without exploiting the hidden meaning. Some researches show that the combined use of linguistic ontologies and structured semantic matching is one of the promising ways to improve both recall and precision. In this paper, we propose an approach for semantic search by matching conceptual graphs. The detailed definitions of semantic similarities between concepts, relations and conceptual graphs are given. According to these definitions of semantic similarity, we propose our conceptual graph matching algorithm that calculates the semantic similarity. The computation complexity of this algorithm is constrained to be polynomial. In order to demonstrate the feasibility of the approach, we develop a prototype of our approach. In the last, we analyses the advantage an