基于改进Chameleon算法的农资消费数据聚类方法
基本信息
申请号 | CN201610210116.7 | 申请日 | - |
公开(公告)号 | CN105869034A | 公开(公告)日 | 2016-08-17 |
申请公布号 | CN105869034A | 申请公布日 | 2016-08-17 |
分类号 | G06Q30/06(2012.01)I;G06Q30/02(2012.01)I | 分类 | 计算;推算;计数; |
发明人 | 张光辉;王儒敬;王伟 | 申请(专利权)人 | 安徽中科物联科技有限公司 |
代理机构 | 无锡市大为专利商标事务所(普通合伙) | 代理人 | 无锡中科富农物联科技有限公司;安徽中科物联科技有限公司;江苏物联网研究发展中心 |
地址 | 214135 江苏省无锡市新区菱湖大道200号江苏物联网研究与发展中心C座3楼 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及一种基于改进Chameleon算法的农资消费数据聚类方法,其包括如下步骤:步骤1、得到偏好向量集合X;步骤2、得到初始加权图及初始模块度;步骤3、将与最小结构等价相似度对应的两个节点或两个簇进行合并,以得到当前加权图以及当前模块度;步骤4、若所述当前模块度小于初始模块度,则将初始加权图作为聚类结果输出,否则,跳转至步骤5;步骤5、更新当前加权图以及对应的当前模块度;将更新前的当前加权图作为初始加权图,更新前当前加权图的当前模块度作为初始模块度,更新后的当前加权图作为当前加权图,跳转至步骤4。本发明降低使用难度、增强聚类的无监督性,使得聚类结果更加准确、减少人工设置参数带来的偏差。 |
