面向业务流程数据模型异常检测方法 - 北京大学.pdfVIP

第 33卷 第 8期 计 算 机 学 报 Vo1．33 NO．8 2010年 8月 CHINESEJOURNALOFCOMPUTERS Aug．2010 面向业务流程的数据模型异常检测方法 刘之强 李红燕 王 磊 曲 强 (北京大学信息科学技术学院 北京 l00871) (机器感知与智能教育部重点实验室 北京 100871) 摘 要 当前 ，流程驱动的信息系统构建方式得到了越来越广泛 的应用．在流程驱动 的方式 中，流程模型对数据模 型有着不可忽视的影响．但是当前的数据模型异常检测方法都是针对数据模型本身的特点而未考虑流程模型．同 样 ，流程模型的验证方法也缺乏对数据模 型的考虑．文 中提 出并分析了面 向业务流程 的数据模型 的异常 问题 ，并给 出了其 3种基本类型．为 了检测这些异常 ，文 中提 出了Data—processGraph(DP—Graph)模 型 ，将数据模型和流程模 型放在统一的架构下进行研究．而后 ，基于 DP-Graph，文 中提 出了DPGT算法 ，有效地实现 了面向业务流程 的数据 模型异常检测．文章中的实验结果验证了DPGT算法对于这些异常的高检 出率． 关键词 数据模型异常检测；业务流程管理；工作流模型验证；信息系统构建 中图法分类号 TP18 DOI号 ：10．3724／SP．J．1016．2010．01349 A DataM odelAnomaliesDetection M ethodforBusinessProcessM odel LIU Zhi—Qiang LIHong—Yan W ANG Lei QU Qiang (SchoolofElectronicsEngineeringandComputerScience，PekingUniversity，Beijing 100871) (KeyLaboratoryofMachinePerception，MinistryofEducation，Beijing 100871) Abstract Nowadays，theprocess—drivenmethodforinformationsystem constructionismoreand morewidelyused．Intheprocess—drivenmethod，theprocessmodelhassignificantlyinfluenceon thedatamode1．Unfortunatelv。theexisting datamode1anomaliesdetection methodsareonly abouttheanomaliesofdatamodelitself．Thesemethodsdon’ttaketheprocessmodelinto ac— count．Similarly，theprocessmodelverificationmethodsalsolackforconsiderationofdatamod— e1．Thispaperanalysesthoseanomaliesandgivesabasicclassificationofthreeclassesofthem ． ThispaperalsoproposesamodelcalledData——processGraph (DP——graph)tobuildup linkagebe—— tweenthedatamodelandprocessmode1．BasedonDP—Graph，DPGT methodisproposedtode— tectanomaliesofdatamodelforbusinessprocessmode1．Experimentalresultsshow thehighde— tectionrateoftheanoma¨esofthemethod． Keywords