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