一种基于距离平方和差值比的聚类有效性评估方法

作者：李向军; 卿松; 魏俊涛; 刘**; 揭敏; 吴晓亮

来源：2020-05-15, 中国, CN202010411223.2.

本发明公开了一种基于距离平方和差值比的聚类有效性评估方法,该方法采用一种新的聚类有效性指标——距离平方和差值比RDSED,该方法适用于聚类分析中近似最佳聚类数动态确定。首先,在分析类内与类间关系的基础上,提出了簇内平方和SSW、簇间平方和SSB、总平方和SST、簇内距离和SID、簇间平均距离ADB等概念,基于这些概念构建了一种新的聚类有效性评估指标——距离平方和差值比RDSED；其次,设计了一种基于RDSED的聚类有效性评估方法,用于动态确定近近似最佳聚类数,该方法通过在聚类数范围内由大到小依次计算RDSED值,并利用该指标值动态终止聚类有效性验证过程,最终得到近似最优的聚类数和聚类划分结果。

• 单位
  南昌大学