[发明专利]一种簇心更新方法、装置及K-means聚类分析方法、装置

摘要

本发明公开了一种簇心更新方法、装置及K‑means聚类分析方法、装置，其中所述簇心更新方法包括：对所有簇逐个计算簇中第一类对象决定的第一簇心、簇中第二类对象决定的第二簇心；计算待更新簇心所在簇的第一簇心与其他簇的第一簇心的第一距离之和；计算待更新簇心所在簇的第二簇心与其他簇的第二簇心的第二距离之和；根据下列公式计算待更新簇心所在簇中第一类对象的权值：根据下列公式确定新的簇心：本发明能够体现出下近似对象和边界区域对象的分散程度对于更新簇心的影响；能够使得簇间距离更大，簇的边界更加清晰，聚类效果更好。

主权项

1.一种簇心更新方法，其特征在于，簇由第一类对象和第二类对象组成，并且所述第一类对象和第二类对象中的一者为下近似对象，另一者为边界区域对象；所述方法包括：对其他所有簇逐个计算簇中下近似对象决定的预簇心；计算待更新簇心所在簇的第一类对象决定的第一簇心与其他所有簇的预簇心的第一距离之和；计算待更新簇心所在簇的第二类对象决定的第二簇心与其他所有簇的预簇心的第二距离之和；根据下列公式计算待更新簇心所在簇中第一类对象的权值：其中，w_i为待更新簇心所在簇i中第一类对象的权值，D₁为所述第一距离之和，D₂为所述第二距离之和，n为指数，并且n＞0；根据下列公式确定新的簇心：其中，v_i为待确定的簇心，x_n为簇i中的对象，C_i为簇i中的第一类对象的集合，为簇i中的第二类对象的集合，N为簇i中的第一类对象的个数，为簇i中的第二类对象的个数。