基于改进引力有哪些信誉好的足球投注网站的混合K调和均值聚类算法研究.pdf

第33卷第 1期 计 算 机 应 用 研 究 Vo1．33No．1 2016年 1月 ApplicationResearchofComputers Jan．2016 基于改进引力有哪些信誉好的足球投注网站的混合 K一调和 均值聚类算法研究木 王彩霞 (西安工程大学 理学院，西安 710048) 摘 要：为了解决聚类算法容易陷入局部最优的问题，以及增强聚类算法的全局有哪些信誉好的足球投注网站能力，基于KHM算法以及 改进的引力有哪些信誉好的足球投注网站算法，提出一种混合K．调和均值聚类算法(G—KHM)。G—KHM算法具有KHM算法收敛速度快 的优点，但 同时针对 KHM算法容易陷入局部最优解的问题，在初始化后数据开始有哪些信誉好的足球投注网站聚类中心时采用了一种基 于对象多样性及收敛性增强的引力有哪些信誉好的足球投注网站算法，该方法改进 了引力有哪些信誉好的足球投注网站算法容易失去种群多样性的缺点，并同时 具有引力有哪些信誉好的足球投注网站算法较强的全局有哪些信誉好的足球投注网站能力，可以使算法收敛到全局最优解。仿真结果表明，G-KHM算法能有效地 避免陷入局部极值，具有较强的全局有哪些信誉好的足球投注网站能力以及稳定性，并且相 比KHM算法、K—means聚类算法、C均值聚类 算法以及粒子群算法，在分类精度和运行时间上表现出了更好的效果。 关键词：混合K．调和均值聚类；KHM算法；改进引力有哪些信誉好的足球投注网站算法；全局有哪些信誉好的足球投注网站能力 中图分类号 ：TP391；TP301．6 文献标志码 ：A 文章编号 ：1001—3695(2016)叭一0118—04 doi：10．3969／j．issn．1001—3695．2016．01．028 MixedK—harmonicmeansclusteringalgorithm withimprovedgravitationalsearch WangCaixia (SchoolofScience，Xi’anPolytechnicUniversity，Xi’an710048，China) Abstract：Inordertosolvetheclusteringalgorithm iSeasytofallintolocaloptimum，andenhancedglobal searchabilityclus— teringalgorithm basedongravitationalKHM algorithm andimprovedsearchalgorithm，thispaperproposedamixedK—harmo— nicmeansclusteringalgorithm．G—KHM KHM algorithm hadtheadvantageoffastconvergence．butfortheKHM algorithm was easytofa11intolocaloptimalsolution，afterinitializingthedatacenteratthestartofthesearchclustersearchalgorithm used anobject-rgavitydiversityandconvergenceenhancement．Thismethodimprovedtheshortcomingsofgravitationalsearchalgo— rithm waseasytolosethediversityofthepopulation，andalsohadastronggravitationalsearchalgorithm globalsearchcapa— bility．allowedthealgorithm toconverge