基于相对最佳划分的加权K-平均聚类改进算法

摘要

针对K-平均算法存在的缺陷,通过引入相对最佳随机划分方法以及在计算样本与簇中心时的权重,改进了K-平均算法。并通过电信运营商客户通话数据进行试验,取得了预期的效果。