【摘 要】
：
针对K-Means算法对初值敏感和容易陷入局部最优的缺点,本文提出一种基于概率的随机扰动聚类中心优化算法。首先,每次迭代后重新计算聚类中心,以聚类中心为圆心向外搜索一定邻
【基金项目】
：
贵州大学引进人才科研项目资助（2012028）
论文部分内容阅读
针对K-Means算法对初值敏感和容易陷入局部最优的缺点,本文提出一种基于概率的随机扰动聚类中心优化算法。首先,每次迭代后重新计算聚类中心,以聚类中心为圆心向外搜索一定邻域内的点,将聚类中心以概率随机定位到邻域内的某个点上,称该点为物理中心点;之后,选定的物理中心点以一定速率向聚类中心方向移动一定距离,计算出的位置即为新的聚类中心;最后,根据欧氏距离重新划分数据集。该算法通过概率扰动方式使聚类中心不再固定为某一点,而将其中心扩大到一定区域,搜索该区域内的最优解,从而极大地避免了K-Means算法陷入局部最优的可能;并且,即使计算进程已经陷入局部最优,优化后的算法也可以通过最优区域搜索,以一定概率的机会跳出局部最优。
其他文献
近年来我国社会经济飞速发展,其中建筑经济也在高速发展中,市政道路施工技术有了很大的进步,由此可以看出市政道路起着愈来愈重要的作用,它在推动社会经济以及城市建设的发展
古诗是中华文化的瑰宝,是一笔珍贵的财富。如何教好古诗,让学生继承好这笔丰厚的遗产呢?首先,教师需读透诗歌,深入精髓,这样教学才能得心应手。其次,要善于深入浅出,巧用各种
赣州地区乡镇企业经过十几年的发展，已经成为全区经济新的增长极，对推动全区经济发展具有举足轻重的作作用。
在关于翻译的传统话语描述中,"直译论"不仅作为方法论为"原著中心论"保驾护航,而且它还内在地设置了一个自我文化的零度假设的前提.这一前提不仅矮化了译者的自我文化,而且也
采暖空调系统是建筑项目中的重要组成部分,并且占有建筑总能耗的很大比例,是当前建筑项目中节能工作的重要部分,对建筑项目总体发展有着重要影响。以往对能源的分析过于强调
<正>川府函[2017]98号各市(州)人民政府,省政府各部门、各直属机构,有关单位:四川省人民政府第150次常务会议决定:任命:高洁为四川省环境保护厅副厅长,试用期一年;苟小兰为四
【正】 省工商局《关于认定2007年度四川省著名商标的意见》已经省政府同意,现予印发。 2002年12月1日,《四川省著名商标认定和保护条例》(以下简称条例)正式实施。自此,四川