计算机应用研究

作者：李乐,王斐,

单位：1.内蒙古电子信息职业技术学院计算机与网络安全学院,呼和浩特010000；2.内蒙古人大常委会电子政务服务中心,呼和浩特010000；

关键词：K-means,半监督聚类,层次策略,K-medoids,

针对现有基于K-means的半监督聚类算法存在的共同问题，即对离群点敏感、在非凸数据集与不平衡数据集上表现差，提出了一种基于层次策略的散布种子半监督中心聚类算法。首先通过基于影响空间的样本边缘因子将数据集分为核心层与边缘层，然后应用一种改进的K-medoids算法完成核心层聚类，最后采用一种递进半监督分配策略对边缘层进行分配得到最终聚类结果。算法通过层次策略解决了离群点干扰问题、半监督子簇聚类及合并策略实现了在不同分布数据集上有效聚类。通过与几种半监督聚类方法在人工数据集以及真实数据集上进行的对比实验证明，该算法能够解决现存问题，提升了聚类性能与鲁棒性。

来源：2021年第5期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第5期