基于最优搜索的分布式数据检索技术

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:zz_mars
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的迅猛发展,网络信息的增加,用户要在海量的数据信息里查找所需信息,如果没有强有力的信息检索和分析工具几乎是不可能的。当前使用比较普遍的检索系统能部分的解决资源发现的问题,但随着网络数据量急剧膨胀,传统的集中式信息检索方法在搜索性能上已经无法满足用户的要求。当信息的检索规模达到一定的程度时,必然要采用分布式的方法,以提高系统性能。分布式数据检索技术的提出对信息检索领域具有极其重大的意义。与传统的信息检索技术相比,使用分布式数据检索技术的检索系统在检索效率上有了大幅的提高。而如何进一步在分布式数据检索技术的基础上提高其检索效率,是一个值得研究的课题。最优搜索理论是二战时期发展起来的学科,是计算统筹学的分支,它研究在有限的资源约束条件下,如何分配资源使得成功搜索到目标的可能性最大或者资源的消耗最小。利用最优搜索理论对分布式数据检索进行优化,将提高系统的检索质量。本文在研究了分布式数据检索技术和最优搜索理论的相关知识的基础上,进一步重点研究了最优搜索理论与分布式数据检索技术的结合。首先利用最优搜索理论建立分布式数据检索系统的数学模型,分析最优搜索模型的初始概率分布并研究初始概率调整的方法,再根据系统模型的特征确定探测函数的形式。然后在搜索时间有限的约束条件下,制定最优搜索策略,使得目标的检索概率达到最大,并且在用户搜索结果数固定的情况下,使检索的时间期望值达到最小。最后还研究了初始概率分布对探测概率造成的误差值。另外,本文还根据分布式数据检索系统的模型设计并实现了基于最优搜索理论的分布式数据检索系统。之后在该系统上进行了一系列的实验,讨论了各检索服务器的检索次序以及系统运行一段时间后初始概率分布的调整对系统性能的影响。并通过查准率和查询时间两个方面对传统的分布式检索系统和基于最优搜索理论的分布式检索系统进行比较评价,证实了最优搜索理论对分布式数据检索系统具有明显的优化效果。
其他文献
目的:观察综合护理对过敏性鼻炎患者疾病发作和心理状态的影响。方法:选取140例过敏性鼻炎患者作为研究对象,按照随机数字表法分为对照组和观察组各70例,对照组采用常规护理,
目的:观察针对性饮食护理对肿瘤患者化疗期间营养状况的影响。方法:选取100例肿瘤化疗患者作为研究对象,按照随机数字表法分成研究组与对照组各50例,对照组行常规护理,研究组
在作文教学中,教师要和学生时刻心心相印,力求做到:求真实忌虚假,让学生吐真言来述真情;多鼓励少批评,让学生喜耕耘来爱创作;舍浮躁求创新,让学生走得稳飞得高。一、用心贴近学生的情
语文新课标指出:“阅读是学生的个性化行为,不应以教师的分析来代替学生的阅读实践。应让学生在主动积极的思维和情感活动中,加深理解和体验,有所感悟和思考,获得思想启迪,享受审美
途经某银行时,有位朋友讲解道:银行大门口那两只“石头狮子”其实不是狮子,而是中国古代神话中的貔貅。细察果然。$$ 貔貅在金融圈里受宠不是没有来由。这位传说中的龙王九太
报纸
21世纪是一个面临全方位挑战的教育时代。基础教育要迎接21世纪的挑战,为培养跨世纪的人才奠定基础,就必须实施素质教育,这是时代和社会发展对基础教育提出的必然要求。而“素质
新课程改革要求中广大小学教师必须具备掌握信息技术,运用计算机软件辅助教学的能力,充分利用多媒体技术应用于教育教学.在语文教学中正确、恰当的运用多媒体技术将会使我们
美术是一项综合性的教学科目,涉及我们日常学习生活的方方面面。农村地区孩子们的美术素养普遍较低,教学中我们要运用不同科目知识的综合联系,不断丰富学生的学习体验,让他们感受
小学低段的学生自制力不强,直观学习的意识不明确,对课堂中的有效关注时间比较短.因此,对低段学生来说,小学低段数学教学应该结合学科特点,根据低段学生的年龄特征和身心特点
信息社会的到来,网络电脑的普及,着实冲击着写字在人们生活中的地位.越来越多的人认为写字不重要了,甚至有些人认为电脑打字可能会代替手写字.但是我认为:一个人将来不管做什