文件名称：论文研究-基于样本空间分布密度的初始聚类中心优化K-均值算法.pdf
文件大小：512KB
文件格式：PDF
更新时间：2022-08-11 12:12:19
聚类,K-均值聚类,初始中心,邻域,样本分布密度
针对传统K-均值聚类算法对初始聚类中心敏感、现有初始聚类中心优化算法缺乏客观性，提出一种基于样本空间分布密度的初始聚类中心优化K-均值算法。该算法利用数据集样本的空间分布信息定义数据对象的密度，并根据整个数据集的空间信息定义了数据对象的邻域；在此基础上选择位于数据集样本密集区且相距较远的数据对象作为初始聚类中心，实现K-均值聚类。UCI机器学习数据库数据集以及随机生成的带有噪声点的人工模拟数据集的实验测试证明，本算法不仅具有很好的聚类效果，而且运行时间短，对噪声数据有很强的抗干扰性能。基于样本空间分布密度的初始聚类中心优化K-均值算法优于传统K-均值聚类算法和已有的相关K-均值初始中心优化算法。