成果介紹
本發(fā)明適用于數(shù)據(jù)處理技術(shù)領(lǐng)域,提供了一種結(jié)構(gòu)聚類(lèi)的生成方法,包括:接收待處理的無(wú)向無(wú)權(quán)簡(jiǎn)單圖并遍歷得到所有未處理的結(jié)點(diǎn),按照結(jié)構(gòu)相似性并行算法判斷當(dāng)前未處理的結(jié)點(diǎn)是否為核心結(jié)點(diǎn),若是則生成新的聚類(lèi)并編號(hào),并將當(dāng)前未處理的結(jié)點(diǎn)所有未處理且直接可達(dá)的鄰居插入預(yù)置隊(duì)列,判斷預(yù)置隊(duì)列是否為空,若不為空則彈出預(yù)置隊(duì)列的隊(duì)首元素,將隊(duì)首元素劃分至新的聚類(lèi),并將隊(duì)首元素的所有可達(dá)且未處理的鄰居插入預(yù)置隊(duì)列中;判斷無(wú)向無(wú)權(quán)簡(jiǎn)單圖中是否存在未處理的結(jié)點(diǎn),若不存在,則結(jié)束算法,得到目標(biāo)聚類(lèi)。本發(fā)明實(shí)施例通過(guò)并行算法,提高了計(jì)算的時(shí)間效率。
成果應(yīng)用案例介紹
方法過(guò)程>其它方法過(guò)程>數(shù)據(jù)處理領(lǐng)域; 方法過(guò)程>構(gòu)建方法>構(gòu)建方法; 機(jī)械設(shè)備>其它機(jī)械設(shè)備類(lèi)>聚類(lèi)結(jié)構(gòu)