基于聚類生成圖的空間網(wǎng)絡(luò)對(duì)象聚類
摘要：為了解決現(xiàn)有聚類技術(shù)難以適應(yīng)大規(guī)模空間網(wǎng)絡(luò)對(duì)象的聚類問(wèn)題,提出了一種基于聚類生成圖的空間網(wǎng)絡(luò)對(duì)象聚類算法,以便降低空間網(wǎng)絡(luò)對(duì)象聚類的時(shí)間復(fù)雜度和空間復(fù)雜度.首先,對(duì)網(wǎng)絡(luò)中的非空邊進(jìn)行概略化聚類;然后,在此基礎(chǔ)上,構(gòu)建聚類生成圖;最后,查找聚類生成圖的連通子圖,每個(gè)連通子圖即為一個(gè)聚類.實(shí)驗(yàn)結(jié)果表明該方法在保證準(zhǔn)確性的同時(shí)具有良好的效率和可擴(kuò)展性.
注: 保護(hù)知識(shí)產(chǎn)權(quán),如需閱讀全文請(qǐng)聯(lián)系北京工業(yè)大學(xué)學(xué)報(bào)雜志社
相關(guān)推薦
更多械.jpg)
報(bào).jpg)
.jpg)
于我們.jpeg)