计算机网络技术期刊投稿论文范文参考.PDFVIP

中国月期刊咨询网 计算机网络技术期刊投稿论文范文参考 摘要：为了使用户快速地从网页中找到所需要的内容，在设计搜索引擎时，需要更好地提高搜索引擎效率和精度，该 文阐述了六种提高搜索引擎效率和精度的技术。 关键词：搜索引擎,聚类,相关度 互联网自诞生以来不断成长，其内容不断丰富，整个网络逐渐堆积成一个前所未有的超大型信息库。Internet作为一 个信息平台在人们的日常生活和工作中发挥着越来越重要的作用，人们越来越多地通过Internet获取信息。然而伴随 互联网的飞速发展，普通网络用户想找到所需的资料简直如同大海捞针，以至于迷失在信息的海洋中不知所措。搜索 引擎的出现正好缓解了人们面对互联网信息爆炸带来的压力，但是尽管如此，搜索引擎搜索得到的结果中仍然包含了 与用户查询请求不相关的文档，用户必须逐个地浏览以找到相关文档，花费了大量的精力。当返回的结果数目众多时 ，这个问题更为突出。因此如何更好地提高搜索引擎效率和精度，成为搜索引擎重点需要解决的问题。目前提高搜索 引擎效率和精度的方法主要有如下六个关键技术。 1基于超链的相关度排序 排序搜索引擎的检索结果往往过于庞大，用户一般只会浏览前面的一部分结果。通过对检索结果进行相关度排序，搜 索引擎试图使相关的文档尽可能地出现在结果的前面部分，以改进检索结果的输出。虽然各个搜索引擎中相关度排序 的具体实现各不相同，但是基本上都采用了基于Web文档内容的方法，即考虑用户所查询的词条在文档中的出现情况 ，包括：词条频率、逆文档频率、词条位置等因素。这种方法有很大的局限性。一方面，相关度高的页面不一定是用 序。 事实上，Web中还蕴含了丰富的结构信息。页面之间的超链反映了页面间的引用关系，一个页面被其它站点引用的次 数基本上反映了该页面的受欢迎程度（重要性）。超链中的标记文本（anchor）对链宿页面也起到了概括作用，这种 概括在一定程度上比链宿页面作者所作的概括（页面的标题、关键字、摘要）要更为客观、准确。因此，近年来出现 法通过为Web页面构造引用图，并综合考虑页面的被引用次数以及链源页面的重要性来判断链宿页面的重要性。一些 请求相关的“权威”页面[1]。此外，Google通过分析超链中包含的文本，可以对链宿页面进行非全文索引，而不需 面。但是通过超链分析，其覆盖度达到了300000000，超过了其它任何搜索引擎。 2检索结果的联机聚类 尽管搜索引擎采用了各种方法来提高检索结果的精度，但是结果中仍然包含了与用户查询请求不相关的文档，其比例 高达75%以上。此外，搜索引擎返回给用户的通常是一个线性的文档列表，虽然经过了相关度排序，但是相关文档和 不相关文档仍然混杂于其中。用户必须逐个地浏览以找到相关文档，花费了大量的精力。当返回的结果数目众多时， 这个问题更为突出。 为了方便用户的浏览，一些研究人员开始将聚类技术用于Web信息检索结果的可视化输出。聚类是指将文档集合分成 若干个簇，要求同一簇内文档内容的相似度尽可能地大，而不同簇间的相似度尽可能地小。Hearst等人的研究已经证 明了“聚类假设”，即与用户查询相关的文档通常会聚类得比较靠近，而远离与用户查询不相关的文档。因此，我们 )作为簇Si的描述。这样，用户只需要考虑那些相关的簇，大大缩小了所需要浏览的结果数量。当一次聚类生成的簇Si 中仍然包含大量文档时，可以对该簇中的文档再次聚类得到若干个子簇(Si，1，…，Si，j，…，Si，n)，直到用户满 意为止[2]。。Etzioni等人的实验结果表明，使用一些改进算法来对检索结果进行联机聚类不但是可行的，而且十分有 效。 3基于概念的检索 档。由于自然语言中广泛存在同义和多义现象，关键字检索显然是不够的。一些搜索引擎，例如Magellan，开始在关 中国月期刊咨询网 既方便了用户请求的输入，也提高了信息检索的召回率。 搜索引擎在实现基于概念的检索时，一般通过对用户的查询进行概念/词条扩展，然后转化为关键字检索。概念/词条 关系的获得可以有以下两种方法。 1)手工建立词典来存储概念层次及词条之间的交叉联系，该工作通常由领域专家来完成。 2)使用语法分析、统计等技术从文档集合中自动学习。 4相关度反馈 在很多情况下，用户难以提出查询，其初始的查询请求q通常是不精确、不完全的。与基于概念的检索类似，相关度 反馈技术也可以帮助用户形成查询请求。但是，基于概念检索的目的是通过扩展查询请求来提高系统的召回率，而相 关度反