基于粒子群算法的聚类算法及其应用研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:dumpling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网时代的到来,数据信息量剧增,人们需要从这些海量数据中提取出有价值的信息,这就涉及到数据挖掘技术。数据挖掘技术的应用领域十分广泛,主要包括顾客划分、模糊识别、趋势分析、金融投资、地理信息系统、图像处理和信息检索等领域。数据挖掘技术中最典型的方法是聚类分析,研究聚类分析的典型算法是K-means算法和模糊C均值(Fuzzy c-means,FCM)算法。由于传统的K-means算法和FCM算法对初始聚类中心的选取比较敏感,算法容易收敛于局部最优解,本文针对传统K-means算法和FCM算法的缺陷,利用粒子群算法可以调节解的局部最优和全局最优的特点,将粒子群算法分别与K-means算法和FCM算法相结合,并在此基础上对算法进行改进。  本文的创新研究主要体现在以下三方面。第一,本文将基于自适应飞行时间因子的粒子群算法与K-means算法相结合,并增加了粒子变异操作的方法,从而提出了一种基于改进粒子群算法K-means算法。改进的算法提高了K-means算法的全局收敛性,在一定程度上克服了算法对初始聚类中心敏感的问题。第二,本文针对FCM算法收敛速度慢,容易收敛于局部最优值的缺陷,提出了一种扩大的FCM算法。其次将扩大的FCM算法思想应用到软硬结合的FCM算法中,提出了一种基于粒子群算法的软硬FCM算法。提出的混合算法不仅能够达到全局收敛的效果而且具有较快的收敛速度。第三,本文将基于改进粒子群算法的K-means算法用在客户细分研究领域,通过数值试验比较,进一步证明了算法的有效性和收敛性。  论文对所提出的基于改进粒子群算法的K-means算法、扩大的FCM算法以及基于粒子群算法的软硬FCM算法分别做了相应的数值实验,数值实验证明了上述三种算法的可行性以及收敛性。最后论文对所做工作进行了总结,并提出进一步研究方向。
其他文献
职教攻坚二期工程实施以来,各级财政部门在省委、省政府的正确领导下,牢固树立“抓职教就是抓发展、抓职教就是抓民生”的理念,坚持把职业教育作为财政支持重点,坚持投入数量与投入效益并重,克服收入增幅大幅回落、收支矛盾凸显等困难,始终坚持把教育作为财政优先保障的重点领域,积极采取措施,調整支出结构,切实增加财政职业教育投入,职业院校办学条件显著改善,办学活力进一步增强,为我省职业教育发展提供了坚实保障。 
期刊
在现代人类起源地的问题上,学术界存在着两种对立观点--“非洲起源说”和“多地区起源说”。“非洲起源说”认为现代人类起源于非洲,“多地区起源说”认为现代人类起源于多个地
随着电子、通信技术的快速发展,计算机系统的专业化和小型化已经成为信息技术发展的新趋势。嵌入式系统技术作为这一趋势的核心力量,其产品已经广泛渗透到工业控制以及社会生
职业院校不仅要培养“技能型”人才,更重要的是要培养“技高品端”的人才。从传统文化教育入手,不仅可使学生坚定政治方向、塑造健全人格、增长见识才干,还可增加学生的责任感与担当意识。为此,我们应高度重视“技品相长”教育模式的探索与实践,理清“品为技之基,技为品之耀,相互促进,和谐发展”的辩证统一关系,把“匠心铸梦”与“不忘初心”的培养理念,同步贯穿于传统文化教学中,使学生以品德体现初心,用气韵充盈匠心。
期刊
随着城市的不断发展扩大,城市人口也随之增多。当城市发生紧急情况时,怎样迅速的使人口快速撤离,疏散至安全地带,是城市管理者需要解决的问题。解决好这个问题的关键就是对不同范
自古以来人们对天地、山川和祖先的祭祀是一项非常重要的活动,古人借助这些祭祀,与神祗进行所谓的“交流”。人们对水神的信仰和祭祀由来已久,而济水作为古代四渎之一,对我国古
建立小花清风藤叶部位的HPLC指纹图谱.采用高效液相色谱法,色谱柱为Thermo Accucore-C18(4.6 mm× 150 mm,2.6 μm),以30%四氢呋喃甲醇溶液-乙腈-0.1%磷酸水溶液梯度洗脱,流速1