[發(fā)明專利]一種計算因子植入方法、介質(zhì)及設(shè)備

在審

• 申請?zhí)枺?/td>: 202010931391.4
• 申請日: 2020-09-07
• 公開（公告）號: CN112232115A
• 公開（公告）日: 2021-01-15
• 發(fā)明（設(shè)計）人: 王鵬飛;熊赟;李蘇杉;夏曙東
• 申請（專利權(quán)）人: 北京北大千方科技有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06F16/36
• 代理公司: 北京辰權(quán)知識產(chǎn)權(quán)代理有限公司 11619
• 代理人: 劉廣達

本公開提供了一種計算因子植入方法、介質(zhì)及設(shè)備，所述方法包括：創(chuàng)建待植入計算因子，計算所述計算因子所攜帶的計算屬性；萃取出所述待植入計算因子的前計算因子和后計算因子的計算屬性；檢測所述前計算因子和所述后計算因子的運行狀態(tài)，通過表決算法判斷檢測是否通過；若檢測通過則在主干流程植入所述待植入計算因子；切斷所述前計算因子和所述后計算因子之間的連接。本公開采用計算因子主干直接植入方式，被植入的計算因子只需與前后計算因子線性計算就可實現(xiàn)計算因子的直接主干直接植入，實現(xiàn)計算屬性自動雙向傳播。通過本公開提高計算因子的植入效率，增強計算屬性的計算能力，植入復(fù)雜度由O(2＾n)減低為O(1)。

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

本公開涉及計算機計算技術(shù)領(lǐng)域，更為具體來說，本公開涉及一種計算因子植入方法、介質(zhì)及設(shè)備。

背景技術(shù)

傳統(tǒng)流程化圖譜計算因子植入技術(shù)為主干－－分支式植入方式(trunk－branch)植入，在主干計算流程上通過植入計算因子創(chuàng)建分支計算流程，新創(chuàng)建的分支計算流程參照主干計算流程與計算因子，不斷回歸計算分支計算流程與計算因子，直到分支計算流程完全滿足主干計算流程功能，將新生成的分支流程標記為主主干流程，刪除原有主干流程。主干－分支式植入技術(shù)算法復(fù)雜度接近O(2＾n)從而導(dǎo)致工作繁重、計算量大，誤差比較大，在較大、超大規(guī)模的圖譜計算中甚至無法實現(xiàn)。

為了實現(xiàn)高效圖計算，通常計算因子包含多個計算屬性(calculationproperties)。例如在交通分析模型《疑似套牌車分析模型》中，現(xiàn)有技術(shù)中的計算屬性包括：車身顏色、車輛類型、號牌類型等因素，在植入空間位置信息的新的計算因子時，其地理位置信息的計算屬性只停留在剛植入的計算因子中，很難實現(xiàn)新植入的計算屬性無法向上遞，歸父、祖父、根父無法感應(yīng)新計算屬性的植入，新植入的計算因子無法發(fā)揮最大的計算能力。

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

為解決現(xiàn)有技術(shù)的在交通分析模型《疑似套牌車分析模型》中，常規(guī)植入的計算因子中計算屬性只能停留在剛植入的計算因子中，很難實現(xiàn)新植入的計算屬性無法向上遞，歸父、祖父、根父無法感應(yīng)新計算屬性的植入，新植入的計算因子無法發(fā)揮最大的計算能力的技術(shù)問題。

為實現(xiàn)上述技術(shù)目的，本公開提供了一種交通流程式圖譜模型中計算因子植入方法，包括：

創(chuàng)建待植入計算因子，計算所述待植入計算因子所攜帶的計算屬性；

萃取出所述待植入計算因子的前計算因子和后計算因子的計算屬性；

檢測所述前計算因子和所述后計算因子的運行狀態(tài)，判斷檢測是否通過；

若檢測通過則在主干流程植入所述待植入計算因子；

切斷所述前計算因子和所述后計算因子之間的連接。

進一步，

所述計算屬性為所述計算因子所攜帶的計算函數(shù)，如方差函數(shù)和/或聚合函數(shù)。

進一步，所述檢測所述前計算因子和所述后計算因子的運行狀態(tài)具體包括：

通過正向優(yōu)先檢測和/或反向優(yōu)先檢測和/或并行檢測的檢測方法檢測所述前計算因子和所述后計算因子的運行狀態(tài)。

進一步，所述正向優(yōu)先檢測為先檢測所述前計算因子再檢測所述后計算因子；

所述反向優(yōu)先檢測為先檢測所述后計算因子再檢測所述前計算因子；。

所述并行檢測為同時檢測所述前計算因子和所述后計算因子。

進一步，通過表決算法判定檢測是否通過，

所述表決算法具體為：

計算表決數(shù)值，每進行一次正向優(yōu)先檢測或反向優(yōu)先檢測所述表決數(shù)值加1，每進行依次并行檢測所述表決數(shù)值加2；