量子多目标进货聚类算法及其应用研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:nini907194627
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据挖掘,是从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程,并得出时间的趋向和关联,为用户提供问题求解层次的决策支持能力。当人们使用数据挖掘工具对数据中的模型和关系进行辨识的时候,通常第一个步骤就是聚类。所以聚类作为数据挖掘的主要方法之一,也越来越引起人们的关注。迄今为止,人们提出了大量聚类算法。但这些算法仅适用于特定的问题及用户,而且它们在理论和方法上仍不完善。随着数据规模越来越大,而先验知识却相对缺乏,如何解释大规模高维空间包含的数据成为一个难题。本论文在多目标进化计算的系统框架下,结合量子理论,用优化的思想来解决聚类问题,提出了量子多目标进化聚类算法,并将其用于人工数据聚类、UCI数据聚类、纹理图像分割和遥感图像分割中。主要研究内容如下:   ⑴提出了一种量子多目标进化聚类方法。针对传统聚类方法仅选取一个目标函数进行优化,获得的聚类结果仅对一种分布的数据效果优越而对其它分布的数据效果不理想的缺点。该聚类方法在多目标优化的框架下,选取两个互补的目标函数,基于量子的高效并行性和量子态的叠加性,对进化种群采用量子编码,非支配排序选择和量子旋转门操作,最终利用一种半监督的方法从一组非支配解中选择一个偏好的最优解。实验表明,该方法不但具有很好的种群多样性和全局搜索能力,应用到大量不同分布的人工数据集和UCI数据集上,也获得了更高的聚类正确率。   ⑵在已有的量子多目标进化聚类算法基础上,针对图像分割问题,提出一种基于量子多目标聚类的图像分割方法。该方法在对输入的图像进行特征提取和分水岭分割获得聚类数据后,先采用量子编码获得量子种群,再选取两个互补的目标函数评价聚类性能,然后用非支配排序选择以及量子旋转门进化种群,最后对聚类获得的一组非支配解解码获得类别数和类别标号,并从这组非支配解中选择一个最优个体,最优个体所对应的类别标号作为像素的灰度值,得到图像分割结果。解决了现有图像分割技术中评价指标单一、细节保持性能不好等缺点,应用于纹理图像和遥感图像上提高了图像分割的精度。   ⑶针对量子旋转门操作中的需要事先给定旋转角度的缺点,提出了一种改进的量子多目标进化聚类方法。该方法通过寻找规律,自适应的计算旋转角度的大小和方向,引导种群向最优聚类中心进化,加快了收敛速度。通过对比试验,该聚类算法在聚类结果上较改进前的量子多目标进化聚类算法有所提高。
其他文献
为配合利用现代生物技术进行优质高产栽培大豆(Glycine max (L.)Merr.)种质资源的创新研究工作,本研究以“吉丰 1 号”—普通高产大豆、“吉林 47 号”—高蛋白大豆、“吉农 12 号”—高脂肪大豆这 3 份不同高产性状的栽培大豆为实验材料,采用石蜡切片和光学显微镜技术,分别对它们的根、叶柄、叶片的解剖结构进行了组织、细胞水平的初步研究。拟从结构植物学的角度,探索不同高产性状栽培大
在当前信息安全领域面临的严峻形势下,信息隐藏技术作为一种不同于传统密码学的新的保密技术被国际保密学界广泛关注和研究。音频信息是一种普遍存在于网络等各种通信环境中
随着光纤的应用与普及,光纤不仅促进了通信与信息化的发展,在医学手术显微镜照明方面也具有明显的优势。而良好的手术照明效果,取决于光纤的质量。在测量光纤光束质量参数时,必须
本文通过对荣华二采区10
期刊
随着物联网概念的逐渐普及,RFID作为其核心技术,应用范围也越来越广。UHF RFID无源标签芯片以其识别距离远、重量轻、体积小、寿命长等优势,成为研究的热点。作为UHF RFID的国际
SAR作为一种主动式微波遥感装备,可以全天时全天候成像,具有高分辨率等多种优势。基于SAR的目标识别技术在国防领域具有重要的价值,成为军事侦察方面的有力工具,但是SAR作为
随着通信技术不断地创新与发展,以及越来越多的移动通信设备的产生与应用,人们的目光开始逐步从有线接入网络转向无线网络的接入,开始注重研究更加符合人们生活需求,更加灵活
随着信息时代的发展和图像处理的普及,人们对视频质量的要求越来越高。视频在采集,获取,传输过程中往往会带来不同程度的噪声,使视频图像质量下降,对视频的进一步处理造成困
精神分裂症是一种严重的精神疾病,在普通人群中发病率为1﹪,多数人终身不愈。一个多世纪以来,通过家系,双生子和寄养子的研究证明了遗传因素在精神分裂症的致病机理中发挥重要作用,
近年来,随着多媒体通信的发展,语音编码的作用越来越重要。特别是低速率、高语音质量的语音编码算法,它能在有限的信道带宽中提供各种高质量的多媒体通信服务。1996年,ITU-T公布