基于细胞簇的细胞自动机数据聚类研究及应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:cuibo1000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对数据聚类的研究有很长的历史,几十年来,其重要性以及与其他研究方向的交叉特性得到人们的肯定。然而,细胞自动机在数据聚类方面的研究却相对较少。本文研究了细胞自动机与蚁群算法结合用于数据聚类的算法,并通过引入细胞簇的概念,研究其对原算法的改进。首先研究了一种一维细胞自动机聚类算法,通过对算法中细胞自动机边界条件和邻居半径的讨论,对该算法中的转换规则进行细化与改进,加快了算法的收敛过程。其次研究算法中聚类簇分界点的判定问题,指出原算法存在聚类簇边界点难以判定的不足,并通过引入细胞簇的概念对原算法进行改进,从而解决一维细胞自动机上聚类簇分界点的判定问题。通过对聚类结果的进一步观察,将细胞簇进行合并,在保证聚类正确率的前提下减少聚类簇个数。通过人工数据集和UCI数据集上的实验,研究了算法不同参数取值对聚类结果的影响,并给出了不同数据集上的聚类结果。同时将改进算法应用于雷达辐射源识别。通过对同一类别不同型号雷达数据以及不同类别不同型号雷达数据的聚类,进一步验证了算法的有效性,并显示算法参数的调节对聚类相似性尺度的影响。随后,将细胞簇概念应用于二维细胞自动机聚类算法,即人工蚂蚁休眠模型(ASM),给出二维细胞自动机上聚类簇的计算公式、移动策略及具体实现方法。实验结果表明,通过将细胞簇引入ASM算法,改进了ASM算法对聚类簇标签的判定问题,减少了算法的迭代次数。同时,根据实验结果,我们指出适当减小网格大小可以进一步加快算法的收敛。
其他文献
计算机技术的迅速发展给地理信息系统带来了巨大的变化,随着空间数据量和计算复杂性的增加,地理信息系统所采用的集中式模式面临着诸多挑战。P2P技术作为一种新的分布式计算
视频前后景分离与合成是信息化生活的基本需求。本文深入研究了视频前后景分离与合成相关理论与技术,充分分析了视频前后景分离与合成需要解决的问题,并基于此设计并实现了一个
访问控制是国际标准化组织ISO在网络安全标准(ISO7498-2)中定义的安全信息系统的基础架构中必须包含的五种安全服务之一,它是实现既定安全策略的系统安全技术,管理所有用户的资
近年来,游戏和电影行业的快速发展使人们对高质量真实感图形的需求不断增加。因此,如何更逼真、更高效地绘制三维场景是当前真实感图形学研究的热点。为了提高光线跟踪的绘制
伴随着计算机技术、网络技术和远程通信技术的不断发展,电子交易得到急剧发展,电子交易中的安全问题也日益备受关注,对网上电子交易的安全与便捷提出了更高的要求。本文针对安全
受限域问答系统是自动问答系统的一种,相对于开放域问答系统更具实用性和可行性而成为自然语言处理领域的研究热点。受限域问答系统通常包含三个部分:问句分析、信息检索和答案
多维尺度分析(Multidimensional Scaling,MDS)是一种传统的多元统计方法,自提出以后的数十年来,随着研究的不断深入,应用范围越来越广泛。目前,学界对MDS的应用研究仍旧处在一种非常
随着地理信息系统(Geographic Information System,简称GIS)的用户数量和传输数据量的增加,空间信息在线服务系统面临着许多挑战:海量空间数据的网络传输导致系统的响应时间
随着科技的进步和发展,无线传感器网络正逐渐的应用到社会的各个行业和领域。无线传感器网络是一种不确定网络,在布署时其网络拓扑无法提前预测,节点随机分布在一定空间区域内,空
复杂网络已经渗透到了我们生活的各个方面和领域了。网络抗毁性是网络可靠性的一个静态指标,排除了网络固有属性的干扰,从网络拓扑结构角度对网络可靠性进行分析,是网络可靠性研