收藏本站
《华北电力大学(河北)》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

K-means聚类算法的研究

尚海昆  
【摘要】:聚类分析是数据挖掘的一个重要的研究领域,是一种用于数据划分或分组的重要手段。K-means算法是一种传统的基于划分的聚类算法,其对大规模数据进行聚类时效率较高,从而被广泛应用在数据挖掘领域。本文在研究传统聚类算法的基础上,给出基于加权蚁群聚类的WAC K-means算法。该算法首先将加权思想引入到蚁群算法当中,而后将蚂蚁的转移概率引入到K-means聚类算法中,根据概率来决定数据归属,最后将改进的WAC K-means聚类算法运用到供电企业CRM系统的客户细分研究和实际应用中,实现了对用电客户群的细分,得出了有价值的信息。
【学位授予单位】:华北电力大学(河北)
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP311.13

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 陈桂芬;马丽;董玮;辛敏刚;;聚类、粗糙集与决策树的组合算法在地力评价中的应用[J];中国农业科学;2011年23期
中国硕士学位论文全文数据库 前3条
1 杨占业;客户关系管理中数据仓库技术应用研究[D];北方工业大学;2011年
2 任巍英;基于属性扩展图的K-means聚类算法的研究[D];中北大学;2012年
3 王魏;哈密瓜外观表皮缺陷分割及纹理分析研究[D];甘肃农业大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 王明明;费洪刚;;应用蚁群算法求解TSP[J];电脑编程技巧与维护;2009年S1期
2 张彩庆,魏秀梅;供电企业CRM应用研究[J];电力信息化;2004年01期
3 陈守煜,黄宪成;确定目标权重和定性目标相对优属度一种新方法[J];辽宁工程技术大学学报(自然科学版);2002年02期
4 李扬;薛瑞红;;基于图形的加权蚁群算法[J];辽宁工程技术大学学报(自然科学版);2008年02期
5 马辉民,尹汉斌,肖威;客户潜在价值预测模型及细分研究[J];工业工程与管理;2003年02期
6 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
7 陈宁,陈安,周龙骧;数值型和分类型混合数据的模糊K-Prototypes聚类算法(英文)[J];软件学报;2001年08期
8 马帅,王腾蛟,唐世渭,杨冬青,高军;一种基于参考点和密度的快速聚类算法[J];软件学报;2003年06期
9 牛东晓;庆蕾;高冲;;供电企业客户关系管理(CRM)应用研究[J];商场现代化;2006年35期
10 裴振奎;李华;宋建伟;韩锦峰;;蚁群聚类算法研究及应用[J];计算机工程与设计;2008年19期
中国硕士学位论文全文数据库 前2条
1 陈远高;基于数据挖掘的客户价值管理研究[D];浙江大学;2002年
2 王彦辉;电力CRM中客户分析研究[D];华北电力大学(河北);2005年
【共引文献】
中国期刊全文数据库 前10条
1 郇正军;赵国富;;基于土地利用的空间数据挖掘系统的设计与实现[J];安徽农业科学;2011年07期
2 阮秋琦;;模式分类与识别的新动向[J];北方交通大学学报;1993年02期
3 杨进;;模块化免疫神经网络模型在计算机病毒分类检测中的应用[J];兵工自动化;2009年02期
4 彭飞;杨江平;钱建刚;项建涛;;基于改进蚁群算法的战时雷达器材运输调度模型[J];兵工自动化;2010年04期
5 白洁,王洪庆,陶祖钰;GMS卫星红外云图云迹风的反演[J];北京大学学报(自然科学版);1997年01期
6 李万彪,刘盈辉,朱元竞,赵柏林;GMS-5红外资料反演大气可降水量[J];北京大学学报(自然科学版);1998年05期
7 李玉鑑;;基于最小树切割的自适应聚类方法[J];北京工业大学学报;2007年03期
8 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
9 郑慧民,倪涛,孙铁,瞿寿德;复杂过程分析的模糊聚类分类器设计及其性能[J];北京科技大学学报;1993年05期
10 卢宏建;高永涛;吴顺川;潘贵豪;;石人沟铁矿露天转地下开采生产规模优化[J];北京科技大学学报;2008年09期
中国重要会议论文全文数据库 前10条
1 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
2 ;A Hybrid Clustering Algorithm Based on Grid Density and Rough Sets[A];第二十七届中国控制会议论文集[C];2008年
3 ;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
4 ;Incremental Clustering for Categorical Data Using Clustering Ensemble[A];第二十九届中国控制会议论文集[C];2010年
5 杨晓霞;朱庆;李海峰;;知识导航的遥感信息处理服务分类选择方法[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
6 赵庆波;李存斌;张艳红;陈鹏;曾鸣;;山东电力营销决策支持系统的研究及应用[A];2003中国电机工程学会电力系统自动化专委会供用电管理自动化分专业委员会成立暨第一届学术交流会议论文集[C];2003年
7 于健;陈子军;李霞;李炜;;一种新的多密度聚类算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
8 张丹;华红艳;邵丽红;;扰动蚁群算法中参数的优化选择[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
9 覃华;徐燕子;张敏;;基于巢模板的核空间蚁群聚类算法的研究[A];广西计算机学会2010年学术年会论文集[C];2010年
10 李雪;苑津莎;张卫华;;数据仓库技术在电力营销系统中的应用研究[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
3 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
4 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
5 李先锋;基于特征优化和多特征融合的杂草识别方法研究[D];江苏大学;2010年
6 魏建香;学科交叉知识发现及其可视化研究[D];南京大学;2010年
7 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
8 苏晓珂;基于聚类的异常挖掘算法研究[D];东华大学;2010年
9 庄梅玲;三维衣身原型曲面展平技术的研究[D];东华大学;2010年
10 吕青;思维进化和支持向量机理论及其在炼焦配煤优化中的应用研究[D];太原理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 王文栋;GEP及SVM融合的分类技术研究[D];广西师范学院;2010年
2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
3 李振;网络舆情预测关键技术研究[D];郑州大学;2010年
4 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
5 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
6 刘振广;一种改进的k_means聚类算法研究[D];哈尔滨工程大学;2010年
7 孙丽萍;流形学习算法ISOMAP的改进与实现[D];大连理工大学;2010年
8 张进;我国施工劳动生产率管理研究[D];大连理工大学;2010年
9 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
10 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 崔建江;贾旭;刘晶;丁万强;;基于计盒维数和多小波的静脉图像特征提取[J];东北大学学报(自然科学版);2010年10期
2 曹丽英;孙学生;赵月玲;陈桂芬;;一种基于决策树算法的耕地地力等级评价[J];东北林业大学学报;2011年02期
3 尹贤龙;;基于图像分形维数估计的最小盒计数法的研究[J];电气应用;2006年09期
4 秦明周,赵杰;城乡结合部土壤质量变化特点与可持续性利用对策——以开封市为例[J];地理学报;2000年05期
5 王令超,王国强,王国灵;农用土地定级的总分值计算模型研究[J];地域研究与开发;2001年03期
6 薄华;马缚龙;焦李成;;图像纹理的灰度共生矩阵计算问题的分析[J];电子学报;2006年01期
7 许新征;丁世飞;史忠植;贾伟宽;;图像分割的新理论和新方法[J];电子学报;2010年S1期
8 李强;何衍;蒋静坪;;一种基于随机游动的聚类算法[J];电子与信息学报;2009年03期
9 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
10 骆志刚;丁凡;蒋晓舟;石金龙;;复杂网络社团发现算法研究新进展[J];国防科技大学学报;2011年01期
中国博士学位论文全文数据库 前6条
1 王晓松;复杂背景下树木图像提取研究[D];北京林业大学;2010年
2 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
3 张运祥;分形理论及图像分形维数实时计算的研究[D];第一军医大学;2001年
4 王勇;时序数据挖掘技术及其在水质预测中的应用研究[D];广东工业大学;2005年
5 李伯宇;图像纹理分析及分类方法研究[D];复旦大学;2007年
6 陈桂芬;面向精准农业的空间数据挖掘技术研究与应用[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 杨建红;基于密度的聚类算法研究[D];长春工业大学;2010年
2 李亚飞;复杂网络中的社团结构检测算法研究[D];北京交通大学;2011年
3 付磊;复杂背景下彩色图像中的文字识别[D];吉林大学;2011年
4 李军良;基于机器视觉和近红外光谱的水果品质分级研究[D];南京航空航天大学;2011年
5 刘剑虹;企业CRM技术平台与业务模型的构建及其应用研究[D];中南大学;2002年
6 尹小勇;基于JAVA技术的B/S模式研究及应用[D];广西大学;2002年
7 植小三;基于粗糙集理论的数据挖掘模型及属性约简算法研究[D];重庆大学;2003年
8 何虎翼;聚类算法及其应用研究[D];上海交通大学;2007年
9 冯超;K-means聚类算法的研究[D];大连理工大学;2007年
10 杨哲;基于粗糙集理论的属性约简算法研究[D];长春理工大学;2008年
【二级引证文献】
中国期刊全文数据库 前2条
1 陈桂芬;马丽;陈航;;精准施肥技术的研究现状与发展趋势[J];吉林农业大学学报;2013年03期
2 魏善沛;章景;王凯;;粗糙集与SVM的组合算法在人工林地力评价中的应用[J];中南林业科技大学学报;2013年05期
中国硕士学位论文全文数据库 前1条
1 章景;基于SVM的人工林地力评价研究与实现[D];中南林业科技大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 王冰清,怀进鹏;IDSS 中数据仓库和数据挖掘的研究与实现[J];北京航空航天大学学报;1998年04期
3 吕建;供电企业实施客户关系管理系统研究[J];电力需求侧管理;2004年02期
4 张彩庆,魏秀梅;供电企业CRM应用研究[J];电力信息化;2004年01期
5 陈守煜,黄宪成;确定目标权重和定性目标相对优属度一种新方法[J];辽宁工程技术大学学报(自然科学版);2002年02期
6 马东霞;郭立;杨殿;;考虑多因素交互作用影响的权重确定[J];辽宁工程技术大学学报;2006年04期
7 刘英姿,姚兰,严赤卫;基于价值链的客户价值分析[J];管理工程学报;2004年04期
8 马辉民,尹汉斌,肖威;客户潜在价值预测模型及细分研究[J];工业工程与管理;2003年02期
9 邸书灵,樊金生,张翠肖;基于数据仓库的智能决策支持系统结构[J];河北工业大学学报;2001年04期
10 周晓敏,胡悦,张东生;企业的客户价值评价指标体系的构建[J];河北工业大学学报;2004年03期
中国重要报纸全文数据库 前1条
1 中国工商银行投资银行部总经理 刘向东;[N];金融时报;2002年
中国硕士学位论文全文数据库 前1条
1 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 赵伟丽;张志国;;蚁群聚类算法的改进和实现[J];科技信息(学术研究);2008年02期
2 冀俊忠;黄振;刘椿年;;基于聚类和分段优化的蚁群算法[J];北京工业大学学报;2008年04期
3 胡宏梅;董恩清;;人工蚁群聚类码书设计算法[J];通信技术;2007年07期
4 莫锦萍;陈琴;马琳;苏一丹;;一种新的K-Means蚁群聚类算法[J];广西科学院学报;2008年04期
5 王琳;闫德勤;梁宏霞;;基于熵和蚁群算法的模糊支持向量机新方法[J];计算机应用;2009年07期
6 唐连生;程文明;梁剑;张则强;;应急物流配送问题的蚁群聚类算法研究[J];铁道运输与经济;2008年09期
7 朱树人;匡芳君;王艳华;;基于粒度原理的蚁群聚类算法[J];计算机工程;2005年23期
8 刘建兴;鲍培明;;基于信息熵的空间对象群聚类算法[J];计算机工程;2011年16期
9 刘泉凤;;一种基于文本聚类的开放式信息自动归类方法[J];情报杂志;2009年06期
10 贾瑞玉;邢猛;徐庆鹏;黄义堂;;一种动态调整的蚁群聚类算法[J];计算机技术与发展;2009年02期
中国重要会议论文全文数据库 前10条
1 李文超;周勇;夏士雄;;一种新的基于层次和K-means方法的聚类算法[A];第二十六届中国控制会议论文集[C];2007年
2 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
3 莫锦萍;陈琴;马琳;苏一丹;;使用K-Means优化蚁群聚类模型[A];广西计算机学会2008年年会论文集[C];2008年
4 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 周皓峰;袁晴晴;程尊平;施伯乐;;PHC:一个基于分层的快速聚类算法[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
6 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
7 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
8 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
9 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
10 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
中国重要报纸全文数据库 前8条
1 ;视频数据中挖“宝”[N];计算机世界;2002年
2 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
3 易水;新词集锦[N];计算机世界;2002年
4 宋养琰 刘肖;中国企业的战略危机[N];厂长经理日报;2000年
5 本报记者 赵凤华 通讯员 戴世勇 陶春明;本科生登上全国学术会议讲坛[N];科技日报;2008年
6 李明;漫话新旧《FIP专题集邮展品评审专用规则》[N];中国邮政报;2000年
7 本报记者 于翔;多元管理防范金融风险[N];网络世界;2010年
8 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 管仁初;半监督聚类算法的研究与应用[D];吉林大学;2010年
2 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
3 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
4 冀进朝;针对多维混合属性数据的聚类算法研究[D];吉林大学;2013年
5 叶镇清;自适应聚类算法挖掘网络模块结构及其在酵母蛋白作用网络中的应用[D];浙江大学;2008年
6 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
7 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
8 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
9 曹付元;面向分类数据的聚类算法研究[D];山西大学;2010年
10 梅娟;复杂生物网络聚类分析方法[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 李长进;基于蚁群算法的混合聚类算法研究[D];中国石油大学;2010年
2 尚海昆;K-means聚类算法的研究[D];华北电力大学(河北);2009年
3 徐勇;分析型CRM中聚类算法的研究[D];兰州理工大学;2010年
4 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
5 张娟;基于半监督佳点集和Leader的K-means聚类算法研究[D];安徽大学;2011年
6 赵睿;扩散距离下的Kernel K-means聚类算法的改进[D];清华大学;2011年
7 刘振广;一种改进的k_means聚类算法研究[D];哈尔滨工程大学;2010年
8 史秀岭;K-means聚类优化算法的研究[D];长沙理工大学;2011年
9 卜德云;自适应谱聚类算法的研究与应用[D];南京航空航天大学;2010年
10 石洪竺;量子进化聚类算法研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026