基于改进的密度峰值算法的K-means算法

来源 :统计与决策 | 被引量 : 0次 | 上传用户:cmdl_CQ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统K-means算法存在的随机选取初始聚类中心和类簇数目需要人为选定,从而导致聚类结果不稳定,容易陷入局部最优解的问题,文章提出了一种基于改进的密度峰值算法(DPC)的K-means算法,该算法首先采用改进的DPC算法来选取初始聚类中心,弥补了K-means算法初始聚类中心随机选取导致易陷入局部最优解的缺陷;其次运用K-means算法进行迭代,并且引入熵值法计算距离优化聚类。在UCI数据集上的实验表明,该算法得到较好的初始聚类中心和较稳定的聚类结果,并且收敛速度也较快,证明了该算法的可行性。
其他文献
述内容的基本成分是故事,但内容的存在却是依赖在结构。在历时性向度下,透过事件与事件之间的叠加,一个序列接一个序列,形成连环,使故事结构复杂化。不管是周如水,吴仁民,还
纳米比亚拥有丰富的矿产资源,矿业是其支柱性产业。纳米比亚政府鼓励矿业投资。纳米比亚在独特的地质演化历史过程中形成了丰富的矿产资源。这些矿产资源均与当时火成岩的侵