结构化对等计算及其上数据挖掘系统

来源 :复旦大学 | 被引量 : 0次 | 上传用户:akajewelz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等计算(简称P2P),自2000年中期以来迅速成为计算机研究界和工业界关注的热点。在对等计算系统(简称P2P系统)中,每个节点都拥有对等的功能与责任,即每个节点既可以充当服务器向其他节点提供数据或服务,又可以作为客户机享用其他节点提供的数据或服务;节点之间的交互可以是直接对等的;任何节点可以随时自由地加入或离开该系统,形成一个真正动态的网络环境。   本文主要探讨结构化对等计算应用层网络拓扑结构及其上的数据挖掘方法,其目的是探索如何高效地利用结构化对等计算系统提供的强大的计算资源以及高效的路由算法完成对等计算环境下的数据挖掘任务。对该问题的解决牵涉到分布式环境下索引的构造、利用与维护;数据和统计信息在对等计算系统中的路由(routing);数据挖掘中的任务分配以及结果收集;系统中节点动态加入退出时的容错性能等诸多挑战。为了应对这些挑战,我们深入研究了这类系统的关键技术所面临的挑战,并取得了以下成果:1.基于Chord[Chord]和CAN[CAN]提出了自己的结构化对等计算系统C2,整合了两个系统的优点;理论证明了C2的网络构架以及路由方法的有效性和高效性,实验验证了C2具有良好的可扩展特性、负载均衡特性和容错特性。2.提出了结构化对等计算环境下的频繁模式挖掘系统PeerFPM;实验验证了PeerFPM系统具有很小的网络通信代价和很短的相应时间;同时验证了PeerFPM系统具有良好的可扩展特性、负载平衡特性、容错特性。3.基于二项分布的大数定理,提出了降低本地支持度阈值的方法,避免了数据偏斜造成的问题;并通过理论推导证明了该方法的有效性。该方法不仅适用于对等计算,而且适用于分布式计算和并行计算环境。   总之,本文详细论述了实现基于结构化对等计算的频繁模式挖掘方法。本文的工作是建立在对相关理论和已有技术的详尽分析以及大量的实验测试结果之上的。
其他文献
传统MIS技术应用十分广泛,并且很好的满足了单一用户处理单一任务的应用需求,却难以很好的实现流程性系统。工作流(Workflow)作为一种新技术,成为计算机技术领域的研究热点,在实
本文主要考察不经意传输协议及其在私密协议中的应用。  首先,本文引入了一类新的不经意传输协议。这类不经意传输协议的主要优点在于:能够使用所有安全的公钥密码体系。本文
当网络安全越来越受到人们的重视之后,防火墙、入侵检测系统也得到越来越广泛的研究与应用。而入侵检测系统可以弥补防火墙的不足,在花费不是很大的前提下,实时地检测网络入
本文针对当前电信企业广泛推崇的以客户为中心的营销,结合eTOM规范对电信营销流程的划分,总结了电信企业对营销管理需求,设计了电信营销过程支持系统的体系结构。文章充分利用经
文本分类问题是指自动地将文本按照预定义的类别体系划分到正确的类别中,它是智能信息处理领域中一个重要的研究方向。随着信息技术的发展,特别是20世纪90年代基于机器学习的文
  本文主要研究三角网格建模、点云建模及其应用,提出了基于点云的三维三角网格划分算法,它不需同二维划分方法一样,对点云对应的自由曲面分片投影,而利用网格扩展、边界环分裂
本文综述了信用评级系统的现状和未来发展趋势,阐述了建立信用评级体系在我国的迫切性,进一步提出了信用评级软件开发是当前我国个人、企业及金融系统所面临的重要课题之一。
本文对知识管理的综合办公信息管理系统进行了研究。文章通过实际应用系统若干功能模块的研究开发经历,较深入地分析了知识管理与OA的融合及其实现的技术方案。又针对实际系统
在生物特征识别技术中,人脸识别是一个最活跃的研究领域之一。虽然人脸识别的准确性要低于虹膜、指纹的识别,但由于它的无侵害性和对用户最自然、最直观的方式,使人脸识别成为最
本文重点研究福建省公路局1:50万彩色公路地图的分割算法,实现地图的公路层、水系层、文字层和背景层的分层,准确提取公路形状,为后面制作数字地图提供精确、完整的数据源。