作　　者： ; ;

机构地区： 山东理工大学管理学院

出　　处： 《计算机工程与应用》 2011年第26期25-26,69,共3页

摘　　要： 基于动态粗集理论,提出了一种改进的动态粗集K-均值算法。改进后的算法依据数据对象的迁移系数大小,被划分到某一类的膨胀上近似集或膨胀下近似集;在计算类的质心时采用其中数据对象集的迁移系数的平均值作为权值来衡量它对质心的贡献。在UCI机器学习数据库原始数据集及其噪音数据集上的实验结果表明,改进后的动态粗集K-均值算法提高了聚类的准确性,降低了迭代次数。 Based on the theory of dynamic rough set,a dynamic rough K-means clustering algorithm is presented.The new algorithm divides samples into a cluster according to the transition coefficient.When calculating the centroids the average of transition coefficients are used as weight,which represents the contributions of the samples to the cluster.Experiments on UCI data sets and on generated data sets with noise points prove this algorithm can get better clustering accuracy and reduce the iteration times.

关 键 词： 动态粗集 均值 聚类 迁移系数

领　　域： [自动化与计算机技术] [自动化与计算机技术]