一种改进的全局最优化k‑中心点聚类方法

摘要

本发明提供一种改进的全局最优化k‑中心点聚类方法，其步骤如下：步骤一：数据预处理准备；步骤二：建立线性数学规划模型；步骤三：线性数学规划模型求解；步骤四：求解结果输出；通过以上步骤，本发明达到了对一组数据进行聚类分组的效果，使得同组数据的相似度较大，非同组数据的相似度较小；在聚类过程中，解决了传统聚类方法必须给出初始解，并且对于初始解过于敏感的问题；本发明可以在不给出初始解的情况下，直接获得最优聚类结果，大大提高了聚类过程的便利性与准确性。