基于免疫规划的K—means聚类算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:WZH805565757
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析K-means聚类算法的优越性和存在不足的基础上,提出了一种新的聚类算法--基于免疫规划的K-means聚类算法.理论分析和仿真结果表明,该算法不仅有效地克服了传统的K-means聚类算法易陷入局部极小值的缺点,而且明显地避免了对初始化选值敏感性的问题,同时也有较快的收敛速度.
其他文献
通过对支撑向量机推广能力的分析,提出了一种构造性的与样本分布有关的推广能力衡量准则.该准则与统计学习理论中的推广能力准则具有几何上的一致性,由样本的二阶统计量构成,
逻辑异或和前缀异或是基本的逻辑运算 ,经常应用于各种算法中 .该文在规模为 N× N的可重构造网孔机器上提出了求 N个逻辑位的并行异或和并行前缀异或算法 ,其运行时间均为常数 .基于该并行异或算法 ,文中还提出了相同的模型下在常数时间判定一给定点是否在 N条边构成的平面多边形中和判定一给定点是否在 N个平面构成的空间多面体中的并行算法 .就实质而言 ,这些算法都是相应问题的第一个处理器数为线性、运
在详细探讨了反向传播训练算法之后,提出了用神经网络选择音频数据索引最优基的方法.该方法用小波变换抽取音频信号的关键系数,根据四层小波包二分树确定输出神经元的数量与