分布式聚类技术研究及其应用

来源 :中南大学 | 被引量 : 0次 | 上传用户:wangpeng532
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析技术已经在许多领域的应用中显示出了强大的优势,因此受到了研究人员的高度重视。但是,随着互联网的飞速发展,信息量开始呈爆炸式增长,数据开始呈分布式存储,由于网络带宽、隐私保护、内存容量等问题的限制,几乎不可能把不同站点的数据全部集中在某一个中心点进行聚类,传统的集中式聚类算法面临着严峻的挑战。本文在整理归纳了前人对集中式和分布式聚类算法的研究成果以及存在的问题之后,主要做了以下工作。基于K-means的分布式聚类算法K-Dmeans在伸缩性上有一定效果,但是通信开销较大,本文在此算法基础上引入主从工作方式,提出了DK-Dmeans分布式聚类算法。理论和仿真实验证明该算法有效减少了分布式聚类过程中的数据通信量,并达到了与集中式K-means算法相当的聚类精度。增量集成分布式数据挖掘模型(ⅡDDM)是一种性能较好的基于代理的分布式聚类模型,但是其个体合作以及串行工作方式存在固有不足,本文在该模型基础上引入分层的思想,提出了一种层次式增量集成分布式数据挖掘模型(HⅡDDM),该模型将分布式数据挖掘系统分解成小的子系统,并通过代理分层聚类。与基于ⅡDDM模型的系统相比较,该模型具有更好的伸缩性和执行效率,降低了通信代价,特别适合处理大规模聚类问题。本文最后以实际应用为背景,结合前面提出的新算法和新模型设计了针对传感器网络的分布式入侵检测系统,该系统建立在多Agent分布式体系结构之上,取得了较好的识别效果,具有十分广阔的应用前景。
其他文献
多年来,图像的对比度增强技术一直是图像增强处理的重要研究内容,它从人类的视觉特性出发提升低质图像的可理解度。图像对比度增强技术也可以用在视频序列的增强处理中。但视频
近年来,满足极高频谱效率等需求的第五代移动通信的研究和开发正在不断发展,带内全双工(In-band Full-Duplex,IBFD)通信理论与技术也正在成为其中的一种研究热点。如果自干扰
由于受分集度较低和译码器误码传播的影响,贝尔实验室垂直分层空时编码(VBLAST, Vertical Bell layered Space-Time)系统误码性能较差,因此产生了一种将空时分组码(STBC,Spac
直接利用语音信号进行的人机对话方式,作为一种自然的方便的控制和通信手段,已经广泛地应用到各个实用领域,并已证明了它的有效性。同时,语音信号作为信息的最普通最直接的表
随着计算机技术的迅猛发展,人机交互也逐渐受到研究者的重视。情感计算是当前新兴的课题之一,目的是赋予计算机识别、理解、表达和适应人情感的能力,使其能够感知情感,适时做
近年来随着人们对数据存储业务的性能和效率需求的不断增长,对管理和安全的需求不断提升,存储区域网应运而生。存储区域网是一种为用户提供及时访问企业网络中的数据的针对大
无线传感器网络是集信息采集、信息处理和信息传输于一体的综合智能信息系统。它由许多密集分布的传感器节点组成,这些节点能量、处理能力和存储容量有限。为了保证无线传感