改进的k-means算法在三支决策中的应用研究
蔺艳艳
陆介平
王郁鑫
傅廷妍
1.江苏科技大学计算机学院 镇江 2120012.江苏科技大学计算机学院 镇江 2120013.江苏科技大学计算机学院 镇江 2120014.江苏科技大学计算机学院 镇江 212001
摘要：针对传统k-means算法不适用有不确定因素存在的环境和现有的三支k-means聚类分析中并未避免传统k-means算法随机选择初始簇中心而导致聚类结果不稳定的问题,论文提出一种改进的k-means算法,借助层次聚类算法和数学抽样方法,结合定义的聚类结果评估有效性指数,获得一组较优的初始中心,并将其作为k-means算法的初始簇中心,然后引进三支决策聚类理论方法进行聚类结果的优化,使其适应具有不确定因素的环境.实验表明,此方法在UCI数据集上的聚类效果、准确率和稳定性均有所提高.
关键词：聚类有效性指数k-means算法三支聚类
分类号：TP391.41(计算技术、计算机技术)
论文发表日期：2020-06-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1294-1299,1353 )
英文信息