單個(gè)圖的頻繁子圖挖掘方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN202011254159.8 申請(qǐng)日 -
公開（公告）號(hào) CN114490799A 公開（公告）日 2022-05-13
申請(qǐng)公布號(hào) CN114490799A 申請(qǐng)公布日 2022-05-13
分類號(hào) G06F16/2458（2019.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 田群;戴永恒;李榮華;李艷斌;潘敏佳;劉學(xué)謙 申請(qǐng)（專利權(quán)）人 電科云（北京）科技有限公司
代理機(jī)構(gòu) 北京金咨知識(shí)產(chǎn)權(quán)代理有限公司 代理人 -
地址 100041北京市石景山區(qū)石景山路54號(hào)院6號(hào)樓5層501-3
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種單個(gè)圖的頻繁子圖挖掘方法及裝置，其中，該方法包括：根據(jù)單個(gè)圖的節(jié)點(diǎn)標(biāo)簽的字典排序結(jié)果生成規(guī)范鄰接矩陣，并為各圖節(jié)點(diǎn)順序編號(hào)；通過規(guī)范鄰接矩陣生成初始次優(yōu)規(guī)范鄰接矩陣樹，葉子節(jié)點(diǎn)包括第一數(shù)量的邊，其CSP搜索空間為其所包含節(jié)點(diǎn)標(biāo)簽對(duì)應(yīng)的圖節(jié)點(diǎn)的編號(hào)的字典排序順序組合；依據(jù)規(guī)范鄰接矩陣對(duì)葉子節(jié)點(diǎn)做FFSM?Join運(yùn)算或FFSM?Extension運(yùn)算，子圖增長(zhǎng)得到擴(kuò)充一條邊的孩子節(jié)點(diǎn)；以孩子節(jié)點(diǎn)作為候選子圖，依據(jù)子圖增長(zhǎng)方式構(gòu)建其CSP搜索空間；若搜索空間的有效個(gè)數(shù)小于設(shè)定支持度閾值，則將候選子圖標(biāo)記為無效子圖；若未完成增長(zhǎng)，繼續(xù)進(jìn)行子圖增長(zhǎng)，若完成子圖增長(zhǎng)，則輸出頻繁子圖。通過上述方案能夠提高頻繁子圖挖掘效率。