基于过程挖掘的未来感知预测模型.pdfVIP

第 37卷 第 4期 系统工程与电子技术 Vo1．37 No．4 2015年 4月 SystemsEngineeringandElectronics April2015 文章编 号：1001—506X(2015)04—0949—09 网址 ：www．sys—ele．cord 基于过程挖掘的未来感知预测模型 刘 健 ，刘利钊 ，汪建均 ，顾 晓光 (1．南京理工大学经济管理学院，江苏 南京 210094； 2．厦 门理工学院计算机与信息工程学院，福建 厦f-j361024) 摘 要 ：将事件 日志中蕴含的过程模型看成两紧邻活动的组合，提 出两种新的过程模型 首先，利用 日志信息 中的活动紧邻关系构造邻接矩阵提取过程模型，该模型中每个活动仅发生一次；其次，为避免过程模型中出现 回路 或者环路而造成模型预测精度降低的情况发生，在构造的邻接矩阵中增加活动在事件 日志中所处的顺序位次，构造 含有活动位次信息的邻接矩阵，以此为基础上进一步提取过程模型，该模型中每个活动在 同一个位次上仅发生一 次；再次，通过矩阵中的信息可获得过程模型中每个上层节点到各个下层节点的路径与相应概率；接下来，根据事件 日 志中信息的类型和特征，利用过程模型对决策者所需要的信息(如活动名称、等待时间、发生概率)进行预测；最后 ，利用 随机数据与实际数据 同基于序列提取规则的过程模型预测结果进行比较 ，验证所提模型的实际有效性。 关键词 ：邻接矩阵；过程挖掘 ；预测 ；商业智能 中图分类号：C931 文献标志码 ：A DOI：10．3969／j．issn．1001—506X．2O15．O4．35 Futureawarepredictionmodelbasedonprocessmining LIUJian ，LIU Li—zhao ，WANGJian—jun ，GU Xiao—guang (1．SchoolofEconomicsandManagement，NanjingUniversityofScienceandTechnology，Nanjing210094，China； 2．SchoolofComputerScienceandTechnology，XiamenUniversityofTechnology，Xiamen361024，China) Abstract：ViewingtheprocessmodelineventlogsasthecombinationofthetWOa~acentactivities，tWODO— velprocessmodelsareproposed．First，theprocessmodelisextractedbyconstructingadjacencymatrix，taking advantageoftheadjacencyrelationshipsofactivitiesintheeventlogs．Toimprovethepredictionaccuracyofthe mode1，loopsareavoidedintheprocessmode1．So，eachactivityinthismodelwillonlyhappenonce．Second， theserialnumberofactivitiesintheeventlogstotheadjacencymatrixisadded，constructinganew adjacency matrixwithsequenceinformation．Basedonthenewadjacencymatrix，theprocessmodelisextracted．Eachac— tivityinthismodelwillonlyhappenonceatthesamesequenceposition．Third，witht