基于数据场的数据势能竞争与K-means融合的聚类算法

来源 :计算机应用与软件 | 被引量 : 5次 | 上传用户:ty532215014
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-means算法采用欧氏距离进行数据点的划分,不能够准确地刻画数据集特征,而随机选取聚类中心点的机制,也不能获得好的聚类结果。为此,提出一种基于数据场的数据势能竞争与K-means算法融合的聚类算法。算法中定义了数据场的概念,利用局部最小距离进行数据聚合势能的竞争,然后利用势能熵提取基于数据集分布的最优截断距离,根据截断距离与斜率确定出簇中心点,实现K-means聚类。在UCI数据集上的测试结果表明,融合后的算法具有更好的聚类结果。
其他文献
针对阵地视频监控系统智能化程度低的问题,提出一种基于DM6437的智能视频监控系统解决方案。在图像处理算法方面,将ViBe算法中采用第一帧图像建模和基于随机策略进行模型更新的
聚类集成是将一个数据集的多个划分(基聚类)合成一个新的聚类,该聚类最大程度地代表了所有输入基聚类对数据集的聚类信息。显而易见,初始基聚类的质量对于最终的集成划分至关重要。传统的聚类集成中的基聚类器使用最多的是K-means,因为K-means不仅实现简单,计算复杂度不高,而且其聚类机制符合机器学习关于局部数据的类别条件概率为常数的假设。但由于K-means通常直接使用高斯距离作为距离测度,其只能发
1980年5月,时任中科院新疆分院副院长的彭加木,亲率一支由10人组成的罗布泊科学考察队,由北向南成功纵穿罗布泊,打破了无人敢与"死亡之海"挑战的神话.……
期刊
张爱玲小时候,家里使的女仆有很多是安徽人,唤作"张干""何干"等等,<合肥四姐妹>里关于女仆也是这样称呼,看来是俺们家乡当时对于女仆人的流行叫法.……
期刊