[發(fā)明專利]圖數(shù)據(jù)劃分方法、裝置、電子設(shè)備及計算機(jī)可讀存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011337220.5
• 申請日: 2020-11-25
• 公開（公告）號: CN112418326A
• 公開（公告）日: 2021-02-26
• 發(fā)明（設(shè)計）人: 唐欣語;鄭健彥;陳武;陳仕明;高曉宇;郭銷淳;毛茂德
• 申請（專利權(quán)）人: 廣州虎牙科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 深圳市威世博知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44280
• 代理人: 黎堅怡

本申請公開了一種圖數(shù)據(jù)劃分方法、裝置、電子設(shè)備及計算機(jī)可讀存儲介質(zhì)，其中，所述圖數(shù)據(jù)劃分方法包括：獲取預(yù)處理圖數(shù)據(jù)；對所述預(yù)處理圖數(shù)據(jù)中規(guī)模大于最大類規(guī)模約束值的類進(jìn)行切分處理，獲得所述預(yù)處理圖數(shù)據(jù)的第一劃分結(jié)果；對所述第一劃分結(jié)果中規(guī)模小于最小類規(guī)模約束值的類進(jìn)行聚合處理，獲得所述預(yù)處理圖數(shù)據(jù)的第二劃分結(jié)果。上述方案，能夠?qū)崿F(xiàn)較好的圖數(shù)據(jù)劃分效果。

技術(shù)領(lǐng)域

本申請涉及圖數(shù)據(jù)處理技術(shù)領(lǐng)域，特別是涉及一種圖數(shù)據(jù)劃分方法、裝置、電子設(shè)備及計算機(jī)可讀存儲介質(zhì)。

背景技術(shù)

在現(xiàn)實生活中，許多場景涉及了大量的節(jié)點(事物)，這些節(jié)點之間存在聯(lián)系，形成了復(fù)雜的DAG圖(Directed Acyclic Graph，有向無環(huán)圖)。一般而言，這類場景涉及的數(shù)據(jù)量較大，且節(jié)點間的聯(lián)系復(fù)雜，難以通過簡單的處理手段(如人工識別)來對節(jié)點進(jìn)行聚類。

然而，聚類后的數(shù)據(jù)往往具備較大價值，比如跨機(jī)房進(jìn)行任務(wù)部署時，若能預(yù)先得到獨立性較好的各個任務(wù)簇，就可直接指定其中的簇任務(wù)，將其部署至目標(biāo)機(jī)房，且對其它機(jī)房的影響較小，這無疑能極大節(jié)省資源和人力成本，還能幫助高效完成部署任務(wù)。有鑒于此，如何進(jìn)行圖數(shù)據(jù)的劃分成為極具研究價值的課題。

發(fā)明內(nèi)容

本申請主要解決的技術(shù)問題是提供一種圖數(shù)據(jù)劃分方法、裝置、電子設(shè)備及計算機(jī)可讀存儲介質(zhì)，能夠?qū)崿F(xiàn)較好的圖數(shù)據(jù)劃分效果。

為了解決上述問題，本申請第一方面提供了一種圖數(shù)據(jù)劃分方法，所述方法包括：獲取預(yù)處理圖數(shù)據(jù)；對所述預(yù)處理圖數(shù)據(jù)中規(guī)模大于最大類規(guī)模約束值的類進(jìn)行切分處理，獲得所述預(yù)處理圖數(shù)據(jù)的第一劃分結(jié)果；對所述第一劃分結(jié)果中規(guī)模小于最小類規(guī)模約束值的類進(jìn)行聚合處理，獲得所述預(yù)處理圖數(shù)據(jù)的第二劃分結(jié)果。

為了解決上述問題，本申請第二方面提供了一種圖數(shù)據(jù)劃分裝置，包括：數(shù)據(jù)輸入模塊，所述數(shù)據(jù)輸入模塊用于獲取預(yù)處理圖數(shù)據(jù)和預(yù)設(shè)參數(shù)，所述預(yù)設(shè)參數(shù)包括最大類規(guī)模約束值和最小類規(guī)模約束值；數(shù)據(jù)處理模塊，所述數(shù)據(jù)處理模塊用于對所述預(yù)處理圖數(shù)據(jù)中規(guī)模大于最大類規(guī)模約束值的類進(jìn)行切分處理，獲得所述預(yù)處理圖數(shù)據(jù)的第一劃分結(jié)果；對所述第一劃分結(jié)果中規(guī)模小于最小類規(guī)模約束值的類進(jìn)行聚合處理，獲得所述預(yù)處理圖數(shù)據(jù)的第二劃分結(jié)果；結(jié)果輸出模塊，所述結(jié)果輸出模塊用于將所述第二劃分結(jié)果作為劃分結(jié)果輸出。

為了解決上述問題，本申請第三方面提供了一種電子設(shè)備，包括相互耦接的存儲器和處理器，所述處理器用于執(zhí)行所述存儲器中存儲的程序指令，以實現(xiàn)上述第一方面的圖數(shù)據(jù)劃分方法。

為了解決上述問題，本申請第四方面提供了一種計算機(jī)可讀存儲介質(zhì)，其上存儲有程序指令，所述程序指令被處理器執(zhí)行時實現(xiàn)上述第一方面的圖數(shù)據(jù)劃分方法。

本發(fā)明的有益效果是：區(qū)別于現(xiàn)有技術(shù)的情況，本申請在獲取預(yù)處理圖數(shù)據(jù)后，通過對預(yù)處理圖數(shù)據(jù)中規(guī)模大于最大類規(guī)模約束值的類進(jìn)行切分處理，切分處理可以通過刪除無關(guān)聯(lián)或者低關(guān)聯(lián)的邊，從而將整個圖拆成一個個小類，于是可以獲得預(yù)處理圖數(shù)據(jù)的第一劃分結(jié)果；然后對第一劃分結(jié)果中規(guī)模小于最小類規(guī)模約束值的類進(jìn)行聚合處理，聚合處理是將部分節(jié)點所屬的小類聚合形成大類，于是可以獲得預(yù)處理圖數(shù)據(jù)的第二劃分結(jié)果。采用將切分處理和聚合處理相結(jié)合的方式進(jìn)行圖數(shù)據(jù)劃分，通過切分處理環(huán)節(jié)梳理出圖的主體結(jié)構(gòu)，又通過聚合處理環(huán)節(jié)聚合經(jīng)過切分處理后零散的節(jié)點，能在極短時間內(nèi)(分鐘級)實現(xiàn)萬規(guī)模級別的圖數(shù)據(jù)的劃分，且聚類效果好，聚類效率高；另外，可以根據(jù)業(yè)務(wù)特性建立相應(yīng)的自定義參數(shù)和策略，從而可以在短時間內(nèi)對圖實現(xiàn)劃分，且劃分結(jié)果滿足業(yè)務(wù)需求。

附圖說明

圖1是本申請圖數(shù)據(jù)劃分方法第一實施例的流程示意圖；

圖2是圖1中步驟S12一實施例的流程示意圖；

圖3是圖1中步驟S13一實施例的流程示意圖；

圖4是本申請圖數(shù)據(jù)劃分方法第二實施例的流程示意圖；