基于改进Chameleon算法的农资消费数据聚类方法

摘要

本发明涉及一种基于改进Chameleon算法的农资消费数据聚类方法，其包括如下步骤：步骤1、得到偏好向量集合X；步骤2、得到初始加权图及初始模块度；步骤3、将与最小结构等价相似度对应的两个节点或两个簇进行合并，以得到当前加权图以及当前模块度；步骤4、若所述当前模块度小于初始模块度，则将初始加权图作为聚类结果输出，否则，跳转至步骤5；步骤5、更新当前加权图以及对应的当前模块度；将更新前的当前加权图作为初始加权图，更新前当前加权图的当前模块度作为初始模块度，更新后的当前加权图作为当前加权图，跳转至步骤4。本发明降低使用难度、增强聚类的无监督性，使得聚类结果更加准确、减少人工设置参数带来的偏差。