收藏本站
《辽宁工程技术大学学报》 2004年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于划分的聚类算法分析与改进

郭伟  唐晓君  刘万军  
【摘要】:K-means 是一种基于划分的聚类算法,由于 K-means 算法在选择初始聚类中心时是随机选取 k 个点,因此一旦 k 个点选取不合理,将会误导聚类过程,得到一个不合理的聚类结果。在分析聚类结果对初值依赖性的基础上,对初值选取方法进行了分析和研究,采取“射靶”的原理进行类中心搜索。从实验结果中可以发现,改进后 K-means 得到的聚类结果更加稳定,对初始聚类中心的依赖性减弱了。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 王祝文;刘菁华;任莉;;基于K均值动态聚类分析的地球物理测井岩性分类方法[J];东华理工大学学报(自然科学版);2009年02期
中国博士学位论文全文数据库 前1条
1 李德顺;基于广义集对分析的系统危险性评价研究[D];东北大学 ;2010年
中国硕士学位论文全文数据库 前5条
1 孙志叶;A-FCM算法的模型设计与研究[D];华中师范大学;2011年
2 谭华琴;基于蚁群算法的数据挖掘方法研究[D];武汉理工大学;2006年
3 何春霞;三角不等式原理对聚类算法的改进[D];兰州大学;2006年
4 李艳;基于改进的K-均值算法的朴素贝叶斯分类及应用[D];合肥工业大学;2007年
5 刘念涛;基于蚁群算法的聚类分析方法的研究及应用[D];山东师范大学;2008年
【参考文献】
中国期刊全文数据库 前4条
1 徐燕,单波,王颖;对一种矢量量化聚类算法的改进及应用[J];华北电力大学学报;2001年03期
2 周水庚,周傲英,曹晶,胡运发;一种基于密度的快速聚类算法[J];计算机研究与发展;2000年11期
3 孙才志,王敬东,潘俊;模糊聚类分析最佳聚类数的确定方法研究[J];模糊系统与数学;2001年01期
4 李昕,郑宇,江芳泽;用改进的RPCL算法提取聚类的最佳数目[J];上海大学学报(自然科学版);1999年05期
【共引文献】
中国期刊全文数据库 前10条
1 宋雨,赵建利,王保义;关联规则挖掘中最大频繁集的双向查找算法[J];华北电力大学学报;2005年02期
2 赵太勇,靳雁霞,吉小军;自回归模型参数的最佳辨识矢量及效果分析[J];华北工学院学报;2001年03期
3 尚虎平;陈星宇;;政府绩效评估指标设计研究中“失去的研究”的补充研究——指标的可加性探索[J];华东经济管理;2009年12期
4 聂伟,王祁,孙圣和;Bayes决策理论在分布式多源信息融合中的应用[J];哈尔滨工业大学学报;1998年06期
5 崔天祥,黄鸿斌;基于图像分类的燃油炉燃烧状况诊断方法研究[J];哈尔滨工业大学学报;2001年02期
6 张勇,马克茂,杨明,王子才;基于Hebb竞争聚类的模糊控制器规则的获取[J];哈尔滨工业大学学报;1998年02期
7 刘代志,李夕海,张斌;基于序优化方法的特征选择研究[J];核电子学与探测技术;2004年06期
8 刘代志,邹红星,韦荫康,赵克;地下核爆炸的自动识别研究[J];核电子学与探测技术;1998年01期
9 李红玲,何秀玲,陈增照,刘新明,胡定奇;中文信息资源数字化平台PCMD的设计[J];黄冈职业技术学院学报;2004年01期
10 郭海涛,孙大军,张殿伦,田坦;数字图象目标圆度的计算方法[J];黑龙江大学自然科学学报;2001年02期
中国重要会议论文全文数据库 前10条
1 于健;陈子军;李霞;李炜;;一种新的多密度聚类算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 卢建昌;孙伟;李健强;;RMLPNN模型在短期负荷预测中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
3 赵爽;李晓奇;沙秀艳;;特征加权模糊C均值聚类算法在划分劳动报酬中的应用[A];第三届中国智能计算大会论文集[C];2009年
4 宫蕊;舒红平;郭远远;;基于DBSCAN的密度聚类算法的研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
5 刘彤;孙永香;张振洪;;一种有效的基于密度和层次的聚类算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
6 孙浩军;刘志辉;孔令俊;;一种基于交叠率聚类的改进[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
7 康卫鲜;叶德谦;;基于CURE的聚类算法研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
8 王明文;付剑波;罗远胜;陆旭;;基于协同聚类的两阶段文本聚类方法研究[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
9 刘宁宁;孙铁;瞿寿德;;基于图象序列的水泥煅烧区的温度预报研究[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
10 陈爱军;魏祥泉;朱兵;;卫星遥感图像中河流的快速提取方法[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
中国博士学位论文全文数据库 前10条
1 魏建香;学科交叉知识发现及其可视化研究[D];南京大学;2010年
2 王旭;基于声发射技术的聚乙烯自增强复合材料损伤模式识别研究[D];东华大学;2010年
3 李群;主题搜索引擎聚类算法的研究[D];北京林业大学;2011年
4 孙越泓;基于粒子群优化算法的图像分割研究[D];南京理工大学;2010年
5 于秋水;基于图像处理方法的光学瞄具自动调焦技术研究[D];长春理工大学;2011年
6 朱方;多信息融合模式分类方法研究及在公交客流识别系统中的应用[D];河北工业大学;2010年
7 郭志军;周扫式光电预警实时图像处理系统的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2011年
8 延皓;基于流量监测的网络用户行为分析[D];北京邮电大学;2011年
9 史志存;电子鼻及其应用研究[D];中国科学院电子学研究所;2000年
10 万朋;合成孔径雷达目标检测及相关技术研究[D];电子科技大学;2000年
中国硕士学位论文全文数据库 前10条
1 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
2 高兆梓;基于专利分析的竞争对手分类系统研究[D];山东科技大学;2010年
3 王文栋;GEP及SVM融合的分类技术研究[D];广西师范学院;2010年
4 丁金凤;基于网格与密度的数据流聚类算法研究[D];哈尔滨工程大学;2010年
5 董衍堂;基于铌酸锂晶体的体全息存储与相关识别研究[D];哈尔滨工程大学;2010年
6 王丹丹;基于数据挖掘的煤矿瓦斯事故预测方法研究[D];辽宁工程技术大学;2010年
7 李丹丹;基于权重设计的聚类融合算法研究及应用[D];辽宁工程技术大学;2009年
8 刘巍;基于聚类的孤立点发现技术研究及其在审计中的应用[D];中国海洋大学;2010年
9 金璐钰;基于框架的事件抽取关键技术研究[D];苏州大学;2010年
10 刘义红;基于Bayes统计学习的语义图像检索研究[D];华东师范大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 徐燕,单波,王颖;对一种矢量量化聚类算法的改进及应用[J];华北电力大学学报;2001年03期
2 王靖,张金锁;综合评价中确定权重向量的几种方法比较[J];河北工业大学学报;2001年02期
3 谭勇,荣秋生;一个基于K-means的聚类算法的实现[J];湖北民族学院学报(自然科学版);2004年01期
4 张鹏,王光远;新集对论[J];哈尔滨建筑大学学报;2000年03期
5 凌海峰,杨善林,刘业政;基于群体智能的蚁群算法研究[J];合肥工业大学学报(自然科学版);2005年06期
6 金微;陈慧萍;;基于分层聚类的k-means算法[J];河海大学常州分校学报;2007年01期
7 马军建,董增川,王春霞,陈康宁;蚁群算法研究进展[J];河海大学学报(自然科学版);2005年02期
8 李庆安;赵玉青;李斌;;基于人工神经网络的堤防安全度评价[J];黄河水利职业技术学院学报;2006年03期
9 杨春玲;张传芳;;基于联系数的多属性决策模型[J];黑龙江科技学院学报;2008年01期
10 涂胜金;杨华山;刘冬梅;;粉煤灰效应模糊综合评价中权重确定的层次分析法[J];混凝土;2009年02期
中国博士学位论文全文数据库 前1条
1 杨小兵;聚类分析中若干关键技术的研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 水俊峰;面向智能Web站点的数据挖掘技术研究及应用[D];武汉理工大学;2003年
2 王德兴;基于量化概念格的关联规则挖掘模型研究[D];合肥工业大学;2003年
3 范斌;基于Web服务的分布式数据挖掘系统研究[D];武汉理工大学;2004年
4 张开松;基于Web技术的数据仓库研究与设计[D];武汉理工大学;2005年
5 郭亚光;基于粗糙集合和朴素贝叶斯模型的分类问题研究[D];合肥工业大学;2005年
6 张昭涛;数据挖掘聚类算法研究[D];西南交通大学;2005年
7 李瑞;蚁群聚类算法及其在推荐系统中的应用[D];西南师范大学;2005年
8 闫书丽;多属性决策与集成方法研究[D];武汉理工大学;2005年
9 谭华琴;基于蚁群算法的数据挖掘方法研究[D];武汉理工大学;2006年
10 张震;基于数据挖掘技术的教学质量评价系统研究[D];合肥工业大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 史庆伟;王新海;;类Gnutella网络文本检索研究[J];计算机工程;2010年06期
2 史庆伟;许光全;王新海;;结构化P2P网络文本检索研究[J];计算机工程;2010年12期
3 王同兴;郭骏杰;王强;;基于K均值动态聚类分析的土样识别[J];建筑科学;2010年07期
4 魏勇;许开立;;集对分析法在尾矿坝稳定性安全评价中的应用[J];中国安全生产科学技术;2012年09期
5 吴夙慧;成颖;郑彦宁;潘云涛;;文本聚类中文本表示和相似度计算研究综述[J];情报科学;2012年04期
6 常晋义;何春霞;;基于三角不等式原理的K-means加速算法[J];计算机工程与设计;2007年21期
7 吕玉强;秦勇;贾利民;董宏辉;贾献博;孙智源;;基于出租车GPS数据聚类分析的交通小区动态划分方法研究[J];物流技术;2010年09期
8 刘亚明;马力;舒惠;;基于后缀树的文本聚类算法[J];西安邮电学院学报;2012年01期
9 吴夙慧;成颖;郑彦宁;潘云涛;;基于N元语法的英文学术文献聚类标签抽取算法[J];现代图书情报技术;2011年Z1期
10 吴红华;文洁;;玻璃幕墙安全评估的集对分析方法[J];自然灾害学报;2011年04期
中国博士学位论文全文数据库 前2条
1 孙月峰;大坝灾变复杂适应系统特征与溃坝阈值模型研究[D];天津大学;2010年
2 李红梅;智能元搜索引擎关键技术研究[D];西安电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 李颖慧;聚类分析技术在中国移动客户消费模式中的应用研究[D];长春工业大学;2010年
2 唐业祎;基于轻量级J2EE的证券数据分析系统研究与设计[D];浙江大学;2011年
3 金鑫;鞍山市岫岩县泥石流危险性评价研究[D];吉林大学;2011年
4 田园丽;蚁群聚类算法研究与应用[D];辽宁工程技术大学;2011年
5 梁莹;基于数据挖掘技术的客户消费行为分析系统的开发与应用[D];广西大学;2011年
6 杨海峰;粗糙概念格及分类规则挖掘方法研究[D];太原科技大学;2007年
7 吴勇;网络环境下用户行为研究与实现[D];南京理工大学;2007年
8 刘念涛;基于蚁群算法的聚类分析方法的研究及应用[D];山东师范大学;2008年
9 夏天扬;蚁群算法在聚类分析中的应用研究[D];武汉理工大学;2010年
10 王晓敏;基于微粒群算法的关联规则挖掘方法及应用[D];山东师范大学;2010年
【二级参考文献】
中国期刊全文数据库 前5条
1 朱廷劭,高文,凌晓峰;神经网络在汉语两字词韵律规则学习中的应用[J];计算机研究与发展;1999年06期
2 王兆其,高文,徐燕;一种基于传感器的人体上肢运动实时跟踪方法[J];计算机学报;2001年06期
3 朱廷劭,高文,CharlesX.Ling,高正其,李锦涛;数据挖掘在音高变化规律学习中的应用[J];软件学报;1999年09期
4 苗夺谦,王珏;粗糙集理论中概念与运算的信息表示[J];软件学报;1999年02期
5 范九伦,裴继红,谢维信;模糊相关度与聚类有效性[J];西安电子科技大学学报;1998年01期
【相似文献】
中国期刊全文数据库 前10条
1 刘宜平,沈毅,童树鸿,刘志言;一种参数m在线优化的FCM改进算法[J];电机与控制学报;2000年03期
2 郭伟,唐晓君,刘万军;一种基于划分的聚类算法分析与改进[J];辽宁工程技术大学学报;2004年06期
3 周健,隋子阳,王学祥;一种改进的最近邻聚类算法[J];山东建材学院学报;1999年02期
4 赵帅锋,罗杰波,刘政凯;分级模糊聚类算法及其在遥感积雪识别中的应用[J];遥感学报;1992年03期
5 裴继红,谢维信;聚类的密度函数方法[J];西安电子科技大学学报;1997年04期
6 刘健庄,谢维信,黄建军,李文化;聚类分析的遗传算法方法[J];电子学报;1995年11期
7 郝玉清;;空间数据挖掘技术理论及方法[J];科技创业月刊;2006年05期
8 叶苗群,董一鸿,施仕君;基于混合遗传聚类的Web日志挖掘[J];宁波大学学报(理工版);2005年01期
9 李伟;杨晓峰;张重阳;汤可宗;杨静宇;;复杂网络社团的投影聚类划分[J];智能系统学报;2011年01期
10 王茂芝;郭科;徐文皙;范安东;;利用连续Hopfield神经网络求解聚类问题的模型构造[J];应用科学学报;2006年01期
中国重要会议论文全文数据库 前10条
1 武森;金海燕;高学东;;数据挖掘中CABOSFV聚类算法的实现与应用[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
2 李双虎;赵会民;;聚类有效性分析[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
3 杜方键;杨宏晖;;K均值聚类优化集成学习[A];2011'中国西部声学学术交流会论文集[C];2011年
4 刘海波;郑德权;赵铁军;;基于相似度线性加权方法的检索结果聚类研究[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
5 穆向禹;浦剑涛;张树武;徐波;;基于状态子空间聚类的多层MLLR自适应算法[A];第七届全国人机语音通讯学术会议(NCMMSC7)论文集[C];2003年
6 王宁;苑春法;黄昌宁;;汉语名词和形容词的聚类算法研究[A];自然语言理解与机器翻译——全国第六届计算语言学联合学术会议论文集[C];2001年
7 伯晓晨;刘建平;;基于颜色的商标图象检索[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
8 吾守尔·斯拉木;吴启南;;基于密度偏向的采样技术及其应用[A];第六届全国计算机应用联合学术会议论文集[C];2002年
9 饶鲜;李斌;杨绍全;;用核聚类法进行异常检测[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年
10 杨广林;赵云峰;王书理;;Gabor滤波器及其在图像特征提取方面的优化算法[A];2005年中国智能自动化会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
2 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年
3 记者 侯建华;会计所算了经济账又算法律账[N];重庆商报;2001年
4 汪蔚;用算法改变世界[N];中国计算机报;2008年
5 PALADIN;算法演义[N];电脑报;2003年
6 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年
7 胡英;高安全行业应考虑SSL VPN算法[N];计算机世界;2007年
8 王云鹤 熊立;武汉电信直销中心剑指聚类市场[N];人民邮电;2009年
9 记者 雷敏 张旭东 刘铮;我国人均GDP仍在世界100位之后[N];新华每日电讯;2005年
10 格非;不以“饭量”算“房量”[N];中国房地产报;2005年
中国博士学位论文全文数据库 前10条
1 陈毅恒;文本检索结果聚类及类别标签抽取技术研究[D];哈尔滨工业大学;2010年
2 张伟;基于WWW的聚类引擎研究[D];重庆大学;2003年
3 马赓宇;基于HMM的时间序列聚类与识别[D];清华大学;2004年
4 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
5 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
6 Zhao Peixin;[D];山东大学;2005年
7 吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
8 雷景生;神经网络的分类、聚类功能及其规则抽取研究[D];新疆大学;2003年
9 蔡维玲;基于聚类的图像分割和分类器设计的研究[D];南京航空航天大学;2008年
10 Mahmoud Sami Soliman;[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 郑洪英;数据挖掘聚类算法的分析和应用研究[D];重庆大学;2002年
2 王斌;双层数据流聚类框架的设计与实现[D];吉林大学;2004年
3 王清江;基于力学的聚类算法[D];大连理工大学;2006年
4 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年
5 鲍洪庆;一种基于密度的动态参数单元聚类算法[D];山东大学;2005年
6 尹鹏;一种基于XML的信息搜索技术[D];东北师范大学;2006年
7 荆玲;基于遗传算法的实时个性化推荐研究[D];重庆大学;2003年
8 张爱芳;基于密度网格的关联规则开采及聚类算法[D];华中科技大学;2004年
9 蔡博文;高维数据集中离群数据挖掘方法的研究[D];合肥工业大学;2006年
10 刘晓燕;基于聚类的入侵检测系统研究[D];青岛大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026