基于距离权重的全局k-均值聚类算法专利登记公告

专利名称：基于距离权重的全局k-均值聚类算法

摘要：本发明公开一种基于距离权重的全局k-均值聚类算法，有如下步骤：1)计算所有样本点的聚集权重信息；2)计算所有样本数据的均值作为第一个簇的聚类中心；3)判断是否满足终止条件，即判断q+1是否大于k，k＝1、2…，若q＞k，算法终止，否则，进入下一步骤；寻找下一个簇的最佳初始中心；通过k-均值聚类算法计算此时的聚类中心。本发明可以有效的对数据分类，通过对算法进行分析可知，相比快速全局k-均值聚类算法，本本发明所需要的时间进一步降低，因此本发明在不改变分类结果的情况下，降低了聚类所需要的时间。

专利类型：发明专利

专利号：CN201010181080.7

专利申请（专利权）人：天津大学

专利发明（设计）人：石红;刘春洁

主权项：一种基于距离权重的全局k-均值聚类算法，其特征在于：包括如下步骤：1)计算所有样本点的聚集权重信息聚集权重信息计算公式如下所示， w i = 1 Σ

专利地区：天津