基于L2范数规范化和余弦定理改进的肘部法则的方法

摘要

本发明涉及一种基于L2范数规范化和余弦定理改进的肘部法则的方法，属于数据挖掘中聚类分析技术领域。本发明包括设定K均值聚类算法中要搜索其最佳聚类数(最佳K值)的范围[Kmin‑Kmax]；计算搜索范围内的Kmax‑Kmin+1个聚类数对应的平均畸变程度；对计算得到的Kmax‑Kmin+1个平均畸变程度进行L2范数规范化处理等步骤。本发明在K均值聚类算法及肘部法则的基础上，通过对肘部法则得到的平均畸变程度进行L2范数规范化处理及利用余弦定理对其进行进一步的计算，进而得到搜索范围内的最佳K值，该方法可以使得到的最佳K值更具有客观性。