聚类算法的研究与应用

来源 :江南大学 | 被引量 : 0次 | 上传用户:JAVA_Star
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据库中知识发现的重要组成部分——数据挖掘(Data Mining),是指在大型的数据存储库中挖掘出数据内部潜在模式或规则的过程。聚类分析则是一种探查数据内部结构的工具,也是数据挖掘中的一项重要技术,人们利用聚类分析将数据划分成有意义或有用的组,以此认识和探索事物之间内在联系。聚类分析既可以作为独立的数据挖掘工具,也可以作为其它数据挖掘算法的预处理和后处理步骤,且在各种领域中扮演着重要的角色,这些领域包括:营销管理、医学、统计学、顾客分析、生物学、模式识别、科学和工程探索等。因此聚类分析是指将数据对象按一定的标准指派到不同的分组(也称类或簇)中,使得同分组内的对象相似或相关性尽量高,而不同分组中的对象不相关性或相异性尽量大。科学技术、经济管理中的分类界限往往不是很分明,模糊C均值(FCM)聚类算法以某个隶属度隶属于某个类,使得聚类结果更加符合实际要求。而作为新兴的演化计算技术,量子行为粒子群优化算法可以借助分布式随机搜索特性提高全局优化能力,近年来,许多研究学者把量子粒子群优化算法引入到数据聚类领域里,对于聚类性能的改进发挥着重要作用。经典的FCM聚类算法存在对初值(包括初始质心和数目)敏感,易陷入局部极小值的问题,而量子行为粒子群(QPSO)算法在速度上又有所逊色。一个聚类分析过程的质量取决于度量标准的选择,许多经典的算法中都是选择欧几里得(Euclidean)标准,这种度量标准得到的聚类的精确度并不高,并且基于Euclidean距离的聚类方法一般只能处理具有相似尺寸、密度、无噪声点和孤立点的类图或球形聚类。因而如何设计出聚类算法具有高性能、高效率的特性,成为目前聚类研究领域一个的重要关注焦点。针对模糊C-均值(FCM)聚类算法对初始质心选择敏感度高,并且迭代寻优过程中易陷入局部最优解等问题,本文提出一种基于量子行为粒子群优化改进的模糊C-均值(AF-AQ-AF)聚类算法。这种聚类算法可以有效解决传统的FCM容易陷入局部最优的问题,使用新的距离度量方法取代Euclidean标准进行聚类增强聚类性能,同时引入的基于新距离改进的QPSO(AQPSO)并行优化思想使其具有更好的全局搜索能力、更高的收敛精度,同时目标函数的收敛速度也较量子行为粒子群(QPSO)聚类算法有一定的提高。随着经济的快速发展,环境污染问题直接或间接地影响着人类的生存、生活,尤其是水污染问题影响甚广,近二十年来,国家加大水质预测预报的研究力度,建立水质评价模型,以此来提高科学环境管理和综合决策能力。本论文利用改进的新聚类算法选择出最佳的聚类中心点进行模糊聚类,并通过对来自于无锡淡水养殖基地的水质数据实验分析,验证新聚类算法的有效性以及对异常数据抗干扰性。
其他文献
[1]篇幅以4000-8000字为宜。[2]题名准确、简明,能概括论文要义;不超过20个字。[3]作者姓名及工作单位多名作者姓名之间要用逗号隔开,不同工作单位的作者,于其姓名右上角及工
屯留县地处山西省东南部、上党盆地西侧,地势西高东低,由西向东山区、丘陵和平川各占1/3,全县耕地总面积68万亩(1亩≈0.067 hm2),是传统农业大县。近年来,屯留县农机中心坚持"立
为拓宽电极材料来源,降低电极成本,以柚子皮为原料,通过水热-冷冻干燥-高温碳化法制备了生物质碳气凝胶(PCA),与氧化石墨烯、炭黑、聚偏氟乙烯混合制备了柚子皮碳气凝胶-氧化
近视防控是关系儿童青少年眼健康、国民身体素质和国家安全的重要健康问题。2017年,习近平主席在十九大报告中提出的“健康中国”战略中,就儿童青少年近视问题做出了重要的批
本文介绍了一种基于三维石墨烯泡沫并结合聚二甲基硅氧烷(PDMS)的太赫兹吸波材料,表征了这种三维石墨烯/聚二甲基硅氧烷(PDMS)复合材料的形貌,探究了这种复合材料对太赫兹波
【摘 要】 目的:研究参白润肤膏的处方和制备工艺,并通过稳定性留样评价对其工艺进行进一步优化。方法:将不同处方的样品通过耐热、耐寒实验、长期稳定性实验进行质量对比评定,优选出最佳的工艺,并在临床进行志愿患者试用调查。结果:优选出参白润肤膏的最佳处方为中药浸膏16 g,卡波姆2 g,山梨酸0.05%、乙醇3 g,甘油30 g,纯化水115 g,硬脂酸10 g,十八醇10 g,司班-60 3 g,白凡
<正>迈克尔·弗雷德(Michael Fried,1939~),现为美国霍普金斯大学人文学科波恩讲席教授,著名的艺术批评家、艺术史家。作为批评家,他见证了1960年代现代主义式微,极简艺术、波
目的分析手足口病患儿住院及出院的健康教育措施。方法选择我院2018年11月-2019年12月收治的68例手足口病患儿,按照随机数字表法将其分为观察组和对照组,对照组实施常规护理,
目的探究3.0T MR定量动态增强MRI预测局部晚期NSCLC同步放化疗疗效的价值。方法收集我院经病理学证实,未接受过治疗的局部晚期NSCLC患者共104例,对所有入组患者,采取GE Signa
正义是一个历史范畴。随着资本主义生产方式的出现,经济正义逐渐成为人类正义追求的重要内容。马克思列宁主义中蕴含着丰富的经济正义思想,其理论自身也就追求正义的理论。挖掘