收藏本站
收藏 | 投稿 | 论文排版

基于密度的改进K均值算法及实现

傅德胜  周辰  
【摘要】:传统的K均值算法的初始聚类中心从数据集中随机产生,聚类结果很不稳定。提出一种基于密度算法优化初始聚类中心的改进K-means算法,该算法选择相互距离最远的k个处于高密度区域的点作为初始聚类中心。实验证明,改进的K-means算法能够消除对初始聚类中心的依赖,聚类结果有了较大的改进。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周爱武;崔丹丹;潘勇;;一种优化初始聚类中心的K-means聚类算法[J];微型机与应用;2011年13期
2 吴夙慧;成颖;郑彦宁;潘云涛;;K-means算法研究综述[J];现代图书情报技术;2011年05期
3 乔梁;金华;李云霄;黄加翼;;K-均值算法混合蚁群算法城市应急救援最佳路径决策[J];中国公共安全(学术版);2011年02期
4 张辰;夏士雄;刘兵;;一种改进的可能模糊聚类算法[J];计算机应用研究;2011年08期
5 李玮;薛惠锋;詹海亮;;基于划分采样的初始聚类中心算法[J];太原理工大学学报;2011年04期
6 黄韬;刘胜辉;谭艳娜;;基于k-means聚类算法的研究[J];计算机技术与发展;2011年07期
7 ;基于模糊聚类的网络文本数据检测方法[J];技术与市场;2011年07期
8 唐朝霞;;一种改进的基于遗传算法的K均值聚类算法[J];成都大学学报(自然科学版);2011年02期
9 刘胜宇;刘家锋;黄庆成;唐降龙;;基于改进AP聚类算法的人脸标注技术研究[J];智能计算机与应用;2011年03期
10 张焕国;吕莎;李玮;;C均值算法的电信客户细分研究[J];计算机仿真;2011年06期
11 瞿小宁;;K均值聚类算法在商业银行客户分类中的应用[J];计算机仿真;2011年06期
12 储慧琳;赵博;张兴明;;一种新的模糊C均值聚类算法的优化方法[J];信息工程大学学报;2011年03期
13 罗洪艳;李敏;张绍祥;郑小林;谭立文;刘宁;;数字人图像的自动分割方法[J];华南理工大学学报(自然科学版);2011年07期
14 江新姿;高尚;;基于K-均值与蚁群混合聚类的图像分割[J];计算机与数字工程;2011年06期
15 马春英;曹安得;周允征;;蚁群聚类组合的改进算法[J];沈阳建筑大学学报(自然科学版);2011年04期
16 李向东;刘晓斌;武利平;常洪梅;;面向路线图编制的模糊均值文本聚类挖掘方法研究[J];河北工业大学学报;2011年03期
17 蔡加欣;杨丰;冯国灿;;改进退化的半监督模糊聚类应用于MR图像分割[J];中国图象图形学报;2011年05期
18 杨丞;费洪晓;;基于改进粒子群的模糊聚类超声图像分割[J];科学技术与工程;2011年21期
19 杨晓庆;左为恒;李昌春;;基于K-Means变异算子的混合PSO算法聚类研究[J];微电子学与计算机;2011年07期
20 李伟生;赵晓霞;;一种基于优化“词袋”模型的物体识别方法[J];计算机应用研究;2011年09期
中国重要会议论文全文数据库 前10条
1 钱慧芳;李鹏飞;朱虹;张宏伟;邓颖娜;;基于聚类的纺织品彩色印花图案分割[A];第十四届全国图象图形学学术会议论文集[C];2008年
2 肖华松;何婷婷;邵伟;胡珀;;一种改进K-means聚类算法在多文档文摘中的应用[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
3 王玉;王明泉;;基于FCM的医学图像分割算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 付振中;赵合计;董玉振;;基于HSL颜色空间的模糊C均值彩色图像分割方法[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
5 吴明军;彭先蓉;张启衡;;基于主分量分析的彩色图像自适应聚类分割[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
6 王丽丽;肖德贵;;基于小波变换的彩色图像分割[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
7 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
8 董育宁;陈唏;杜超;;一种医学CT图象的分割方法[A];第十二届全国图象图形学学术会议论文集[C];2005年
9 张希雯;陈文生;米红;;数据挖掘平台中模糊聚类算法的研究与应用[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
10 杨洋;杨新武;李玉鉴;;一种基于特征串比较的自动眉毛识别方法[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 陈月华;基于机器视觉的小麦蚜虫自动检测技术研究[D];东北农业大学;2007年
2 杨悦;面向空间数据复杂性特征的聚类分析方法研究[D];哈尔滨工程大学;2008年
3 张爱华;基于模糊聚类分析的图像分割技术研究[D];华中科技大学;2004年
4 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
5 贾富仓;生物医学图像组织统计分类研究[D];中国科学院研究生院(计算技术研究所);2004年
6 张春燕;统计形状分析及混合建模理论研究[D];安徽大学;2007年
7 雷震;基于事件的新闻报道分析技术研究[D];国防科学技术大学;2006年
8 吕艳萍;微粒群优化算法及其在高维数据聚类的应用研究[D];厦门大学;2009年
9 袁方;面向智能信息检索的Web挖掘关键技术研究[D];东北大学;2006年
10 王继光;多光谱静止气象卫星云图的云类判别分析与短时移动预测[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘梦琳;基于微粒群优化算法的聚类分析及其在学生成绩管理中的应用[D];山东师范大学;2007年
2 孙莹;支持向量聚类算法及其在医学数据分析中的应用[D];吉林大学;2009年
3 姜丹;聚类分析算法在网上智能教学平台中的应用研究[D];大连交通大学;2008年
4 王赛芳;基于路径的划分聚类算法研究[D];西安理工大学;2010年
5 王慧;C-均值聚类算法的改进研究[D];河南大学;2011年
6 宁绍芬;基于FCM聚类的算法改进[D];中国海洋大学;2007年
7 叶永生;面向烟草商业CRM系统的研究与应用设计[D];合肥工业大学;2007年
8 张建民;聚类分析在税源管理中的应用研究[D];合肥工业大学;2007年
9 骆永健;基于聚类的数据流异常检测算法的研究[D];哈尔滨工程大学;2010年
10 于雁春;基于分形理论的图像编码方法[D];辽宁师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978