大红鹰电子秤官网的基于密度半径的改进K-means聚类算法:获得国家专利发明授权。
本发明涉及聚类算法领域,公开了一种基于密度半径的改进K means聚类算法,解决现有K means聚类算法存在的局部最优解、对噪声和离群点比较敏感、k值选取不准确问题。本发明首先按照密度半径对所有样本点进行排序,选取密度半径最大的样本点作为初始值,重复前述述步骤,选出所有的初始点以及类别数量k,并开始聚类操作;从聚类后的类别质心中选出距离最近的两个质心,将这两个质心所在的类别单独拿出来看成一个二分类,并计算其二分类的贝叶斯得分,然后将这个两个类别合并为一个类别,并计算合并后的贝叶斯得分,再根据得分判断是否需要合并这两个类别,重复前述步骤直到不用合并为止。本发明适用于大数据聚类处理。
成都康乔电子发明专利号CN108549913A