学位论文 > 优秀研究生学位论文题录展示

基于语义关联的语义覆盖网构建方法研究

作 者: 马丽丽
导 师: 邓苏;黄宏斌
学 校: 国防科学技术大学
专 业: 管理科学与工程
关键词: 对等网 语义相似 节点聚类 关联关系 朋友聚类 语义覆盖网
分类号: TP393.02
类 型: 硕士论文
年 份: 2009年
下 载: 31次
引 用: 1次
阅 读: 论文下载
 

内容摘要


在大规模P2P网络中节点数量庞大,节点上的信息呈现出海量、分布、动态、异构的新特征,要建立集中的索引进行检索工作量太大,不容易实现,所以面对这些缺乏组织与管理的网络节点,检索时往往采取洪泛的方法,效率很低,而且有时检索已经达到指定跳数,检索停止了却还没有搜索到有用的信息。当前网络中的检索都是基于关键字而进行的,常常搜索到大量关键字相同但无用的信息,那些真正有用的信息又由于关键字不匹配而无法得到。可见用户需要的不只局限于匹配关键字的那些信息,只依靠关键字进行检索远远不能满足用户的需求。所以需要将节点按照所包含信息的语义关联进行有效的组织,建立基于语义关联的语义覆盖网,使检索能够以需求为中心高效的搜索出大量语义关联的信息,为用户提供信息资源关联聚焦服务。本文以P2P对等网络为研究背景,对实现信息资源关联聚焦服务的主要贡献如下:1.将节点按照存储资源的类型聚类。针对节点上存储资源类型的多样性,提出先构建主题树将节点上的资源分类,基于资源的类别计算节点相似度,并进行节点聚类。2.将主题分解为多个属性,建立主题属性矩阵;利用关系数据库中实体之间的关联,量化实体的主键属性之间的关联值,主键属性对应主题的属性,建立属性矩阵来表示属性之间的语义关联。提出了根据某两个主题包含的属性之间的语义关联值来计算主题之间语义关联值的算法,然后在有语义关联的聚类之间添加关联链接。3.基于聚类访问的偏好记录一个语义路由表,在经常访问的聚类之间添加朋友聚类快捷链接。经过上述步骤建立起一个基于语义关联的语义覆盖网,实验证明在这个语义覆盖网的基础上进行资源检索可以大大提高检索效率,它还支持基于语义关联的聚焦服务。为实现大规模、分布式P2P网络环境下的信息高效共享提供了一个有效途径。

全文目录


摘要  8-9
ABSTRACT  9-10
第一章 绪论  10-20
  1.1 研究背景  10-11
    1.1.1 信息资源的组织与共享  10-11
    1.1.2 P2P 网络现状  11
  1.2 问题的提出  11-14
    1.2.1 信息共享的现状与面临的难题  11-12
    1.2.2 信息资源关联聚焦服务  12-13
    1.2.3 构建基于语义关联的语义覆盖网  13-14
  1.3 研究现状  14-17
  1.4 研究内容与思路  17-19
  1.5 论文组织结构  19-20
第二章 语义覆盖网概述  20-30
  2.1 P2P 系统概述  20-25
    2.1.1 P2P 的基本概念  20-21
    2.1.2 P2P 系统的应用  21-23
    2.1.3 P2P 系统现有的拓扑结构  23-25
  2.2 P2P 网络中的语义覆盖网  25-29
    2.2.1 语义覆盖网的实质  25-26
    2.2.2 构建语义覆盖网的一般方法  26-28
    2.2.3 语义覆盖网相关问题  28-29
  2.3 小结  29-30
第三章 基于语义关联的语义覆盖网构建方法  30-48
  3.1 本体元数据概述  30-32
    3.1.1 本体概述  30-31
    3.1.2 基于本体的元数据描述框架  31-32
  3.2 节点聚类过程  32-36
    3.2.1 构建主题树  32-33
    3.2.2 语义相似度计算  33-34
    3.2.3 节点资源发现  34-35
    3.2.4 基于KSim 的节点聚类  35-36
  3.3 语义关联度计算  36-43
    3.3.1 主题与属性  37
    3.3.2 属性之间的关联关系  37-40
    3.3.3 主题之间的关联度计算  40-43
  3.4 语义覆盖网的构建  43-47
    3.4.1 基于主题间的关联度添加语义关联链接  43-44
    3.4.2 添加朋友聚类快捷链接  44-47
  3.5 小结  47-48
第四章 语义覆盖网的维护与性能分析  48-65
  4.1 网络基本假设  48
  4.2 网络结构的维护  48-51
    4.2.2 节点的加入  48-49
    4.2.3 普通节点的退出处理  49-50
    4.2.4 超级节点的退出处理  50-51
  4.3 网络结构测试  51-61
    4.3.1 节点聚类实验  51-54
    4.3.2 邻居聚类选择实验  54-58
    4.3.3 查询过程对比分析  58-61
  4.4 算法开销分析  61-64
    4.4.1 节点聚类过程算法开销分析  61
    4.4.2 设置最优节点分布  61-64
  4.5 小结  64-65
第五章 总结与展望  65-67
  5.1 本文总结  65-66
  5.2 下一步工作  66-67
致谢  67-68
参考文献  68-73
作者在学习期间取得的学术成果  73-74
附录A 攻读硕士学位期间参加科研情况  74

相似论文

  1. 一种基于领域本体的语义Web服务匹配和组合方法,TP393.09
  2. Web环境下基于语义模式匹配的实体关系提取方法的研究,TP391.1
  3. 数据空间中数据资源之间关联关系发现模型研究,TP311.13
  4. 基于PLSA语义聚类的web服务发现方法,TP393.09
  5. 基于链接重要性的动态链接预测算法研究,TP393.03
  6. 基于本体的智能电网知识检索系统,TM76
  7. 基于中文维基百科的语义相关度计算的研究与实现,TP391.1
  8. 蛋白质关系网络复合物发现与可视化研究,TP391.41
  9. 基于本体和SWRL推理的知识检索方法研究,TP391.3
  10. 基于接口匹配的语义Web服务发现方法研究,TP391.1
  11. 基于语义Web的信息检索技术研究,TP391.3
  12. 基于概念集合的网页内容过滤方法的研究,TP393.092
  13. 飞行时间质谱仪在线检测二恶英指示物的试验研究,X831
  14. 对等网中协同入侵检测的研究,TP393.08
  15. 战场环境下基于P2P的上下文搜索研究,TP393.02
  16. 基于Gnutella的对等网络搜索模型研究,TP393.02
  17. 基于语义分析的推荐算法在RSS网络信息服务中的研究,TP393.09
  18. 基于半监督学习的中文问句分类研究,TP391.1
  19. 中文文本聚类算法的研究与实现,TP391.1
  20. 基于BP神经网络的本体映射方法研究,TP311.52
  21. 基于对等网的竞拍子系统的设计与实现,TP311.52

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络结构与设计
© 2012 www.xueweilunwen.com