收藏本站
《东北师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

结合蚁群算法的调和k均值聚类算法研究

易生贺  
【摘要】: 数据挖掘是从大量的、不完全的、有噪音的、随机的数据中获取潜在的、有用的信息和知识的过程。聚类分析是数据挖掘重要的组成部分,它是一种无监督的学习方法,不需要关于数据集的先验知识。聚类算法就是根据事物之间的某些属性,把事物聚集成类,使得不同类中的事物尽可能的相异,而同一类中的事物尽可能的相似。聚类分析已经被广泛地应用于生活中的各个领域。 K均值聚类是典型的划分聚类,它因为实现简单,效率高而被广泛的应用,但该算法存在着需要事先给定簇个数、对初始中心点选择的依赖性和容易陷入局部最优解等问题。调和K均值算法(KHM)虽然有效减小了对初始中心点选择的依赖性,但它仍需要事先给定簇个数且容易陷入局部最优结果。针对以上问题,本文提出新算法结合蚁群算法的调和K均值算法(ACAKHM),引入了蚁群算法,蚁群算法的特点是可自主聚类,不需要给定簇个数,且它是全局寻优的启发式随机搜索算法,有较强的鲁棒性,易于与其他算法相结合。 新算法充分利用了蚁群算法和调和K均值聚类算法的优点,先通过蚁群算法对数据集进行初步聚类,得到簇个数及初始聚类结果,再将蚁群算法得到的初始聚类簇中心点作为调和K均值聚类的初始中心点,选择较优的初始值,以达到获得较优聚类结果的目的。实验证明新算法有效解决了调和K均值算法中簇个数需事先给定及聚类算法容易陷入局部最优的问题。
【学位授予单位】:东北师范大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

【引证文献】
中国硕士学位论文全文数据库 前1条
1 都兴朔;结合人工蜂群算法的调和K均值聚类算法的研究[D];东北师范大学;2012年
【参考文献】
中国期刊全文数据库 前1条
1 孙吉贵;刘杰;赵连宇;;聚类算法研究[J];软件学报;2008年01期
【共引文献】
中国期刊全文数据库 前10条
1 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
2 干娟;;基于决策树算法的学生综合测评系统的设计[J];安徽电子信息职业技术学院学报;2011年04期
3 李玲玲;辛浩;;FCM算法及其有效性度量方法[J];安徽电子信息职业技术学院学报;2011年05期
4 李广水;宋丁全;;数据分析在森林资源调查中的应用及发展研究[J];安徽农业科学;2009年22期
5 郭有强;胡学钢;;基于项目增长法高效求解最大频繁项集[J];安徽科技学院学报;2006年06期
6 李优;;Web搜索结果组织与展示的一种机制[J];信息安全与技术;2011年06期
7 张友志;钱萌;程玉胜;;基于关联规则web日志挖掘方法的研究[J];安庆师范学院学报(自然科学版);2006年01期
8 曹丹阳;李晋宏;魏金强;张艳芳;;基于决策树的英语四级成绩分析[J];北方工业大学学报;2007年01期
9 钟雁;郭雨松;;数据挖掘技术在铁路货运客户细分中的应用[J];北京交通大学学报;2008年03期
10 黄江涛,刘自伟,黄晓芳;用于数据挖掘的多维数据可视化技术[J];兵工自动化;2005年03期
中国重要会议论文全文数据库 前10条
1 周炎涛;唐剑波;王家琴;;基于信息熵的改进TFIDF特征选择算法[A];第二十六届中国控制会议论文集[C];2007年
2 曾成;赵锡均;徐红;;基于量子遗传算法的聚类方法[A];第二十九届中国控制会议论文集[C];2010年
3 赵云鹏;石丽;刘莹;;基于数据挖掘的高校规模分析及应用研究[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
4 王皓;曹永锋;孙洪;;基于流域变换的聚类分析[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
5 吴栋;张京华;王玉成;胡伍生;;前兆信息模型在地震预测中的应用[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
6 孟少朋;骆红云;李盛;;基于数据挖掘的汽车可靠性分析方法研究[A];2007年全国失效分析学术会议论文集[C];2007年
7 鲁俐;;高校档案管理工作中的一种决策树分类算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
8 杨纪军;朱培栋;;关联规则挖掘技术在蜜罐系统中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
9 朱攀;陈跃新;;Apriori算法在参保人信用度评价中的应用[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
10 张敏;陆向艳;周敏;潘林琳;农冬冬;王彬彬;陈晓江;;数据挖掘在智能题库系统中的应用[A];广西计算机学会2004年学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 徐森;文本聚类集成关键技术研究[D];哈尔滨工程大学;2010年
2 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
3 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
4 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年
5 皋军;智能识别中的降维新方法及其应用研究[D];江南大学;2010年
6 单玉红;基于土地生态位和多主体的城市居住空间演化情景模型研究[D];武汉大学;2009年
7 苏晓珂;基于聚类的异常挖掘算法研究[D];东华大学;2010年
8 王冬丽;基于可扩展的支持向量机分类算法及在信用评级中的应用[D];东华大学;2011年
9 卓莹;基于拓扑·流量挖掘的网络态势感知技术研究[D];国防科学技术大学;2010年
10 陈彬;面向DEVS的多范式建模与仿真关键技术研究与实现[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
2 蔡浩;基于Web使用挖掘的协同过滤推荐算法研究[D];浙江理工大学;2010年
3 刘文昊;基于模糊聚类和纹版辅助的织物疵点检测算法研究[D];浙江理工大学;2010年
4 李振;网络舆情预测关键技术研究[D];郑州大学;2010年
5 李翠;基于车辆自动识别的智能计重监控系统的研究与设计[D];郑州大学;2010年
6 刘春燕;教学网络DIDS数据分析方法的研究与改进[D];郑州大学;2010年
7 史文财;省级政务网安全检测系统的设计与实现[D];哈尔滨工程大学;2010年
8 尹丽玲;基于人工免疫算法的Web文本挖掘研究[D];哈尔滨工程大学;2010年
9 丁金凤;基于网格与密度的数据流聚类算法研究[D];哈尔滨工程大学;2010年
10 刘洁;基于关联挖掘的深层网络接口模式匹配方法的研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前1条
1 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
【相似文献】
中国期刊全文数据库 前10条
1 冀俊忠;黄振;刘椿年;;基于聚类和分段优化的蚁群算法[J];北京工业大学学报;2008年04期
2 胡宏梅;董恩清;;人工蚁群聚类码书设计算法[J];通信技术;2007年07期
3 莫锦萍;陈琴;马琳;苏一丹;;一种新的K-Means蚁群聚类算法[J];广西科学院学报;2008年04期
4 朱树人;匡芳君;王艳华;;基于粒度原理的蚁群聚类算法[J];计算机工程;2005年23期
5 蒋志为;陶宏才;白学祥;;基于模糊集的蚁群聚类算法的改进[J];计算机应用;2006年08期
6 唐连生;程文明;梁剑;张则强;;应急物流配送问题的蚁群聚类算法研究[J];铁道运输与经济;2008年09期
7 王琳;闫德勤;梁宏霞;;基于熵和蚁群算法的模糊支持向量机新方法[J];计算机应用;2009年07期
8 刘建兴;鲍培明;;基于信息熵的空间对象群聚类算法[J];计算机工程;2011年16期
9 杨立才;赵莉娜;吴晓晴;;基于蚁群算法的模糊C均值聚类医学图像分割[J];山东大学学报(工学版);2007年03期
10 蒋维特;杨露菁;;基于蚁群算法的被动目标定位算法[J];火力与指挥控制;2009年11期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 本报记者 易非;中国经济正回归均值[N];中国证券报;2009年
3 本报记者 雷伶俐;湖南 费用参照前三年运行均值确定[N];政府采购信息报;2011年
4 中华英才网;收入略有下降 “薪寒”可见一斑[N];计算机世界;2002年
5 中国医药商业协会副秘书长 秘铁华;售药能力优于全国均值[N];医药经济报;2010年
6 记者陈昂报;常州专家评分不得偏离均值±8%[N];中国政府采购报;2011年
7 上海中财期货 续剑锋;赌徒谬误、均值回归和反转预测[N];期货日报;2008年
8 木子;薪资下降 自身素质影响收入[N];中国旅游报;2002年
9 本报记者 王丽娟;招行息差增速超行业均值[N];中国经济时报;2010年
10 ;视频数据中挖“宝”[N];计算机世界;2002年
中国博士学位论文全文数据库 前10条
1 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
2 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
3 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
4 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
5 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
6 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
9 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
10 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 李长进;基于蚁群算法的混合聚类算法研究[D];中国石油大学;2010年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
6 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
7 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
8 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
9 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
10 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026