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

基于优化初始类中心点的K-means改进算法

秦钰  荆继武  向继  张爱华  
【摘要】:K-means算法是一种重要的聚类算法,在网络信息处理领域有着广泛的应用.由于K-means算法终止于一个局部最优状态,所以初始类中心点的选择会在很大程度上影响其聚类效果.提出了一种K-means算法的改进算法,首先探测数据集中的相对密集区域,再利用这些密集区域生成初始类中心点.该方法能够很好地排除类边缘点和噪声点的影响,并且能够适应数据集中各个实际类别密度分布不平衡的情况,最终获得较好的聚类效果.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 陈福盈;;等混合法的数据处理[J];中南大学学报(自然科学版);1986年03期
2 曾广周;T-平方统计在类可聚性检验中的应用[J];信息与控制;1987年03期
3 曾广周;;球-矩形窗口在聚类趋势检验中的效[J];山东大学学报(工学版);1987年01期
4 廖建华;崔君兆;张玲;;一种新的聚类分析[J];中国卫生统计;1987年03期
5 马志方;;聚类技术及理论聚类[J];计算机科学;1988年04期
6 曾广周;点位置的模拟和分布类型检验[J];计算机应用与软件;1989年04期
7 方若飞;;天线自适应抗干扰极化聚类系统[J];电子信息对抗技术;1989年02期
8 冯玉才,宋恩民,孙小薇,刘宏;地图自动识别系统中按颜色分层的算法及实现[J];软件学报;1995年07期
9 钱云涛,谢维信;一种由模糊逻辑神经元网络实现的聚类分析方法[J];西安电子科技大学学报;1995年01期
10 袁清珂,赵汝嘉,段福兴,车军;系统聚类分析方法与分类布点决策的研究[J];农业工程学报;1995年01期
中国重要会议论文全文数据库 前10条
1 万成略;;工伤保险行业差别费率的统计数据聚类分析法[A];2003年中国科学技术协会学术年会、“安全健康:全面建设小康社会”专题交流会、全国第三次安全科学技术学术交流大会论文集[C];2003年
2 杨欣斌;黄道;;一种新的聚类算法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
3 陈晓辉;;最近邻聚类学习算法的改进初探[A];第二十二届中国控制会议论文集(下)[C];2003年
4 张帆;余建桥;葛继科;;一种基于数据场改进的CLARA聚类算法[A];’2004计算机应用技术交流会议论文集[C];2004年
5 牟喜斌;邹开其;;模糊聚类神经网络的死点问题[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
6 陈昊;吴杰;张钊;;模糊聚类分析在分区负荷预测中的应用[A];江苏省电工技术学会成立十周年庆典暨2004年学术年会论文集[C];2004年
7 周煜人;彭辉;桂卫华;;基于映射的高维数据聚类方法[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
8 杜赵群;于伟东;;服装面料风格的模糊聚类研究[A];2005现代服装纺织高科技发展研讨会论文集[C];2005年
9 谢毓湘;栾悉道;吴玲达;文军;老松杨;;一种基于聚类的播音员镜头探测方法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
10 秦爱民;钱维宏;蔡亲波;;1960—2000年中国不同季节的气温分区及趋势[A];中国气象学会2005年年会论文集[C];2005年
中国博士学位论文全文数据库 前2条
1 黄宁;遥感图象中模式分类技术的研究[D];中国科学院电子学研究所;2001年
2 张俊林;基于语言模型的信息检索系统研究[D];中国科学院研究生院(软件研究所);2004年
中国硕士学位论文全文数据库 前10条
1 林萍;数据挖掘技术在超市数据仓库中的应用研究[D];大连海事大学;2003年
2 周永锋;基于密度的海量数据增量式挖掘技术研究[D];中国人民解放军国防科学技术大学;2002年
3 王丽娟;特征权学习在无导师聚类中的应用[D];河北大学;2003年
4 鲁岩;电信IP决策支持系统中聚类算法的应用与研究[D];南京理工大学;2004年
5 孟增辉;聚类算法研究[D];河北大学;2005年
6 孙思;利用遗传思想进行数据划分的DBSCAN算法研究[D];重庆大学;2005年
7 赵杰;中国物流中心信息检索系统的算法设计[D];中国地质大学(北京);2006年
8 何春霞;三角不等式原理对聚类算法的改进[D];兰州大学;2006年
9 杨占华;聚类分析研究及其在文本挖掘中的应用[D];西南交通大学;2006年
10 谢可;物流配送系统中聚类算法的研究与应用[D];浙江大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978