[发明专利]一种计算因子植入方法、介质及设备

说明书

本公开提供了一种计算因子植入方法、介质及设备，所述方法包括：创建待植入计算因子，计算所述计算因子所携带的计算属性；萃取出所述待植入计算因子的前计算因子和后计算因子的计算属性；检测所述前计算因子和所述后计算因子的运行状态，通过表决算法判断检测是否通过；若检测通过则在主干流程植入所述待植入计算因子；切断所述前计算因子和所述后计算因子之间的连接。本公开采用计算因子主干直接植入方式，被植入的计算因子只需与前后计算因子线性计算就可实现计算因子的直接主干直接植入，实现计算属性自动双向传播。通过本公开提高计算因子的植入效率，增强计算属性的计算能力，植入复杂度由O(2＾n)减低为O(1)。

技术领域

本公开涉及计算机计算技术领域，更为具体来说，本公开涉及一种计算因子植入方法、介质及设备。

背景技术

传统流程化图谱计算因子植入技术为主干－－分支式植入方式(trunk－branch)植入，在主干计算流程上通过植入计算因子创建分支计算流程，新创建的分支计算流程参照主干计算流程与计算因子，不断回归计算分支计算流程与计算因子，直到分支计算流程完全满足主干计算流程功能，将新生成的分支流程标记为主主干流程，删除原有主干流程。主干－分支式植入技术算法复杂度接近O(2＾n)从而导致工作繁重、计算量大，误差比较大，在较大、超大规模的图谱计算中甚至无法实现。

为了实现高效图计算，通常计算因子包含多个计算属性(calculationproperties)。例如在交通分析模型《疑似套牌车分析模型》中，现有技术中的计算属性包括：车身颜色、车辆类型、号牌类型等因素，在植入空间位置信息的新的计算因子时，其地理位置信息的计算属性只停留在刚植入的计算因子中，很难实现新植入的计算属性无法向上递，归父、祖父、根父无法感应新计算属性的植入，新植入的计算因子无法发挥最大的计算能力。

发明内容

为解决现有技术的在交通分析模型《疑似套牌车分析模型》中，常规植入的计算因子中计算属性只能停留在刚植入的计算因子中，很难实现新植入的计算属性无法向上递，归父、祖父、根父无法感应新计算属性的植入，新植入的计算因子无法发挥最大的计算能力的技术问题。

为实现上述技术目的，本公开提供了一种交通流程式图谱模型中计算因子植入方法，包括：

创建待植入计算因子，计算所述待植入计算因子所携带的计算属性；

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

检测所述前计算因子和所述后计算因子的运行状态，判断检测是否通过；

若检测通过则在主干流程植入所述待植入计算因子；

切断所述前计算因子和所述后计算因子之间的连接。

进一步，

所述计算属性为所述计算因子所携带的计算函数，如方差函数和/或聚合函数。

进一步，所述检测所述前计算因子和所述后计算因子的运行状态具体包括：

通过正向优先检测和/或反向优先检测和/或并行检测的检测方法检测所述前计算因子和所述后计算因子的运行状态。

进一步，所述正向优先检测为先检测所述前计算因子再检测所述后计算因子；

所述反向优先检测为先检测所述后计算因子再检测所述前计算因子；。

所述并行检测为同时检测所述前计算因子和所述后计算因子。

进一步，通过表决算法判定检测是否通过，

所述表决算法具体为：

计算表决数值，每进行一次正向优先检测或反向优先检测所述表决数值加1，每进行依次并行检测所述表决数值加2；