[数模4.docVIP

第七届华中地区大学生数学建模邀请赛承 诺 书 我们仔细阅读了第七届华中地区大学生数学建模邀请赛的竞赛细则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们的参赛报名号为： 参赛队员 (签名) ： 队员1： 队员2： 队员3： 武汉工业与应用数学学会 第七届华中地区大学生数学建模邀请赛组委会 第七届华中地区大学生数学建模邀请赛编 号 专 用 页 选择的题号： B 参赛的编号： （以下内容参赛队伍不需要填写） 竞赛评阅编号： 第七届华中地区大学生数学建模邀请赛 题目： 【摘 要】 随着互联网的高速发展和普及，网络上的海量信息是巨大而宝贵的资源，而互联网搜索引擎在人们获取这些信息的过程中成为重要手段。本文主要就现有搜索引擎进行评价排序，并对互联网搜索引擎进行了个性化的设计。针对问题一，本文基于9个搜索你引擎的各方面数据指标，利用均方差方法对各项评价指标进行优化处理，确立了基于查全率、查准率、搜索速度、重复情况、页面组成、特色功能6项评价指标的评价模型。然后利用层次分析法对9个搜索引擎的数据进行分析。在评价时充分考虑各项指标的重要性以及其关联性，最终得到各搜索引擎的排名，其中前五位分别是百度，谷歌，360搜索，搜搜，雅虎。针对问题二，我们先确定个性化互联网搜索引擎设计的方向，即图书搜索引擎。通过基于网页特征词和网络链接的网络分类方法建立图书主题网页集成，然后利用向量空间算法和谷歌的Page Rank算法对用户搜索信息与图书主题网页进行相关性比较，最终将结果排序输出给用户，从而建立了一个比较完整图书搜索引擎算法。针对问题三，在问题二图书搜索引擎的基础上，进行横向与纵向一般性推广，进而得到该模型的互联网领域的纵向发展，促进互联网个性化服务的进步。同时，通过横向思考，该模型的设计思想与算法可以被广泛的应用于其他领域，使一些问题可以得到更好的解决。 最后，通过对问题的可行性建模分析，我们觉得互联网搜索引擎的发展要更加考虑使用者的权益，要更加体现人性化与个性化。 权重 一致性指标 随机一致性指标 一致性比率 网页三元组集合 特征词的词频 特征词的加权词频 主题相关度 链接有价值度 网页重要程度值 五、模型的建立和求解 5.1 问题1的模型建立与求解 5.1.1数据的采集和处理 研究对象的确定 根据当今各个搜索引擎的知名度和市场占有率，经过广泛研究确定 表1 指标的测试方法 一级指标 二级指标 测试方法 引擎性能 查全率(P1) 选取100个常用的，搜索量比较稳定关键词，以专用名词为主，在参与测试的搜索引擎中进行搜索，得到各个搜索引擎显示的搜索结果数目。 查准率(P2) 收集100个有名字的，流量较小的网站，以这些网站的网站名作为测试的关键词，在参与测试的搜索引擎上进行搜索，观察该网站是否能在首页出现。 搜索速度(P3) 分别选取50个搜索量很小或搜索辨识率较低的关键词，在参与测试的搜索引擎上进行搜索，测试从点击“开始搜索”算起，到搜索结果页面完全打开结束，记录持续时长。 时效性(P4) 选取100个在一个星期以前热门的关键词，在参与测试的搜索引擎上进行搜索，记录首页结果属于当日的链接文章数。 重复情况(P5) 选取100个目前最热门的时事新闻的相关关键词，在参与测试的搜索引擎上进行搜索，查看各引擎的首页结果中内容不同文章的链接数。 死链率(P6) 测试100个访问量较小的关键词，如一些中小企业集中度较高的行业网站名称，在参与