收藏本站
《第26届中国数据库学术会议论文集(B辑)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于网格的改进的K-Means聚类算法

任家东  孟丽丽  张冬梅  
【摘要】:K-Means算法对数据集中的每个数据点进行多次处理,因此对于大数据集时间效率不高.为提高K-Means算法的时间性能并使聚类结果更优,利用网格方法定义了单元密度聚合度概念,提出了一种基于网格的改进的K-Means聚类算法(IKMG).IKMG利用网格连通性原理并借助树形结构,将多个密集网格单元作为初始根节点,周围网格作为它的子节点,以此类推,广度优先扩展树最终得到K个聚类树.实验结果表明,IKMG不但大大缩短了K-Means算法对大数据集的处理时间,而且能有效消除聚类结果对初始聚类中心的敏感性,无需人为指定K值,能找出不同大小、不同形状的聚类.

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 于剑,程乾生;模糊聚类方法中的最佳聚类数的搜索范围[J];中国科学E辑:技术科学;2002年02期
2 倪巍伟,陆介平,孙志挥;基于向量内积不等式的分布式k均值聚类算法[J];计算机研究与发展;2005年09期
【共引文献】
中国期刊全文数据库 前10条
1 张晓杰,王巍巍;基于C—均值模糊聚类的工程结构构件自动归并方法研究[J];四川建筑科学研究;2005年04期
2 田彦山;;基于山峰聚类的聚类上限确定方法[J];江西师范大学学报(自然科学版);2007年02期
3 张栒;邓辉文;;基于减法聚类与聚类有效性评判的FCM聚类[J];重庆工学院学报;2006年05期
4 顾洪博;赵万平;;数据挖掘算法性能优化的研究与应用[J];长春理工大学学报(自然科学版);2010年01期
5 吴艳文;胡学钢;;一种K-means算法的k值优化方案[J];巢湖学院学报;2007年06期
6 吉根林;凌霄汉;杨明;;一种基于集成学习的分布式聚类算法[J];东南大学学报(自然科学版);2007年04期
7 党培;谭联;;FCM和LS-SVM相结合的粮虫图像分割算法[J];电脑开发与应用;2009年10期
8 刘丰富;;聚类有效性的分析与探讨[J];福建电脑;2010年08期
9 蔡云骧;田振锡;毕道鵾;;背景典型斑点特征的聚类分析[J];光电技术应用;2012年03期
10 黄利文;;特征识别的距离判别方法[J];广州大学学报(自然科学版);2012年06期
中国重要会议论文全文数据库 前7条
1 杨青;刘晔;张东旭;刘畅;;快速查找最优初始聚类数K的改进K-means算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
2 陈军;潘艳;唐世星;张吉强;易东;;小脑基因表达数据的模糊多尺度聚类分析[A];重庆市预防医学会2010年论文集[C];2011年
3 李丹丹;;基于遗传模糊聚类的电子商务推荐算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
4 高荣;刘晓华;;短期负荷预测的模糊聚类多支持向量机模型研究[A];2009中国控制与决策会议论文集(2)[C];2009年
5 毛政元;;高空间分辨率光学卫星影像数据挖掘的策略[A];2007年福建省土地学会年会征文集[C];2007年
6 梁栋;白晨光;邱贵宝;夏峰;;高炉炉况智能化判断方法的探讨[A];2006年全国炼铁生产技术会议暨炼铁年会文集[C];2006年
7 赵伟;张姝;李文辉;;一种快速的基于K-Means算法的空间索引方法[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘美;WSN多目标跟踪节点任务分配及跟踪算法研究[D];华南理工大学;2010年
2 王骏;无监督学习中聚类和阈值分割新方法研究[D];南京理工大学;2011年
3 李丹;属性加权及不完备数据的模糊聚类方法研究[D];大连理工大学;2011年
4 周世兵;聚类分析中的最佳聚类数确定方法研究及应用[D];江南大学;2011年
5 陈洪顺;基于商业智能的财务审计信息系统研究[D];山东大学;2011年
6 李洁;基于自然计算的模糊聚类新算法研究[D];西安电子科技大学;2004年
7 杨小兵;聚类分析中若干关键技术的研究[D];浙江大学;2005年
8 单莘;基于知识发现的告警相关性分析关键问题研究[D];北京邮电大学;2006年
9 李永森;SDMKD及智能空间决策支持系统研究[D];合肥工业大学;2006年
10 张旭;人工免疫算法及其在船舶柴油机智能故障诊断中的应用研究[D];大连海事大学;2007年
中国硕士学位论文全文数据库 前10条
1 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
2 庄怡雯;基于聚类算法的Web日志挖掘应用研究[D];东华大学;2011年
3 史德增;聚类算法在Web文本挖掘中的应用研究[D];太原理工大学;2011年
4 张艳昌;基于信息论的时间序列聚类算法研究及应用[D];大连理工大学;2011年
5 王磊;自适应亲和传播聚类算法的研究与应用[D];陕西师范大学;2011年
6 刘启亮;自适应空间聚类方法研究[D];中南大学;2011年
7 王永安;基于颜色和纹理的图像检索研究与实现[D];电子科技大学;2011年
8 牟善玲;动态心电波形聚类策略的有效性分析[D];天津理工大学;2011年
9 庞宇;DICOM格式的图像分割技术在脑出血CT影像中的应用[D];安徽大学;2011年
10 荣巧梅;基于信息熵蚁群聚类的模糊C-均值算法的研究[D];青岛理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前2条
1 于剑,程乾生;模糊划分的一个新定义及其应用[J];北京大学学报(自然科学版);2000年05期
2 范九伦,裴继红,谢维信;基于可能性分布的聚类有效性[J];电子学报;1998年04期
【相似文献】
中国期刊全文数据库 前10条
1 朱永红;;覆盖聚类算法的应用研究[J];计算机技术与发展;2007年01期
2 蔡元萃;陈立潮;;聚类算法研究综述[J];科技情报开发与经济;2007年01期
3 杨博;刘大有;金弟;马海宾;;复杂网络聚类方法[J];软件学报;2009年01期
4 陈梅兰;基于网格和密度聚类算法研究[J];计算机与现代化;2005年02期
5 闻扬,苑春法,黄昌宁;基于搭配对的汉语形容词-名词聚类[J];中文信息学报;2000年06期
6 王伟东,芦金婵,张讲社;基于视觉原理的密度聚类算法[J];工程数学学报;2005年02期
7 彭京;唐常杰;程温泉;石葆梅;乔少杰;;一种基于层次距离计算的聚类算法[J];计算机学报;2007年05期
8 陈钢,冯志勇,金辉;基于GT编码的零件聚类树的建立[J];中国制造业信息化;2003年06期
9 曹慧;;一种基于聚类的多数据库分类方法设计[J];网络安全技术与应用;2010年06期
10 刘芳,何飞;一种基于聚类树的增量式数据清洗算法[J];华中科技大学学报(自然科学版);2005年03期
中国重要会议论文全文数据库 前6条
1 钱卫宁;钱海蕾;周傲英;;构造准确的多粒度聚类树:一种交互式的方法[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
2 钱卫宁;钱海蕾;周傲英;;聚类树合并——聚类超大规模数据库[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
3 万代红;齐明;万晓红;;分类技术DSCM聚类算法的C语言实现[A];增强自主创新能力 促进吉林经济发展——启明杯·吉林省第四届科学技术学术年会论文集(上册)[C];2006年
4 钱海蕾;钱卫宁;周傲英;;对于聚合聚类终止条件的研究[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
5 任家东;孟丽丽;张冬梅;;一种基于网格的改进的K-Means聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
6 郑君君;李新光;祝一薇;刘建军;夏胜平;谭立球;;海量图像集中K近邻求解的高效算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
中国博士学位论文全文数据库 前2条
1 晏华;交易数据的聚类分析[D];电子科技大学;2008年
2 肖宇;聚类分析及其在图像处理中的应用[D];北京交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 陈衡岳;聚类分析及聚类结果评估算法研究[D];东北大学;2006年
2 陈武;多类标聚类树分类方法优化及并行化实现[D];哈尔滨工业大学;2013年
3 李丹丹;基于权重设计的聚类融合算法研究及应用[D];辽宁工程技术大学;2009年
4 别世福;面向文本流的聚类树分类方法研究[D];哈尔滨工业大学;2013年
5 李源;量化双向图的聚类方法研究及其应用[D];华中科技大学;2011年
6 徐军莉;分布式聚类算法研究及其应用[D];南昌大学;2009年
7 张绪青;基于图模型的聚类算法研究[D];浙江大学;2008年
8 臧少杰;基于视觉的聚类算法研究及应用[D];山东师范大学;2008年
9 王清江;基于力学的聚类算法[D];大连理工大学;2006年
10 孟丽丽;基于划分方法的大规模数据高效聚类算法的研究[D];燕山大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026