期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于拟蒙特卡洛的K均值聚类中心初始化方法 被引量:6
1
作者 瑞格 倪泽邦 刘学艺 《济南大学学报(自然科学版)》 北大核心 2017年第1期35-41,共7页
针对传统K-means算法随机选择初始聚类中心容易造成聚类结果不稳定且准确率低等问题,基于拟蒙特卡洛(Quasi-Monte Carlo,QMC)方法提出一种新的初始聚类中心确定方法;该算法利用QMC序列分布的超均匀性特点,对整个样本空间中的样本分布进... 针对传统K-means算法随机选择初始聚类中心容易造成聚类结果不稳定且准确率低等问题,基于拟蒙特卡洛(Quasi-Monte Carlo,QMC)方法提出一种新的初始聚类中心确定方法;该算法利用QMC序列分布的超均匀性特点,对整个样本空间中的样本分布进行采样估计;基于k近邻距离(k-distance)对QMC序列点进行加权的K-means聚类,得到初始聚类中心。该算法的计算复杂度为O(max(d、n)logn),其中d、n分别表示样本数据的维数和数量;在人工数据和实际数据集上的仿真实验表明,该算法能选择更优的初始聚类中心,有效降低K-means算法的迭代次数,提高聚类的准确性、鲁棒性和收敛速度。 展开更多
关键词 K-MEANS聚类 拟蒙特卡洛 k最近邻 初始聚类中心
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部