【摘 要】
:
随着科技的进步,特别是信息产业的发展,使人类社会步入了一个崭新的信息时代。面对日益海量的信息,如何在信息库中提取对自己有用的信息,并对提取的信息进行必要的整理、归类和相
论文部分内容阅读
随着科技的进步,特别是信息产业的发展,使人类社会步入了一个崭新的信息时代。面对日益海量的信息,如何在信息库中提取对自己有用的信息,并对提取的信息进行必要的整理、归类和相应的分析,已经成为人们当前最为关心和研究的问题之一。聚类分析是重要的数据分组方法,聚类分析的结果具有重要的现实指导意义,所以被广泛的应用于:心理学和其他社会科学、生物学、统计学、模式识别、信息检索、机器学习等。经典的聚类分析算法包括划分聚类算法、层次聚类算法、基于密度的聚类算法、基于网格的聚类算法和基于模型的聚类算法等。本文主要介绍了两类使用最为广泛的聚类算法:划分聚类算法和层次聚类算法。其中划分的聚类算法重点介绍了K-Means聚类算法和K-Modes聚类算法;基于层次聚类算法重点介绍了Ward聚类算法。但这几类算法都存在有对初始聚类中心的选择敏感或者容易陷入局部最优解等缺点。使用优化算法对聚类算法进行优化,是解决聚类算法自身缺点的有效方法。现在主流的优化算法包括:差分进化计算、遗传算法、蚁群算法,模拟退火算法、微粒群算法、人工鱼群算法等。这些算法各有特点,广泛的用于解决各类优化问题。本文主要介绍和使用了优化算法中的差分进化计算,它的特点是简单易用、快速、健壮,并且适合求解数值型优化问题,所以是一种非常具有研究价值的优化算法。本文主要使用差分进化计算,对K-Means聚类算法和K-Modes聚类算法以及Ward聚类算法进行优化。使用差分进化计算较好的解决了聚类中心的优化问题,使以上三类聚类算法都取得了更好的聚类效果。在使用差分进化计算优化K-Modes聚类算法时,不仅提出了基于差分进化计算的K-Modes聚类算法,而且在此基础上对算法进行了改进,实验证明改进后的算法保留了更好的聚类子代,最终的聚类效果也更好。在使用差分进化计算优化K-Means聚类算法时,分别与基于遗传算法和进化规划算法的K-Means聚类算法进行对比。对比实验结果证明,差分进化计算比上述两种优化算法优化效果更好。在使用差分进化计算优化Ward聚类算法时,同样与基于遗传算法的Ward聚类算法进行对比。对比实验结果证明,差分进化计算同样取得了更好的优化效果。
其他文献
“孤岛”回采面存在着上、下顺槽及切眼压力大、漏风多等问题。以三河口煤矿克服诸多缺点为例,探索出一些有益的作法
There are problems in the “isolated island” mining
绘本是一种以图文并茂的形式,反映儿童社会生活为主的儿童图书。作者是从儿童的角度出发安排情节,塑造人物,将儿童的生活、喜好以及心理投射到图画书中,具有鲜明的儿童性。因此,相较于纯文本阅读,绘本更容易被识字量少的低年级学生所接受。儿童文学专家也认为,经典绘本应该是儿童的“人生第一本书”。 一、绘本阅读在低年级课堂教学中的作用 1. 绘本更能激发低年级学生的阅读兴趣。图片是一种直观的画面语言信息,精
《语文课程标准》强调语文课程“应继承我国语文教育的优良传统,注重读书、积累和感悟”,倡导全民阅读.同时,对课外阅读量也做出了明确规定.2017年秋季,全国所有地区小学一年
一、走进生活,唤醒激情写作 情趣作文首先要激发学生的写作兴趣,让学生产生写作的欲望。无话可写是学生不愿意写作的重要原因之一,而要解决这样的问题,教师可以从学生的生活实际出发,让学生在观察生活的过程中,积累写作素材,找到写作方向,从而写出内容充实、情感真挚的习作。 在一次以“亲情”为话题的写作训练中,教师这样引导学生:“生活处处皆文章,今天我们写的作文题目是《那一刻,我理解了母亲》,请同学们利用
一、阅读能力的提升,需要关注课前阅读方法的优化 小学生自身还处于一种基础的学习期,阅读的能力本就相对较弱,教师对于他们阅读能力的培养训练,应该从小处着眼,从细微处落脚,让他们有法可依,有形可仿。语文阅读能力体现在听说读写四个方面,体现在字词句篇的学习上。那么在学生进行阅读预习的时候,我们可以做一些量化的阅读任务的分解及布置,进行阅读方法上的具体指导及引领,让学生在课前多次地读文本、学文本、思考文
写作教学是小学语文教学中的一个重要环节。《语文课程标准》指出:“写作教学应贴近学生实际,让学生易于动笔,乐于表达,应引导学生关注现实,热爱生活,积极向上,表达真情实感。”但在实际教学中,普遍存在老师教得辛苦,学生学得无趣的现状,如何帮助学生突破“语言关”和“内容关”一直是语文老师关心和不懈探究的课题。现代信息技术的应用,为习作教学带来新的契机。将现代信息技术适切地应用于习作教学,把图像、声音、文字
一、走进秋天rn师:当夏蝉收起她的歌喉,当树叶开始泛黄,秋就来到了我们身旁.说到秋,我总会想起这首小令.(出示并朗读《天净沙?秋思》)你听出了什么?