聚类分析中竞争学习的一种新算法
魏立梅① ; 谢维信②
① 西安电子科技大学电子工程学院 202室 西安 710071;② 深圳大学校长办公室 深圳 518060
A NEW COMPETITIVE LEARNING ALGORITHM FOR CLUSTERING ANALYSIS
Wei Limei① ; Xie Weixin②
① Lab 202 School of Electronic Engineering Xidian University Xi 'an 710071;② President Office Shenzhen University Shenzhen 518060
摘要 分析指出RPCL算法的不足,提出一种竞争学习新算法。新算法引入数据点的密度定义,在权值的调整中考虑了数据集的几何结构对权值调整的影响,克服了RPCL算法的不足。理论分析与实验表明:新算法不仅可以自动确定数据集的类数,而且提高了聚类准确性和收敛速度。
关键词 :
聚类分析 ,
竞争学习 ,
密度
Abstract :Based on the analysis of the defect of the RPCL, a new competitive learning algorithm is proposed. In the new algorithm the data density is introduced, and the modification of the weights is taken into account to surmount the defect of the RPCL. It is shown by the theoretical analysis and experimental results that the new algorithm can automatically select the appropriate number of the clusters in a data set, and improve the clustering accuracy and convergence speed.
Key words :
Clustering analysis
Competitive learning
Density
收稿日期: 1998-03-16
[1]
马济通,邱天爽,李蓉,夏楠,李景春. 基于概率密度函数匹配与分数低阶矩的并行盲均衡算法 [J]. 电子与信息学报, 2017, 39(7): 1532-1538.
[2]
叶勇,亢勇,宋志棠,陈邦明. 基于二极管单元的高密度掩模ROM设计 [J]. 电子与信息学报, 2017, 39(6): 1452-1457.
[3]
吕毅博,胡伟,王琳. Beyond-BP译码算法综述:原理与应用 [J]. 电子与信息学报, 2017, 39(6): 1503-1514.
[4]
李云,王俊伟,赵为粮,刘期烈. 基于基站密度和业务负载的异构蜂窝网络能效优化 [J]. 电子与信息学报, 2017, 39(4): 854-859.
[5]
梁晓林, 赵雄文,李亦天. 移动散射体下的V2V信道相关性和多普勒谱特性研究 [J]. 电子与信息学报, 2017, 39(3): 613-618.
[6]
包建荣,何丹,许晓荣,姜斌. 高效QC-LDPC预编码Raptor编码协作方案 [J]. 电子与信息学报, 2017, 39(3): 554-560.
[7]
严迎建,王寿成,徐进辉,陈韬. 面向密码流体系结构的超长指令字可重构研究 [J]. 电子与信息学报, 2017, 39(1): 206-212.
[8]
周晨,雷勇,赵正予张援农. 基于GPS层析反演和斜向返回探测反演的电离层二维电子密度重构 [J]. 电子与信息学报, 2016, 38(6): 1496-1502.
[9]
房玉琢,许志勇. 一种稳健的室内无模糊多声源TDOA估计算法 [J]. 电子与信息学报, 2016, 38(5): 1143-1150.
[10]
陶雄飞,王跃东,柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法 [J]. 电子与信息学报, 2016, 38(3): 688-693.
[11]
李文娟,顾红, 苏卫民. 基于多伯努利概率假设密度的扩展目标跟踪方法 [J]. 电子与信息学报, 2016, 38(12): 3114-3121.
[12]
徐从安,何友,夏沭涛,程俊图,董云龙. 基于随机摄动再采样的粒子概率假设密度滤波器 [J]. 电子与信息学报, 2016, 38(11): 2819-2825.
[13]
吴佳妮,陈永光,代大海,陈思伟,王雪松. 基于快速密度搜索聚类算法的极化HRRP分类方法 [J]. 电子与信息学报, 2016, 38(10): 2461-2467.
[14]
王晶,尹栋,蒋涉权,杨立东,谢湘. 基于参数估计和感知提升的语音增强降噪算法 [J]. 电子与信息学报, 2016, 38(1): 174-179.
[15]
秦童,戴奉周,刘宏伟. 一种用于雷达资源管理的目标雷达截面积预测算法 [J]. 电子与信息学报, 2015, 37(8): 1849-1854.