实时数据流的聚类和聚类边界检测

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:daizhenzeze
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时数据流挖掘是数据挖掘领域中极其重要的研究方向。现代社会中随着计算机技术的飞速发展以及计算机应用的普及,实时数据流应运而生,它们具有时序性、快速变化,概念漂移、数据量巨大、潜在无限等特点,实时数据流挖掘就是从这些海量数据中发现未知的、感兴趣的知识。作为实时数据流挖掘技术的重要研究方向的聚类分析及其边界界定技术,越来越受到人们的关注,它们已经成为实时数据流挖掘技术领域一个非常活跃的研究课题。本研究采用衰减窗口技术和基于网格的方法实现实时数据流的聚类及其边界检测算法GDBOUND,该算法通过计算每个网格的密度以及网格之间的相似程度,决定其是否归属于某个聚类模式,并对聚类后的结果扫描,从中发现其边界,避免对整个数据空间重新进行处理,以提高系统的性能。该算法能实时响应用户在任意时刻提出的聚类请求,并通过比较在不同时刻的聚类及其边界检测结果,来跟踪实时数据流的动态演化分析。本算法在VC6.0平台上实现编码,并通过多个数据集来验证本算法的可行性和准确性。实验结果表明,本研究提出的实时数据流的聚类及其边界检查算法GDBOUND,能够在含噪声点的数据集上发现任意形状、任意大小,不同密度的聚类及其边界,且聚类和边界检测效果好、内存消耗低、具有较好的系统性能。
其他文献
随着互联网中信息量的急剧增长,人们在海量信息中快速获得自己感兴趣的信息变得越来越困难。如电子商务、社交媒体、音乐、视频、问答等站点,信息量越来越庞大,而用户所关心与关
Web服务作为开放网络环境下资源封装与共享的一种抽象形式,得到了广泛关注。在面向服务计算环境下,把各种挖掘算法和挖掘模型封装成Web服务,屏蔽算法和模型的内在复杂性,构成一个
随着无线网络的进一步发展,在自动化领域,人们越来越热衷于对工业无线技术的研究。与此同时国内外也正同步研究、开发应用于工业生产现场的相关网络技术和与其配套的通信协议
ODS作为一种企业数据共享的统一数据视图,可以满足企业集成的、即时性的、操作性的数据的需求,有效地解决企业内部数据共享、系统协同等问题。ETL作为操作型业务源系统与ODS的
导航路径规划长期以来都是移动机器人领域的研究热点,移动机器人拥有自主路径规划导航控制能力后,不仅获得良好的移动能力,也有效的增强移动机器人的智能性和使用过程中的安全稳
近年来,随着互联网和教育信息化的高速发展,网络教学已经成为信息时代深受欢迎的教育模式,为学习者提供了十分丰富的教学资源。然而,在带来便捷的同时,网络教学也存在着一些
网络编码已经成为了计算机和信息论领域研究的热点,本文相对于随机线性网络编码提出了一种基于确定算法的网络编码方式,我们称之为确定线性网络编码。分别讨论了其在单播和多
近年来,利用机器人或者计算机进行人脸识别已经成为人工智能与模式识别的一个重要研究课题,它涉及图像处理、模式识别、计算机视觉、神经网络及机器学习等多门相关学科。目前有
自动人脸识别是模式识别和人工智能领域最复杂和最重要的工作之一,可广泛应用于安全控制、监控系统、人机交互等领域。   近年来,人脸检测和识别领域取得了长足的发展。Adab
动态纹理(Dynamic Texture,简称DT)是指具有运动特征的纹理,它由在时间上呈现某种稳定性的图像序列构成。现实世界中存在着大量的动态纹理,如海波、烟雾、火焰以及飞翔的鸟群