论文研究 仿射投影算法中的步长控制.pdf

K-means算法所使用的聚类准则函数是将数据集中各个簇的误差平方值直接相加而得到的，不能有效处理簇的密度不均且大小差异较大的数据集。为此，将K-means算法的聚类准则函数定义为加权的簇内标准差之和，权重为簇内数据对象数占总数目的比例。同时，调整了传统K-means算法将数据对象重新分配给簇的方法，采用一个数据对象到中心点的加权距离代替传统K-means算法中的距离，将数据对象分配给使加权距离最小的中心点所在的簇。实验结果表明，针对模拟数据集的聚类，改进K-means算法可以明显减少大而稀的簇中数据对象被错误地分配到相邻的小而密簇的可能性，改善了聚类的质量；针对UCI数据集的聚类，改进算法使