一種基于元啟發(fā)式算法的并行工業(yè)物聯(lián)網(wǎng)大數(shù)據(jù)聚類(lèi)方法

基本信息

申請(qǐng)?zhí)?/td> CN202011170388.1 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN114417947A 公開(kāi)（公告）日 2022-04-29
申請(qǐng)公布號(hào) CN114417947A 申請(qǐng)公布日 2022-04-29
分類(lèi)號(hào) G06K9/62（2022.01）I;G06N3/00（2006.01）I;G16Y40/00（2020.01）I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 趙國(guó)榮;趙惠丹;武星;孫馳;沈安娜 申請(qǐng)（專(zhuān)利權(quán)）人 諾得物流股份有限公司
代理機(jī)構(gòu) - 代理人 -
地址 212000江蘇省鎮(zhèn)江市鎮(zhèn)江新區(qū)智慧大道468號(hào)研發(fā)雙子樓A座SZL-A-701、702、706
法律狀態(tài) -

摘要

摘要 本發(fā)明提出了基于軍犬的認(rèn)知工業(yè)物聯(lián)網(wǎng)大數(shù)據(jù)聚類(lèi)并行算法，本方法具體分為（1）聚類(lèi)數(shù)據(jù)準(zhǔn)備、（2）在MR?MHBC?Map階段將任務(wù)分配到不同機(jī)器上模擬軍犬對(duì)可疑目標(biāo)的搜索過(guò)程進(jìn)行聚類(lèi)，更新聚類(lèi)中心、（3）在每臺(tái)機(jī)器上，每次迭代時(shí)求解每個(gè)數(shù)據(jù)點(diǎn)的最佳聚類(lèi)中心、（4）MR?MHBC?Reduce階段對(duì)分解的任務(wù)進(jìn)行合并，并判斷是否達(dá)到算法的終止條件這四個(gè)步驟。本方法利用MapReduce的優(yōu)勢(shì)，提出了一種新的基于元啟發(fā)式的聚類(lèi)方法來(lái)解決大數(shù)據(jù)問(wèn)題。該方法充分利用了軍犬對(duì)可疑目標(biāo)進(jìn)行搜索的潛力，并采用MapReduce結(jié)構(gòu)處理大數(shù)據(jù)集。MR?MHBC算法在聚類(lèi)大數(shù)據(jù)集方面優(yōu)于現(xiàn)有的其他算法，具有重要的現(xiàn)實(shí)意義。