基于量子行为微粒群优化算法的数据聚类

来源 :江南大学 | 被引量 : 0次 | 上传用户:softmysoft
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类算法在数据分析,数据挖掘等许多地方有广泛的应用,该文探索了基于量子行为的微粒群优化算法(QPSO)及FCM的数据聚类。首先,在分析PSO聚类、QPSO算法聚类的基础上,使用一种新的距离度量方法进行聚类,实验证明了新的度量方法比Euclidean标准更具有健壮性,聚类的结果更精确。在此基础上使用QPSO算法进行数据聚类,实验结果证明了QPSO算法优于PSO算法。QPSO算法不仅参数个数少,随机性强,并且能覆盖所有解空间,保证算法的全局收敛。其次,在QPSO算法中,收缩-扩张系数对于QPSO中的单个粒子的收敛来说是一个至关重要的参数,提出了一种新的聚类算法——适应性的基于量子行为的微粒群优化算法的数据聚类(AQPSO)。AQPSO在全局搜索能力和局部搜索能力上优于PSO和QPSO算法,它的适应性方法比较接近于高水平智能群体的社会有机体的学习过程,并且能保证种群不断地进化。最后,本文针对模糊C均值(FCM)聚类算法存在的缺点,利用量子粒子群优化(QPSO)算法的全局搜索能力,提出了一种新的聚类算法——基于量子粒子群优化的FCM聚类算法(QPSO-FCM)。QPSO-FCM算法先对随机初始点利用QPSO进行优化,然后利用产生的中心点进行聚类。新算法可以降低FCM算法对初始点的敏感度,一定程度上避免了FCM算法易陷入局部极优的缺陷。几组数据实验结果表明,与FCM和PSO-FCM算法相比,本文提出的QPSO-FCM算法聚类结果更可靠。继续在QPSO中使用新的距离公式与FCM相结合,数据表明新的算法能得到更优的结果。
其他文献
在图书馆界应用近二十年的条形码技术将有可能被近年来得到各界广泛重视的无线射频识别技术(Radio Frequency Identification,简称RFID)取代。RFID技术是一种非接触式的自动识
在工业控制领域,结构简洁、性能良好的PID控制器得到了极为广泛的应用。同时,在众多的控制过程中,时滞现象普遍存在,它是造成控制过程不稳和性能欠佳的一个主要原因。另一方
实现智能化的工矿环境测控与信息处理是亟待解决的新课题。工矿生产中的安全生产已是刻不容缓的大问题。在煤矿开采领域,有多种安全事故经常发生,煤矿井下生产环境因素的安全
电阻抗断层成像(electrical impedance tomography, EIT)技术是近三十年发展起来的新型检测成像技术,与传统的成像技术如如X-射线计算机断层成像(X-ray computerized tomogra
在生产线上,带钢的位置纠偏控制是极其重要的一环。良好的带钢位置纠偏控制系统可以保证带钢产品的高质量。本文结合已有的经验和现场的实际情况,系统地分析了带钢“跑偏”现
混沌系统由于具有对初始条件极度敏感性、内在随机性、遍历性和连续宽带频谱等特点,使其在保密通信等领域的应用有着巨大的发展前景。相对于整数阶混沌系统而言,分数阶混沌系
随着城市交通的发展,地铁作为一种现代化的交通工具以其运量大、速度快、无污染、安全方便等优点在人们生活中越来越起到不可替代的作用,并且先进的自动化技术逐步用于对地铁设
中央空调系统用电负荷占了建筑机电设备用电量的60%以上,成为建筑物中最大的用电设施。针对我国目前智能建筑中央空调系统运行效率偏低,本课题从工程应用出发,采用冷水机组机群控
铝电磁半连续铸造技术是电磁流体力学与铸造工程相结合而产生的先进材料加工方法,通过将特殊的复合电磁场引入铸造区,改变铝熔体的凝固结晶条件,从而达到细化晶粒,提高铸锭性能的目的。本文研究的复合磁场控制器是其设计和实现的关键技术之一。论文分析了电磁铸造复合磁场的数学模型和作用机理,从而得出电磁铸造工艺对复合磁场控制器的具体要求。在对比三种主要变流技术的基础上,确定采用交-直-交变频技术的主电路设计方案。
随着社会和经济的发展,车载全景视频显示应用越来越广泛,汽车驾驶过程中的视觉盲区问题急需解决。车载全景系统,也称为车载全景辅助泊车系统,是通过在汽车左右后视镜以及前后