非结构化对等网络中的信息检索若干关键技术研究

  本文关键词：非结构化对等网络中的信息检索若干关键技术研究，，由笔耕文化传播整理发布。

《国防科学技术大学》 2009年

非结构化对等网络中的信息检索若干关键技术研究

李绍滋  

【摘要】： 论文针对非结构化P2P网络中的信息检索问题,在系统地分析了现有关键技术及存在不足的基础上,提出了一种基于移动Agent的新型非结构化P2P信息检索模型。该模型充分利用移动Agent的高度自治性和异构性,避免了传统消息机制检索模型过多的网络连接和应答;同时将词汇链表示引入P2P信息检索,并强化信息推荐对改善蚁群算法信息素的作用,分别用基于信息推荐的蚁群算法和自适应扩散混合变异机制粒子群算法选择P2P查询路由。这些研究内容是非结构化P2P网络中的研究重点,具有重要的理论意义和实际应用价值。论文的主要研究工作及创新点如下: (1)提出了一种基于移动Agent的新型非结构化P2P信息检索模型。传统非结构化P2P信息检索模型普遍采用消息机制进行信息查询,这种机制要求发送者与接收者之间始终保持连接直到产生应答为止,对网络性能要求较高,不利于降低对网络带宽的占用。为克服传统模型的缺陷,本文充分利用移动Agent的高度自主性和异构性,提出了一种基于移动Agent的新型非结构化P2P信息检索模型,避免了传统消息机制检索模型过多的网络连接和应答。 (2)提出了基于词汇链的非结构化P2P信息检索方法,实现了非结构化P2P环境下的语义检索。在信息检索的文本表示中,充分利用《WordNet》等义类词典,构建词汇链向量表示替代传统关键词向量表示,提出了词汇链的量化方法,解决了一词多义及一义多词问题,能较好处理词汇的相关性,提高了主题表达能力。同时,为更准确地获取用户的查询需求,提出了基于进化算法的词汇链查询模板学习算法。仿真实验结果表明:信息检索中采用词汇链表示,不仅在传统非结构化P2P网络上实现了语义检索和不同粒度的信息检索,而且提高了检索的准确率。 (3)提出了基于信息推荐的改进蚁群算法,增强了查询路由算法对各节点拥有信息的掌握,克服了传统查询路由算法的盲目性。由于在非结构化P2P网络中选择路由类似于蚁群觅食的过程,因此,蚁群算法非常适合用于选择P2P路由。为更好地掌握各节点的信息,文中将信息推荐技术应用于更新蚁群算法的信息素,改变了传统的P2P网络仅仅依靠查询历史来更新信息素的方法,这样做,不但可以加快本次信息查询,而且还能在推荐过程经过的Peer节点上留下更多有用信息,有利于克服传统查询路由算法的盲目性。仿真实验结果表明:基于信息推荐的改进蚁群算法对查询算法的成功率、查全率及带宽占用率都有一定程度的改善。 (4)提出了自适应扩散混合变异机制的改进粒子群算法InformPSO,从理论和仿真实验上验证了该算法的有效性,并将其应用到非结构化P2P网络的查询路由优化中,提高了查询的准确性。在我们提出的检索算法运行初期,首先使用蚁群算法进行路由选择,收集并掌握以当前节点为中心的受限P2P网络内各节点的情况。然后充分利用了当前节点掌握的其它节点信息,并将P2P网络的查询路由看成最短路径问题,借助于改进的PSO算法寻找最短路径的方式来确定下一步的查询方向。仿真实验结果表明:我们提出的改进PSO算法与第五章的蚁群算法相比,在查询成功率、查询速度和带宽占用率方面都有所改善。 总之,在改进传统非结构化P2P网络信息检索的查询机制、实现语义检索及查询路由方面,本文首先提出了一种基于移动Agent的新型非结构化P2P信息检索模型,并通过引入词汇链实现语义检索,采用基于主动信息推荐的改进蚁群算法和改进粒子群算法来选择路由。仿真实验结果表明:这些方法提高了检索速度,避免了路由选择的盲目性,具有很好的实际应用价值。

【关键词】：
【学位授予单位】：国防科学技术大学
【学位级别】：博士
【学位授予年份】：2009
【分类号】：TP391.3
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【相似文献】

中国期刊全文数据库 前10条

1 尤文建,李绍滋,李堂秋;基于词汇链的文本过滤模型[J];计算机应用研究;2003年09期

2 曾韬;应用非结构化信息管理技术实现多层次知识管理需求[J];中国传媒科技;2004年06期

3 ;整合需求和挑战:驾驭非结构化信息[J];中国制造业信息化;2006年24期

4 ;技术驱动 引领未来——访SAP大中华地区首席技术官 张侠[J];中国制造业信息化;2006年24期

5 金烨;;第27期CIO富营活动 透视金融业“非结构化”[J];中国计算机用户;2009年17期

6 刘文革,马果礼;用影像扫描存贮非结构化信息[J];中国煤炭;2001年09期

7 夏曼;陈珊珊;;浅谈非结构化网络课程[J];中国教育技术装备;2011年18期

8 张明宝;谢宗旺;;一种基于知网的中文词汇链构建算法研究[J];软件导刊;2008年10期

9 武君胜,吴广茂,冯晓慧;适应于3维非结构化网格数据场的切片可视化技术研究[J];西安电子科技大学学报;1996年03期

10 刘健;尹春霞;原福永;;基于非结构化P2P网络用户模型的协同过滤推荐机制[J];山东大学学报(理学版);2011年05期

中国重要会议论文全文数据库 前10条

1 顾晋广;陈和平;杨玲贤;;基于本体的非结构化信息访问机制研究[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

2 徐陈锋;奚宏生;江琦;殷保群;;一类分层非结构化P2P系统的随机优化[A];第二十六届中国控制会议论文集[C];2007年

3 祝世京;陈珽;;非结构化冲突问题分析的研究[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年

4 魏建明;王晓云;张琳娜;;非结构化网格技术在小区风场模拟中的应用[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年

5 杨满栋;李闽峰;郝平;米宏亮;李圣强;;非结构化时间序列地震数据信息网络服务系统[A];2001年中国地球物理学会年刊——中国地球物理学会第十七届年会论文集[C];2001年

6 赵雷;杨季文;;一种基于非结构化视图的企业数据建模方法[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

7 彭俊杰;卢正鼎;李瑞轩;;一种改进的非结构化P2P网络搜索方法[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

8 杨小涛;邓苏;黄宏斌;;一种基于访问频率的非结构化P2P复制策略[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

9 沙芸;周俊武;张国英;;基于主题关键词的新闻去重算法[A];第四届全国信息检索与内容安全学术会议论文集（上）[C];2008年

10 王志强;王雪标;王振山;;蒙代尔-弗莱明模型的非结构化经验分析:来自中国的证据[A];第三届中国金融论坛论文集[C];2004年

中国重要报纸全文数据库 前10条

1 ;[N];科技日报;2006年

2 ;[N];中国计算机报;2004年

3 徐昕;[N];中国计算机报;2005年

4 郭莹;[N];中国计算机报;2006年

5 杨丽;[N];科技日报;2006年

6 冠;[N];计算机世界;2008年

7 晓文;[N];中国经济导报;2006年

8 陈伟;[N];中国档案报;2008年

9 本报记者 周锦鸾;[N];中国计算机报;2001年

10 胥小红;[N];科技日报;2007年

中国博士学位论文全文数据库 前10条

1 李绍滋;非结构化对等网络中的信息检索若干关键技术研究[D];国防科学技术大学;2009年

2 贾兆庆;非结构化P2P中搜索算法及信任机制研究[D];上海交通大学;2008年

3 朱桂明;非结构化对等网络资源定位技术研究[D];国防科学技术大学;2010年

4 张珂;面向服务发现应用的非结构化覆盖网络建模与分析[D];清华大学;2009年

5 李浩;新产品非结构化需求转换、概念测试与初始配置方法研究[D];重庆大学;2012年

6 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年

7 王平;非结构化对等网络中的信任机制及搜索策略研究[D];西南大学;2010年

8 王志力;基于Godunov和Semi-Lagrangian法的二、三维浅水方程的非结构化网格离散研究[D];大连理工大学;2006年

9 宋超;非结构化自适应有限元网格生成的AFT方法[D];大连理工大学;2004年

10 陈珊珊;非结构化P2P网络信任模型及激励机制研究[D];南京邮电大学;2011年

中国硕士学位论文全文数据库 前10条

1 杨玲贤;基于Ontology的非结构化信息访问机制研究[D];武汉科技大学;2004年

2 张丽;基于非结构化补充数据业务的客户服务系统研究[D];重庆大学;2004年

3 邓业强;支持协同的分布式本体管理系统的设计和实现[D];上海交通大学;2010年

4 沈贺丹;核心能力评价系统的分类模块研究[D];辽宁工程技术大学;2006年

5 王芯婷;非结构化金融数据管理系统的设计与实现[D];华中科技大学;2012年

6 陈斌;基于语义的金融企业非结构化信息检索系统研究[D];上海交通大学;2011年

7 李薇;非结构化P2P网络搜索算法研究[D];西安理工大学;2010年

8 潘正军;基于激励的P2P非结构化自我优化搜索算法研究[D];太原理工大学;2010年

9 曾家国;基于兴趣域的非结构化P2P搜索算法研究[D];重庆大学;2010年

10 周欢;非结构化P2P网络资源搜索算法研究[D];长沙理工大学;2012年

  本文关键词：非结构化对等网络中的信息检索若干关键技术研究，由笔耕文化传播整理发布。