基于改進Chameleon算法的農(nóng)資消費數(shù)據(jù)聚類方法

基本信息

申請?zhí)?/td> CN201610210116.7 申請日 -
公開（公告）號 CN105869034A 公開（公告）日 2016-08-17
申請公布號 CN105869034A 申請公布日 2016-08-17
分類號 G06Q30/06(2012.01)I;G06Q30/02(2012.01)I 分類 計算；推算；計數(shù);
發(fā)明人 張光輝;王儒敬;王偉 申請（專利權）人 安徽中科物聯(lián)科技有限公司
代理機構 無錫市大為專利商標事務所（普通合伙） 代理人 無錫中科富農(nóng)物聯(lián)科技有限公司;安徽中科物聯(lián)科技有限公司;江蘇物聯(lián)網(wǎng)研究發(fā)展中心
地址 214135 江蘇省無錫市新區(qū)菱湖大道200號江蘇物聯(lián)網(wǎng)研究與發(fā)展中心C座3樓
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于改進Chameleon算法的農(nóng)資消費數(shù)據(jù)聚類方法，其包括如下步驟：步驟1、得到偏好向量集合X；步驟2、得到初始加權圖及初始模塊度；步驟3、將與最小結構等價相似度對應的兩個節(jié)點或兩個簇進行合并，以得到當前加權圖以及當前模塊度；步驟4、若所述當前模塊度小于初始模塊度，則將初始加權圖作為聚類結果輸出，否則，跳轉至步驟5；步驟5、更新當前加權圖以及對應的當前模塊度；將更新前的當前加權圖作為初始加權圖，更新前當前加權圖的當前模塊度作為初始模塊度，更新后的當前加權圖作為當前加權圖，跳轉至步驟4。本發(fā)明降低使用難度、增強聚類的無監(jiān)督性，使得聚類結果更加準確、減少人工設置參數(shù)帶來的偏差。