基于粒子群的C均值聚类算法的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:robotech
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以数据挖掘算法中的C均值聚类算法为主要研究对象,在分析kmeans和FCM算法流程的基础上,将粒子群算法用于kmeans算法中,提出基于粒子群的K均值算法,用大量随机产生的数据和国际标准法分类数据中的IRIS数据来验证其有效性,并将这种算法与已有的基于遗传算法的K均值算法进行比较,实验证明本文的粒子群K均值聚类算法在收敛精度和稳定性比遗传K均值聚类算法要好。然后进一步把粒子群算法和模糊C均值算法结合起来,用二阶段法实现了更具有广泛意义的基于粒子群的模糊C均值算法,并与基于遗传算法的模糊C均值算法进行比较,实验证明本文提出的基本于粒子群的模糊C均值算法改善了FCM易于陷入局部最小值的问题,而且稳定性比基于遗传算法的模糊C聚类算法要好。 本文的研究结果一定程度上解决了C均值聚类算法易陷入局部最小值和对初始值敏感的问题,提高C均值算法的收敛精度,在数据聚类中有很好的应用效果。同时也是粒子群算法的一个新的尝试,该研究将对粒子群算法的进一步推广和应用有一定的参考价值,为进一步研究粒子群算法在文本聚类中的应用奠定了基础。
其他文献
南城县:推动优质均衡实现共享发展  南城县把义务教育均衡发展作为促进教育事业健康持续发展的重要举措,优先规划、优先保障、高位推进、高效发展,取得显著成效。  2014至2016年义务教育预算内经费拨款分别为2.68亿元、2.72亿元和2.88亿元,增长比例均高于地方财政经常性收入增长比例。先后投入2亿元新建了南城二中等4所学校,扩建了实验中学和实验小学,新增学位8000个,城区学校大班额现象得到有
期刊
日前,中国青年报社社会调查中心联合问卷网对1994名孩子家长进行的一项调查显示,60.3%的受访家长为孩子的暑期生活发愁,24.2%的家长不会.68.3%的家长在孩子暑期托管上投入的钱多
期刊
二十一世纪发生的新一代信息技术革命,给人类的生产和生活方式带来翻天覆地的变化,以信息技术为核心的信息产业逐步成为各国经济发展的支柱性产业。对于我国而言,近年来信息
发达的市场经济使客户有了更多的选择余地,客户更容易流失,如何提高客户忠诚度及保持客户,如何实现交叉销售等成为营销成败的一个关键问题,对电子商务这种新的商务模式而言,更是如此。这就要求企业进行主动营销,发现客户的偏好,分析客户的购买动机,从而更好地吸引客户的注意力,满足客户的喜好,使客户感受到完全个性化的购物体验,推荐系统成为解决这一问题最有效的工具。 本文首先介绍了数据挖掘理论,它是兴趣度提
本文以1990年1月到2004年9月世界上29个国家和地区证券市场的主要指数做为研究样本,并把他们分成发达市场和新兴市场两类,以摩根斯坦利资本国际世界指数做为全球证券市场的代
为解决基础教育大班额问题,新建、拆分了一批学校,又有一些优秀的教育管理人员走上校长岗位。面对一个新学校,面对教育教学管理的诸多经验、教训,不管是人的问题还是事的问题,肯定有理想的方面也有不如意的地方。作为一校之长,施政之要,应有以下层面的关照。  有选择地继承。除新建学校以外,每个学校的发展历史都有可圈可点之处。新官“走马”,必定想燃起“上任”之火。如果对学校以往的各项工作全盘否定,绝对不是明智的
期刊
许多青年教师都渴望成为名师,却找不准走向名师的路径,更不知晓其路径上的关隘;许多学校都想培养出几个名师,以此提高学校的声望并推进学校的发展,但在管理过程中却常常不得要领,流于形式。为此,结合我专业成长的经历,谈谈自己的体会,与教师,并与学校管理者分享。  成为名师须过三关,即上出好课,写出好文章,带出好学生。  比如几年前,教育局领导要求我借县城中学的班级,为全县语文老师上一节作文公开课,以此推动
期刊
本文论述智能建筑中怎样按程序组织起来去工作或进行动态程序控制。 This article discusses how to organize a program in a smart building to work or to exercise dyna
学校政教处开展“我跟老师说说心里话”教育活动,要求各班组织学生给科任教师写信,每个科任教师在每个班要收到来自不同层次学生的至少5封信。开展这一教育活动的目的,是加强师生之间的沟通交流,让教师对学生的心理活动和班级情况有更多的了解,使教育教学更有针对性。当然,这也是教师征求学生的意见、建议,甚至是师生间消除误会、融洽关系、加深感情的好途径。  那天,放学小结时间,我去各个班上巡视,见有个班黑板上写道
期刊
改革开放初期,国家急需各方面的人才。基础教育承担起国家对人才培养的责任,围绕重点选拔,快出人才、多出人才战略,扩大基础教育规模,建立创设重点高中等差别化办学机制,形成了选拔性的人才培养模式,在人才培养方面起了重要作用。  如今,国家已经进入一个全新的时期,政治、科技、经济、文化等各方面处于新的发展状态。随着生产力的进一步发展,基础教育的选拔性人才培养模式衍生出来的重点校、热点校,已经不适应社会对于
期刊