一种具有优良抗噪性能的初始聚类质心选择算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:onlylisong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-means算法由于其固有的初始聚类质心敏感性,存在聚类结果不稳定、容易收敛到局部最优等问题。现有改进方案在处理无噪数据集时能够在降低迭代次数的同时得到近似全局最优解,但在处理有噪数据集时容易陷入局部最优,甚至聚类效果低于传统的K-means算法。在最远空间距离确定初始质心算法的基础上,提出一种基于空间距离差的初始质心选择算法。该算法的核心思想是通过计算非聚类质心点到已选质心的距离和,并排序,选取相邻距离差最大的两点中靠近已知质心的点作为下一个簇的初始质心而实现的。实验结果表明,所提算法在聚类迭代次数相
其他文献
为了指导大豆科研工作者专利文件撰写,文中详述了如何申请一项发明专利,主要包括专利申请时的流程、申请所需递交的文件、各部分文件的撰写要求和注意事项。
文章报道了通过黑大豆与水稻年间轮作模式,有效缓解了黑大豆连作造成的病虫害加重、质量退化等不利影响,提高了黑大豆产量和品质,推动了黑大豆高效特色产业的发展,创造了显著
节能问题是传感器网络设计的一个关键问题,在对目标跟踪传感器网络中的目标位置信息进行存储和查询处理时,也必须通过较低的通信代价来降低消息复杂度,从而达到节能的目的。分析
安豆203是用中黄13×濮豆6018进行杂交,系谱法选育而成,2013—2014年参加山东省区域试验,产量分别为235.1和245.1公斤/亩,2015年省生产试验产量252.2公斤/亩;该品种生育
介绍了一种谐振式微系统(MEMS)磁传感器的接口电路,电路由驱动电路和信号检测处理电路组成。驱动电路采用直接数字频率合成器(DDS)产生磁传感器驱动信号,同时为检测电路提供同步
为了实现对视电阻率等值线图中的疑似水体区域进行识别,开发了一种基于不规则三角网(TIN)等值线填充与Open CV轮廓提取对各个水体区域进行涂色与识别的系统,改进了等值线填色
在改进型自适应多叉数防碰撞算法(IAMS)基础上,提出了一种新颖的自适应算法。该算法根据碰撞位数来自适应地选择搜索方式。当阅读器检测到两个碰撞位时,对最高碰撞位置"0"和置"1"来进行二叉树搜索;当碰撞位数大于2时,记录最高最低碰撞位,设置最高最低碰撞位的比特数,采用四叉树搜索方式。在matlab平台上,对3种算法进行了对比仿真实验。仿真结果与分析表明,与后退式二进制搜索算法和IAMS相比,该算法
在清华大学973汉语树库的基础上,根据汉语词汇的句法功能分布状况,构建了句法功能分布知识库。在构建的句法功能分布知识库基础上,使用CABOSFV(Clustering Algorithm Based On Sp
吉育341为高产稳产、耐旱新品种,区域试验较对照品种白农10增产14.0%,蛋白质含量40.30%,脂肪含量19.63%,在吉林省属中早熟品种。适于吉林省的白城、松源等中早熟区域种植,也
蛋白质交互网络预测是后基因组时代生物学中很重要的研究内容。到目前为止,对蛋白质交互网络相互作用的预测都是假设相互作用是确定的。但是,蛋白质交互网络和其它的一些生物