基于日志完备性的过程漂移检测方法

过程挖掘中漂移检测的目的是通过检测日志的变化来断定模型是否发生了改变,然而现有方法存在抽取特征量大、检测延迟及无法准确定位变化区域的局限。针对突发漂移检测提出一种基于完备性的漂移检测算法。首先,将突发漂移检测转换为日志中局部完备性计算问题;然后,利用切比雪夫不等式推断完备性表达式;进一步,通过可选参数的窗口来训练完备性初始值,避免选择及并发结构的干扰;最后,定义了切割操作对漂移之前的完备值进行清除,进而对日志进行迭代检测。通过多组模型数据进行了实验评估,并与已有方法进行对比,验证了所提方法的有效性。

基于溯源数据的业务流程合规性检测

记录组织业务流程何时及如何发生、业务活动输入与输出、资源使用等信息的溯源数据是业务流程合规性检测的重要依据。该文提出了一种由业务控制结点、溯源数据依赖关系路径等要素组成的基于溯源数据的业务流程合规性检测模型,并基于以动作、主体或数据对象等溯源结点为起始点的溯源路径查询给出了相应的业务流程合规性检测算法。最后通过该方法与传统面向业务过程的合规性检测架构的整合与扩展,展示了其在合规性检测中的有效性及灵活性。

基于语法推导的溯源依赖关系路径模式挖掘算法

溯源依赖关系路径模式是基于溯源数据的云数据服务安全策略的重要基础。该文阐述了依赖关系路径模式挖掘的重要意义,提出一种对数据溯源图进行预处理的线性排序算法,使利用自动机模型对溯源数据进行语法推导及解析成为可能;给出了基于自动机语法推导及解析的依赖关系路径间相似度的定义和计算方法;提出一种通用的依赖关系路径模式挖掘算法,在降低领域先验知识要求的前提下,支持溯源规则的自动学习。通过实例研究,验证了该算法在现实应用中的可行性。