【摘 要】
：
针对传统K-均值聚类算法需要事先确定聚类数,以及对初始质心的选择具有敏感性,从而容易陷入局部极值点的缺点,使用了一种基于可变染色体编码长度的遗传算法对传统K-均值聚类
【机 构】
：
中山大学软件学院,中山大学广东省信息安全技术重点实验室,中山大学计算机科学系
论文部分内容阅读
针对传统K-均值聚类算法需要事先确定聚类数,以及对初始质心的选择具有敏感性,从而容易陷入局部极值点的缺点,使用了一种基于可变染色体编码长度的遗传算法对传统K-均值聚类进行改进。该算法可以在事先不确定K值的情况下,通过多次的选择、交叉、变异的遗传操作,最终得到最优的聚类数,以及最优的初始质心集。通过Reuters数据集的实验结果表明,基于该算法的聚类划分结果明显优于传统K-均值聚类算法,并且好过基于固定染色体编码长度遗传算法的K-均值聚类算法。
其他文献
目前，互联网影响着我们生活和工作的每一个环节。虽然速度和规模方面存在一些差距，但自治区内的所有高校已经具备了分享互联网带来的机遇之条件。学校的教学、教育工作都跟互联
赫哲族美育的衍生之道，揭示出了少数民族美育培养与发展的可循性规律。在大数据时代背景下的赫哲族人以家族美育为契机，学校美育与社会美育为助力，在社会生产实践中运用媒介技术
<正> (一)弗洛伊德的悲剧学说 弗洛伊德的悲剧观主要是通过他对古希腊的《俄狄浦斯王》和莎士比亚的《哈姆雷特》等悲剧杰作的分析和评价体现出来的。 (1)关于“俄狄浦斯情结
针对传动轴横梁的开裂问题,对传动轴中间支承横梁进行有限元仿真分析,计算不同转速下支承吊架的应力分布情况,对其进行结构改进,并对改进前后进行道路试验,试验表明改进后的
严歌苓习惯于以旁观者的身份冷眼讲述故事,但《第九个寡妇》却是一部充满鲜活生活气息的暖色调的小说。作者写出了在人性透视下的中国乡间仁义、保守的文化心理特征,同时对充
表型遗传在肿瘤的发生中有一定的作用,DNA甲基化是表型遗传的主要形式,主要在转录水平抑制基因的表达。由于DNA损伤修复基因的高甲基化,致使修复基因的表达抑制,使得其对DNA
miRNA是一类具有介导基因转录后表达调控功能的非编码小分子RNA,lncRNA是碱基数大于200个核苷酸的非翻译转录本,通过基因印迹、染色质重塑、细胞周期调控等多种机制发挥其生
热拉尔·热奈特在《叙事话语》中曾援引著名电影符号学家克里斯蒂安·麦茨的一段话来印证叙事时间性的重要意义，他说：“叙事是一组有两个时间的序列……被讲述的事情的
基于对农村自建房的实地调查,通过分析自建房厅堂使用倾向和原因,提出城市型独立住宅的功能空间配置方式并不都适用于农村地区。