K-means算法聚类中心选取

来源 :吉林大学学报(信息科学版) | 被引量 : 0次 | 上传用户:LISA19861011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统K-means算法对于聚类初始点的选取和距离度量的计算异常敏感,因而很可能导致K-means算法只能收敛得到局部最优解。为此,提出一种改进的K-means算法,即K-means聚类算法最优匹配算法,并进行了相关的算法实验分析。该改进算法首先对传统的K-means聚类算法进行初始点的选取,并分析聚类结果。然后,分别从初始聚类中心的选择和距离算法的确定进行实验测试,引入轮廓系数评价聚类效果,分析实验结果可知,K-means聚类算法最优匹配算法具有较好的稳定性和较高的聚类准确率。
其他文献
星形胶质细胞在神经系统的发育、突触传递、神经组织修复与再生、神经免疫等方面都起着十分重要的作用。星形胶质细胞是脑内特化的免疫细胞,具有多种免疫功能:(1)分泌众多产生
近日,吴桥杂技艺术学校被定为第13批非洲杂技交流基地,将增加50个非洲留学生名额。据了解,自2002年起,该校受商务部、文化部委托,已连续培养十多个国家的杂技学员300人,教练5
党的十八届三中全会、四中全会都强调"坚持法治国家、法治政府、法治社会一体建设"的方针。其中的建设"法治社会",是全面深化改革和全面推进依法治国的新命题新任务。法治社
通过结合人体免疫系统的出色功能和免疫原理在网络入侵检测模型中的应用,将遗传算法和BAM网络嵌入其中,提高了数据检测的匹配速度和检测子的覆盖率,使得入侵检测系统的检测率
随着核电及核技术的应用越来越广泛,电离辐射对人类的潜在危害也不断增加,辐射致癌作为电离辐射对机体影响最大的远后效应,阐明辐射致癌机制,具有重要的理论与实际意义。本研
本文针对目前发病率呈日益上升趋势的甲状腺肿瘤,主要探讨p-Fascin、CTGF及Cyr61对其的作用及表达意义,尤其是对临床上最常见的甲状腺乳头状癌的发展及预后的评估作用。选取
峰峰煤矿是我国最早开发利用的矿区之一,已有130多年的开采历史,是我国主焦煤和动力煤的重要生产基地。现已发展成为集煤炭采选、煤化工、电力、装备制造、建筑施工、现代物
随着非洲留学生来华数量的增加,很多由此导致的文化交往障碍凸显。为了克服文化类调查的主观性,本文将回归法和层次分析法引入对非洲留学生文化适应性的调查中,提出一种新的
5月初,温州市救助管理站。12岁的新疆小姑娘哈丽克孜收到了工作人员送的一个绒毛玩具和清真生日蛋糕。几天前,作为被解救出来的12个新疆被拐儿童之一,哈丽克孜在救助管理站里
随着经济社会的发展,食品安全事件频频发生。基于此,对食品安全存在的问题及问题的原因进行了一些梳理。要切实解决食品安全问题,可以通过宣传教育、建立食品安全的预警机制