数据挖掘技术在P2P资源定位中的应用研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:1010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源定位问题是P2P网络应用中存在的主要问题之一,也是当前P2P网络的研究重点。P2P网络在运行的过程中会产生大量的访问日志数据,而数据挖掘技术可以从海量的数据中挖掘出有用的知识,利用从这些日志数据中挖掘出的规则来指导 P2P网络的运行,可以提高P2P网络的资源定位效率。  本文围绕研究数据挖掘中关联规则挖掘算法的改进以及关联规则挖掘技术在对等网(Peer-to-Peer,P2P)模型Kademlia下资源定位的应用研究展开。  首先,在深入研究和分析了数据挖掘中关联规则挖掘技术的基础上,改进了两个关联规则算法,分别是基于频繁项阈值的D-Apriori算法和基于时间维度的T-Apriori算法。D-Apriori算法通过对两个频繁项集阈值的判断能够快速减少算法在进行关联规则挖掘时产生的中间候选项集的数量,降低算法复杂度,提高程序执行效率。并通过数学证明和仿真实验验证了算法的有效性。而基于时间维度的T-Apriori算法主要是用于Web日志数据挖掘,结合日志数据的特点,在原Apriori算法中加入时间属性(即网页的访问顺序),实验结果显示改进的T-Aprior算法能够有效减少数据库的扫描次数和候选集数量,尤其是在数据量越大的情况下效果越明显。  其次,对对等网(P2P)系统及其资源定位方法进行了分析,重点研究了P2P系统中 Kademlia网络模型,针对其资源定位中存在的查询速度较慢、反应时间较长问题,设计了一种基于关联规则挖掘技术的Kademlia网络资源定位方法。  最后,采用OMNeT++网络仿真工具。在Kademlia协议基础上,将改进的D-Apriori和T-Apriori关联规则挖掘算法应用到Kademlia网络中,对其节点访问日志进行挖掘,挖掘出网络中各关联节点的信息,将挖掘出来的信息用来指导 Kademlia网络资源定位,实验表明该方法可有效地减少 Kademlia网络在资源查找时的物理跳数和查询响应时间,改善Kademlia网络性能。
其他文献
随着当今手机设备的广泛应用,其应用深度和广度也不断加大,软硬件的开发及设计都需要更多的考虑。这其中最突出的问题就是众多新的功能和应用都需要大容量的存储支持,同时由于对
自20世纪60年代末蜂窝式移动通信问世以来,特别是近20年移动通信技术的快速发展,移动通信给社会带来了深刻的信息化变革,已成为最受青睐的通信手段。在移动话音业务已日趋饱和的
随着Internet的飞速发展,Web的出现改变了人们习惯的处理方式,也给数据库技术提出了必须面对的重要问题:即如何有效地存储和管理Web上的数据(文档),使其既能被高效地操作和维护,又
随着信息化、网络化的发展,计算机网络已经广泛应用到军事、科技、文化乃至社会的诸多领域,它己经成为国家的重要基础设施。然而随之而来的网络安全问题也日益凸现。对计算机安
学位
随着网络和多媒体技术的迅猛发展,数字视频的生产、复制和传播越来越容易。然而,在便利了合法使用者的同时,数字视频的版权保护也日益严重。数字视频水印技术作为一种有效的
随着空间技术的不断发展,更多的空间数据被使用,空间数据挖掘是从空间数据库中提取隐含的、用户感兴趣的空间和非空间的模式、普遍特征、规则和知识的过程。空间co-loctation模
最近几年,在全球信息技术革命和经济全球化的推动下,世界电信业发生了巨大的变化,发展和变革的浪潮席卷全球。随着国内电信企业的相继上市,国际电信企业的不断进入,国内电信行业的
学位
数据流是一种海量并潜在无限的、连续快速的、并随着时间快速变化的有序数据序列。由于数据流本身的特性,使得传统的频繁模式算法难以适用。作为数据挖掘研究领域的热点之一,
本论文的主要内容是利用Ajax技术在网上平台构建出图像处理应用软件,在Web2.0的观念下,结合宽频网路速度不断提升,很多原本在客户机上运行的应用软件,将会以跨平台形式在网上运行
近年来,Internet正由传统意义下的信息发布平台逐渐演变为一种特定形式的开放分布计算环境,越来越多的数据资源、计算资源与应用资源依托Internet成为可被公共访问和获取的网络
学位