基于加权距离计算的自适应粗糙K-均值算法

摘要

针对粗糙K-均值算法的执行效率较低和对数据对象的处理不准确问题,提出了基于加权距离计算的自适应粗糙K-均值算法.该算法在粗糙集理论应用的基础上修正数据集合的隶属度函数,结合属性约简方法,根据数据属性对聚类效果的影响因子设置权值,在欧氏距离中引入权值系数来初始化簇的中心点,最后通过K值递增的改进算法对数据集进行正态检验来验证每个簇的数据是否符合高斯分布模型,从而能够自适应地确定K值.实验结果表明,改进后的算法相比原算法能在保证一定执行效率的同时,获得较高的聚类精确度,且对高维数据集也有较强的适应性,从而表明该算法是有效可行的.