基于广义细胞自动机的数据聚类

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:liongliong598
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据聚类分析在数据挖掘,统计学,机器学习等领域有着广泛的应用.现有的数据聚类方法种类繁多,但仍存在着各种不足,聚类速度和结果的质量不能完全满足大型、高维数据库上的聚类需求.本文提出了一种新的基于广义细胞自动机的数据聚类算法,利用细胞自动机的自组织能力,对数据进行聚类分析.聚类结果的质量不受聚类大小和聚类形状的影响,算法对噪声数据不敏感,适合高维数据处理,可以通过随机抽样应用于大数据集.文章在细胞结构及细胞动力学规则中引入了细胞核的概念,让细胞自动机利用自身的演化找出数据中的聚类信息.文章通过分析证明了本文方法的有效性,并通过模拟软件对算法性能进行了详细的实验,证明了算法的实用性和高效性.
其他文献
CAN总线技术是车内网络未来发展的趋势,结合CAN总线技术实现汽车内部测控信息、车载娱乐信息、外部运行信息到无线Internet的车载网络信息系统;使汽车成为一体化的信息载体是
图像无损压缩不允许有信息丢失,因而使其研究工作进展缓慢,难以有大的突破。但医学、遥感等领域的迫切要求,促使该方向的研究必须深入下去。基于布尔函数理论的图像无损压缩
本文在研究了多种流量采集方法后,建立了基于NetFlow的长期网络流量采集框架和基于Tcpdump的短期流量采集点.依据此数据,分别从大时间尺度、小时间尺度和微时间尺度三个方面
本文首先对分布式数据库理论和分布式环境进行了介绍,并以Oracle和SQL Server数据库为例,介绍了建立分布式环境的方法.文中分析了分布式数据库中各种副本更新同步的方法,对分
在先验知识少的情况下,当前的大多数算法都存在着推广能力差的问题,因此仍无法满足实际的入侵检测需求.本文通过对核学习方法的理论研究及分析,针对入侵检测数据集的特性提出
本文首先对JI和LI的基于椭圆曲线离散对数问题的代理签名方案进行了密码分析,提出了三个攻击方案.利用这三个攻击方案中的任何一个,原始签名人都能伪造出一个有效的代理签名.
可穿戴技术是移动计算技术向纵深发展的高级阶段,穿戴计算机是一种能够随使用者任意移动的新型计算机系统,具有可再编程能力、解放使用者的双手、网络连接能力、连续操作和交
本文针对现实的网络图的非封闭性特点,对计算网络可靠性的不交化算法进行了改进,其主要思想就是根据网络图的最小路集把网络图分解成若干子图,求出这些子图各自的最小路集,再
本文首先介绍了软件过程技术出现的背景和软件过程工程技术领域若干研究热点问题。在分析当前以过程为中心的软件过程支撑环境PSEE技术的基础之上,提出了一个基于UML活动图的
空间数据挖掘在遥感(RS)、地理信息系统(GIS)、图像数据库探测、环境研究等许多空间数据的领域中有着广泛的应用。把空间数据挖掘的聚类技术应用于遥感数据的水体提取与污染