基于知识网格的关联规则算法研究与实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:andyvssammi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着IT技术的飞速发展,如何有效地管理急剧增加的海量数据成为下一代互联网所面临的关键问题。解决如此棘手问题的最有效方式是应用知识网格作为下一代网络互联环境。已有知识网格中存在诸多亟待解决的问题,例如如何有效地搜索知识发现服务以及如何更好地协作多个网格节点来共同完成用户提出的知识发现任务等。   针对这些问题,本文设计了一种基于移动代理的知识网格(Mobile Agent Based Knowledge Grid, MABKG)体系结构。MABKG体系结构充分利用了移动代理服务(Mobile Agent Service,MAS)的移动性、灵活性和智能性等特点,增强了知识网格服务的智能性和协作性,有效地解决了上述问题。同时,MABKG体系结构还能够有效地均衡网络负载,改善网络传输性能及提高网格服务质量。   本文基于Aglet平台,设计实现了MABKG体系结构实验系统,并实现了MABKG体系结构中的MAS,其能够有效地与知识网格核心层服务模块进行交互,实现知识发现服务的智能检索和协同工作。   本文还分析和研究了基于Apriori的并行关联规则算法,并根据网格平台固有的分布性、动态性和异构性等特点,对HD算法进行了改进,实现了一种基于知识网格的关联规则算法--ARKG算法。本文构建了Globus网格平台环境,并在此之上设计和实现了ARKG算法网格服务应用。理论分析和实验结果表明,ARKG算法的效率和扩展性较CD、IDD和HD算法有显著提高。   本文的研究工作为后续完善知识网格工作及开发更高效的知识发现服务提供了一定的技术基础。
其他文献
由于无线传感器网络中节点的能源、计算能力和带宽都非常有限,因此设计能够有效节约能源、延长网络生命周期的协议成为其研究的重点之一。从减少网络能量消耗的角度出发,本文
互联网的迅速发展、信息网络的应用普及、信息传输媒体的数字化演变进程的推进,使得电子图书馆、在线服务和电子商务等先进的多媒体服务有了十分广阔的前景。然而,在全球一体
随着信息技术的迅速发展,大量文本信息不断涌入我们的视野,在这样一个信息化时代里,如何快速有效地在这浩瀚的信息海洋里找到需要的东西是亟待解决的问题。目前的检索效果不是很
本文首先针对P2P网络中的核心问题一资源定位算法,做了深入的分析和探讨。针对不同类型的P2P网络,本文分析,比较了三种最典型的对等网资源定位算法—集中式对等网络算法、非
公理设计—面向对象软件设计框架是设计公理应用于软件设计的主要成果,它在功能域和结构域之间自顶向下进行“之字形”分解映射。每层的分解映射过程,都要依据设计矩阵分析设计
文本聚类属于无监督的机器学习方法,是自然语言处理领域的一大研究热点,已成为文本信息进行有效地组织、摘要和导航的必要环节。谱聚类是目前研究比较多、应用十分广泛的一种
随着信息技术的迅速普及,计算机网络逐渐成为人们完成相关工作的不可或缺的手段,但也带来了许多严重的安全问题。网络安全态势感知是近年网络安全领域的一个新兴研究课题,它
现代互联网应用引发了对海量数据进行并行化处理的需求,越来越多的计算任务需要在拥有成千上万个相互独立的计算节点的装置上完成。于是Hadoop MapReduce作为新一代的编程系
人机博弈是人工智能的一个重要研究领域,其中不完全信息的人机博弈能够模拟现实复杂世界中不确定环境下的决策,因此越来越受到关注。四国军棋是一种典型的不完全信息游戏,其
计算机技术的全面普及,给中小企业带来新鲜的血液,利用计算机对企业进行管理,不仅解决了传统管理方式中的管理效率低下、管理不全面,数据信息不能得到统计等问题。管理方式的