[发明专利]一种面向教育数据日志的工作流方法

权利要求书

1.一种面向教育数据日志的工作流方法，其特征在于，以教育系统数据日志为输入，以petri网描述的工作流网为输出结果，该方法具体步骤如下：

步骤1、预处理教育日志数据C1，得到与事件相关的紧密属性的教育日志数据C2和教育数据日志统计分析表；

步骤2、基于传统的日志次序关系1和教育数据日志统计分析表，分别以日志活动为行和列，遍历教育日志数据C2，以传统日志次序关系1为规则，构造关系矩阵1，结合关系矩阵1与α算法，将满足因果关系的行和列组织起来，使用α算法的第5步，移除不是最大的因果关系，生成工作流网N₁；

步骤3、工作流网N₁中存在与其他部分并不相连的孤立点，基于日志次序关系2和教育数据日志统计分析表，分别以日志活动为行和列，遍历教育日志数据C2，以日志次序关系2为规则，构造关系矩阵2，结合关系矩阵2与α算法，生成工作流网N₂；

步骤4、工作流网N₂中存在与其他部分并不相连的孤立点，基于日志次序关系3和教育数据日志统计分析表，分别以日志活动为行和列，遍历教育日志数据C2，以日志次序关系3为规则，构造关系矩阵3，结合关系矩阵3与α算法，生成工作流网N₃；

步骤5、工作流网N₃中存在与其他部分并不相连的孤立点，定义日志次序关系4，根据日志次序关系4和教育数据日志统计分析表，分别以日志活动为行和列，遍历教育日志数据C2，以日志次序关系4为规则，构造关系矩阵4，结合关系矩阵4与α算法，生成不含孤立点的工作流网N₄；

步骤6、根据工作流网N₄构建活动间的连接关系，计算每个活动的导航度和权威度，最终对于工作流网N₄中设计不合理的活动作出改进。

2.根据权利要求1所述的一种面向教育数据日志的工作流方法，其特征在于，教育日志数据预处理的具体步骤为：

步骤1.1、去掉准备预处理的教育日志数据C1的部分属性，得到与事件相关的紧密属性的教育日志数据C2；

步骤1.2、制定教育日志数据日志事件和单字母的转换表；

步骤1.3、根据步骤1.2中制定的转换表对教育日志数据C2进行分类，建立和教育日志数据C2中原始数据对应的用户足迹；

步骤1.4、对用户足迹的出现频率和出现类型进行简要的统计分析，得到教育数据日志统计分析表。

3.根据权利要求1所述的一种面向教育数据日志的工作流方法，其特征在于，所述日志次序关系4的具体定义为：

令W″′是包含变迁T″′集合的工作流日志，a″′∈T″′，b″′∈T″′：

顺序关系：a″′＞_W″′b″′当且仅当存在路径σ″′＝<t₁″′，t₂″′，t₃″′，...t_n″′>，i∈{1，...，n-1}，σ″′∈W″′，t_i″′＝a″′并且t_i+1″′＝b″′；

因果关系：a″′→″′_w″′b″′当且仅当a″′＞_w″′b″′并且或者或者

不相关关系：a″′#″′w″′b″′并且

并行关系：a″′||″′_w″′b″′当且仅当a″′＞″′_w″′b″′并且b″′＞″′_w″′a″′并且

其中，W′′′表示工作流日志，T″′表示变迁集合，a″′表示变迁集合中的具体活动，b″′表示变迁集合中的具体活动；σ″′表示用户某一操作集合，<t₁″′，t₂″′，t₃″′，…t_n″′>表示用户某一次操作的具体活动，i表示每一条用户足迹包含的活动数目，n表示每一个用户活动足迹的总数目，t_i″′表示某一个用户的第i个活动所表示的字母。