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

P2P环境中基于语义的资源自组织、发现及推荐研究

作　者: 白云
导　师: 邱玉辉
学　校: 西南大学
专　业: 基础心理学
关键词: 语义资源发现聚类覆盖网络场依存-独立性资源推荐 adhocP2P网络
分类号: TP393.09
类　型: 博士论文
年　份: 2008年
下　载: 519次
引　用: 3次
阅　读: 论文下载

内容摘要

近几十年来,网络技术的飞速发展,使得网络成为我们生活中不可缺少的部分。网络中的海量资源随着网络规模的膨胀为传统网络应用带来了新的挑战。在一个网络环境中,CPU、存储能力、带宽、缓存,文件、服务等都统称为网络环境中的资源。网络资源的组织、寻获、管理、推荐、使用成为了信息检索新的研究内容。传统网络计算模型因为其潜在的缺陷(集中组织、集中控制等)使得一种新的网络计算模型的出现成为必然。P2P网络克服了传统网络模型的瓶颈,因为其:自组织性,对称性和其adhoc特性成为了在网络技术中的主流趋势。也正因为上述三个特征,使得P2P环境中的资源组织、寻获、管理和使用无法用传统技术来实现,如何利用P2P网络的优势,实现上述目标,是广大学者重点关注的内容。正如前面所述,大部分的P2P研究者主要的工作都集中在资源组织、发现和应用上,这使得相关算法的研究成为前沿。支持P2P网络资源组织和发现的覆盖网络应该是“结构化的”或“非结构化的”?这两种方法是相互竞争的或是相互补充的?就这一问题,本文进行了深入分析。结构化的方法虽然能够快速定位资源,但网络本身的拓扑结构,如超立方体,环,蝴蝶型或其他各种拓扑结构在路由问题上起着巨大的阻碍作用。而非结构化的方法虽然不存在这样的问题,但是它采用的泛洪或随机路由或流言路由方法,都使得发现成功率必须依靠大量的带宽耗费(大量消息耗费)作为代价。因此在P2P网络中提出一种新的不依赖于网络拓扑结构,又能够在一定消息耗费前提下保证发现成功率的资源组织方法、发现和路由策略是必然的结果。本文提出了一个构建于完全分布式P2P网络的中间件TRM。TRM满足P2P网络的分散性、高度动态性、可扩展性、容错性等特点实现了复杂语义请求的资源搜索(近义词、同义词搜索)。通过TRM构建基于本体的P2P覆盖网络DOverlay,实现了有效的资源的自组织和动态聚类,它保证了请求的搜索半径。DOverlay中资源标记既不采用DHT,也不采用关键字向量,而是采用基于本体概念的属性向量标记。并提出了针对DOverlay的基于复杂语义的资源搜索策略(TRM_Search),据此对发现的资源进行有效的聚融(TRM_Evaluate)。TRM_Search策略不仅可以支持由复杂语义(同义词、近义词)所构成的请求处理,还通过试验证明其搜索的高效性和低成本性(消息数控制良好)。而TRM Evaluate策略则在资源发现后对多个资源进行综合评级。另外,在已有P2P环境的资源推荐中,由于推荐策略过于死板,没有充分考虑用户特征和推理不准确导致了已有方法无法满足P2P网络中的adhoc特性,进而无法实现高动态性的个性化资源推荐。在通过对上下文觉察计算的特点、用户行为和用户的个性化需求的研究后,我们发现,用户认知方式的特点在上下文觉察计算领域是具有研究和应用价值的。在上下文觉察计算中使用包含某些认知方式的用户模型可以提供更有针对性的个性化服务。因此,我们提出一个基于场依存/独立性(Field Dependence/Independence,简称FD/I)这一认知方式的用户模型并把它应用在上下文觉察计算中。我们的研究表明这个用户模型有助于提供给用户更个性化的内容。在资源推荐推理上,采用在信息检索(Information retrieval,IR)中所经常采用的计算本体相似度的思路,将其修改后应用到基于本体的上下文的相似性计算。我们的方法计算用户当前上下文和已有资源的发生前提(也是一些上下文)之间的相似度,找出最相似的服务上下文,推荐对应的资源。我们的方法利用了基于本体的上下文和CBR的优点,能够提供更好的推理效果,从而实现更准确,更符合P2P网络特性的特性化资源推荐。本文的研究工作和创新点主要包括以下几个方面:(1)提出了一个构建于完全分布式P2P网络的中间件TRM。TRM满足P2P网络的分散性、高度动态性、可扩展性、容错性等特点实现了复杂语义请求的资源搜索(近义词、同义词搜索)。(2)TRM中的覆盖网络DOverlay即不采用DHT,也不采用关键字向量,而是采用基于本体概念的属性向量标记。(3)提出了针对DOverlay的基于复杂语义的资源搜索策略(TRM_Search),并提出了对发现的资源进行有效的聚融的TRM_Evaluate策略。(4)提出一个基于场依存/独立性(Field Dependence/Independence,简称FD/I)这一认知方式的用户模型。(5)提出了一个基于语义相似度的个性化资源推荐策略,可增强推荐环境中的语义互理解性,从而实现复杂语义环境下的资源推荐。

全文目录

内容摘要  4-7
ABSTRACT  7-15
图目录  15-17
表目录  17-18
第1章前言  18-26
  1.1 理论意义  18-19
  1.2 研究现状  19-23
    1.2.1 P2P中资源的组织和发现  19-20
    1.2.2 P2P中资源的推荐  20-23
  1.3 问题提出及研究内容  23-24
  1.4 研究创新点  24-25
  1.5 论文结构  25-26
第2章理论基础  26-34
  2.1 P2P网络中的资源发现  26-29
    2.1.1 Napster网络  26-27
    2.1.2 Pastry网络  27-28
    2.1.3 Gnutella网络  28
    2.1.4 KaZaa网络  28-29
  2.2 ADHOC P2P应用中的资源推荐  29-34
    2.2.1 P2P与普适计算  29-30
    2.2.2 普适计算中的资源推荐  30-31
    2.2.3 FD/I认知方式与adhoc P2P网络应用资源推荐  31-34
第3章 TRM—实现P2P网络中动态资源自组织和聚类的中间件模型  34-44
  3.1 TRM构架  34-35
  3.2 资源分类器  35-36
  3.3 语义标注器  36-41
    3.3.1 领域本体森林及入口信息  37-38
    3.3.2 相互无关联的覆盖网络  38-39
    3.3.3 局部DOverlay信息  39-41
  3.4 资源映射器  41
  3.5 构建资源的语义标签示例  41-42
  3.6 本章小节  42-44
第4章构建自组织动态聚类的P2P覆盖网络DOVERLAY  44-64
  4.1 资源节点上维护的DOVERLAY信息  44-45
  4.2 DOVERLAY中边产生策略  45-47
  4.3 资源聚类策略  47-56
    4.3.1 资源聚类策略的相关定义和性质  47-51
    4.3.2 TRM中的资源聚类算法  51-55
    4.3.2 TRM中资源聚类策略的相关定理  55-56
  4.4 路由策略  56-58
  4.5 产生DOVERLAY的相关试验  58-63
    4.5.1 生成的DOverlay示例  58-60
    4.5.2 分析DOverlay的性能  60-63
  4.6 本章小节  63-64
第5章在P2P中对DOVERLAY进行基于语义的资源搜索  64-80
  5.1 用户请求信息  64-65
  5.2 资源搜索策略—TRM_SEARCH  65-67
  5.3 资源评级策略—TRM_EVALUATE  67-71
    5.3.1 计算r与C_i之间的相似程度  67-68
    5.3.2 计算初始入口节点S与r之间的距离  68
    5.3.3 计算r的负载  68-69
    5.3.4 计算r的可信度  69-70
    5.3.5 计算r关于条件C_i的综合评级策略  70-71
  5.4 资源组合策略  71
  5.5 模拟试验和性能仿真  71-79
    5.5.1 搭建模拟环境  72-73
    5.5.2 TRM的搜索路径与消息耗费  73-76
    5.5.3 查找失败率  76-77
    5.5.4 TRM的任务均衡  77-78
    5.5.5 TRM的搜索结果质量  78-79
  5.6 本章小节  79-80
第6章 ADHOCP2P环境中使用"场依存-独立性"认知方式进行资源推荐  80-90
  6.1 在ADHOC P2P环境中进行用户个性化的资源推荐  80-81
  6.2 FD/I在上下文觉察计算中的作用  81-82
  6.3 基于FD/I的用户模型  82-84
    6.3.1 FD/I的表示与使用条件  82-83
    6.3.2 基于FD/I的用户模型及其应用框架SmartRec  83-84
  6.4 基于FD/I的个性化信息推荐过程  84-87
  6.5 实验示例  87-88
  6.6 本章小节  88-90
第7章 ADHOCP2P环境中基于语义相似度的个性化资源推荐  90-102
  7.1 ADHOC P2P环境中的上下文觉察  90-91
  7.2 ADHOCP2P环境中的上下文计算  91-94
    7.2.1 相关定义  91-92
    7.2.2 上下文相似度计算  92-94
  7.3 基于上下文相似度的资源推荐  94-97
    7.3.1 一个普通的示例  94-96
    7.3.2 不同c.ω对资源推荐的影响  96-97
  7.4 测试结果  97-99
    7.4.1 测试结果  97-98
    7.4.2 与已有计算上下文相似度的系统的比较  98-99
  7.5 本章小节  99-102
第8章总结及未来研究方向  102-104
  8.1 总结  102
  8.2 未来研究方向  102-104
致谢  104-106
参考文献  106-114
博士在读期间发表的论文  114

相似论文

《左传》名词陈述化研究,H146
基于多示例学习的用户关注概念区域发现,TP391.41
隐式用户兴趣挖掘的研究与实现,TP311.13
图像分割中阴影去除算法的研究,TP391.41
基于图分割的文本提取方法研究,TP391.41
牡丹EST-SSR引物开发及其亲缘关系分析,S685.11
高血压前期证候特征研究,R259
高忠英学术思想与经验总结及运用补肺汤加减治疗呼吸系统常见病用药规律研究,R249.2
K-均值聚类算法的研究与改进,TP311.13
大学生综合素质测评研究,G645.5
大豆品种对腐竹品质的影响及其品质评价体系的初步构建,TS214.2
21个荷花品种遗传多样性的ISSR分析,S682.32
基于聚类分析的P2P流量识别算法的研究,TP393.02
基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
桃杂交后代（F₁）幼苗光合效能评价,S662.1
南通市农业面源污染负荷研究与综合评价,X592
土壤环境功能区划研究,X321
基因表达谱数据聚类分析方法比较与大豆疫霉基因的网络构建,S435.651
大豆杂种优势及其遗传基础研究,S565.1
象草自交后代无性系的饲用价值及生物质能特性初步评价,S543.9
细菌聚类算法及其在图像分割问题中的研究与应用,TP391.41