基于偏差约减的大数据交易模型分析与修复方法

doi:10.3969/j.issn.0372-2112.2018.07.031

电子学报 ›› 2018, Vol. 46 ›› Issue (7): 1754-1761.DOI: 10.3969/j.issn.0372-2112.2018.07.031

基于偏差约减的大数据交易模型分析与修复方法

郭艺¹, 叶剑^2,3, 张鹏¹

1. 山东科技大学, 山东青岛 266590;
2. 中国科学院计算技术研究所, 北京 100190;
3. 移动计算与新型终端北京市重点实验室, 北京 100190

收稿日期:2017-08-24 修回日期:2017-12-24 出版日期:2018-07-25
- 通讯作者:
- 张鹏
- 作者简介:
- 郭艺,男,1993年生于山东滨州,研究生,主要研究方向为过程挖掘、Petri网、大数据.E-mail:13646488081@163.com;叶剑,男,1974年生于山东济南,博士,高级工程师,硕士研究生导师.主要研究方向为移动互联网挖掘、普适计算.E-mail:jye@ict.ac.cn
- 基金资助:
- 国家重点研发计划 (No.2016YFB1001105）; 国家自然科学基金 (No.61401040）; 工信部2016年集成制造系统集成项目和移动计算与新型终端北京市重点实验室研究基金

Analysis and Repair of Big Data Transaction Model Based on Deviation Reduction

GUO Yi¹, YE Jian^2,3, ZHANG Peng¹

1. Shandong University of Science and Technology, Qingdao, Shandong 266590, China;
2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
3. the Beijing Key Laboratory of Mobile Computing and Pervasive Device, Beijing 100190, China

Received:2017-08-24 Revised:2017-12-24 Online:2018-07-25 Published:2018-07-25

摘要/Abstract

摘要： 大数据交易是促进数据流通和提升数据价值的关键环节.实现大数据交易的过程优化对于构建高效和鲁棒的交易平台至关重要.大数据交易是典型的复杂过程模型，传统的模型修复方法无法有效发现和约减流程执行与流程规则之间存在的偏差.本文提出了一种基于偏差约减的大数据交易模型修复方法，通过过程模型的可达标识图发现事件日志与模型之间的偏差关系，对事件日志与模型之间偏差进行约减，实现基于有效偏差的模型修复.该方法应用于天元大数据网大数据平台，通过与基于模型校准和基于迭代的修复方法进行对比实验，对修复结果开展模型拟合度、精确度、简洁度及时间复杂度评估，验证了方法的有效性.

关键词: 大数据交易, 模型修复, 模型评估, 偏差约减

Abstract: Big datatransaction is a key point of promoting data circulation and data value.It is important for building efficient and robust trading platform to optimize process of big datatransaction.Big data transaction is a typical complex process model,which makes the traditional model repair method not able to effectively discoverand reduce the deviation between process execution and process rules.This paper proposes an approach of repairing big datatransaction model based on deviation reduction.With the help of the reachable marking graph,the approach discovers the deviation between the event log and the process model found,reduces the deviation between the event log and the model,and gets the repaired model based on the effective deviation.At the end of this paper,the proposed approach is used in the Tianyuan big data platform to verify the effectiveness.By comparison experiments of those repair methods based on model alignment and the iteration of the effect of repairing is evaluated from the aspects of fitness,precision,simplicity and time complexity.The evaluation shows that the proposed approach has an advantage over existing methods.

Key words: big data transaction, model repair, model evaluation, deviation reduction

中图分类号:

TP311

郭艺, 叶剑, 张鹏. 基于偏差约减的大数据交易模型分析与修复方法[J]. 电子学报, 2018, 46(7): 1754-1761.

GUO Yi, YE Jian, ZHANG Peng. Analysis and Repair of Big Data Transaction Model Based on Deviation Reduction[J]. Acta Electronica Sinica, 2018, 46(7): 1754-1761.

参考文献

[1] 余来文.大数据商业模式[M].经济管理出版社,2014.
[2] 李骥宇.大数据交易模式的探讨[J].移动通信,2016,40(5):41-44.
[3] 冯朝胜,秦志光,袁丁,等.云计算环境下访问控制关键技术[J].电子学报,2015,43(2):312-319. FENG Chaosheng,QIN Zhiguang,YUAN Ding,et al.Key techniques of access control for cloud computing[J].Acta Electronica Sinica,2015,43(2):312-319.(in Chinese)
[4] Aalst W M P V D,Hofstede A H M T,Weske M.Business process management:a survey[J].Lecture Notes in Computer Science,2008,10(2):1-12.
[5] Cheng Z,Zhu R,Chen P,et al.A distributed process management model for better scalability on multicore platform[J].Chinese Journal of Electronics,2017,26(2):263-270.
[6] 黄贻望,何克清,冯在文,等.一种目标感知的可配置业务流程分析方法[J].电子学报,2014,42(10):2060-2068. HUANG Yiwang,HE Keqing,et al.A goal-aware analytical method of configurable business process[J].Acta Electronica Sinica,2014,42(10):2060-2068.(in Chinese)
[7] 于汪洋,黄昭,方贤文.电子商务业务流程网的可达分析方法[J].电子学报,2017,45(7):1731-1739. YU Wangyang,HUANG Zhao,FANG Xianwen.Reachabil-ity analysis methods of e-commerce business process net[J].Acta Electronica Sinica,2017,45(7):1731-1739.(in Chinese)
[8] Aalst W M P V D,Medeiros A K A D,Weijters A J M M.Genetic process mining[J].Lecture Notes in Computer Science,2006,14(2):76-83.
[9] van der Aalst W M P.Process Mining:Data Science in Action[M].Springer,2016.
[10] 杜玉越,朱鸿儒,王路,等.一种基于逻辑Petri网的过程挖掘方法[J].电子学报,2016,44(11):2742-2751. DU Yuyue,ZHU Hongru,WANG Lu,et al.A method of process mining based on logic petri nets[J].Acta Electronica Sinica,2016,44(11):2742-2751.(in Chinese)
[11] Pang S,Li Y,He H,et al.A model for dynamic business processes and process changes[J].Chinese Journal of Electronics,2011,20(4):632-636.
[12] Adriansyah A,Munoz-Gama J,Carmona J,et al.Alignment Based Precision Checking[M].Berlin Heidelberg:Springer,Business Process Management Workshops,2013.137-149.
[13] Fahland D,Aalst W M P V D.Model repair-aligning process models to reality[J].Information Systems,2015,47(1):220-243.
[14] Wynn M T,Wynn M T,Wynn M T,et al.Impact-driven process model repair[J].ACM Transactions on Software Engineering & Methodology,2016,25(4):28-80.
[15] Aalst V D.Decomposing Petri nets for process mining:A generic approach[J].Distributed & Parallel Databases,2013,31(4):471-507.
[16] Aalst W V D,Weijters T,Maruster L.Workflow Mining:Discovering Process Models from Event Logs[M].IEEE Educational Activities Department,2004.
[17] Aalst W V D,Adriansyah A,Dongen B V.Replaying history on process models for conformance checking and performance analysis[J].Wiley Interdisciplinary Reviews Data Mining & Knowledge Discovery,2012,2(2):182-192.
[18] 胡涛.流程挖掘的一致性检查算法研究[D].华南理工大学,2015.
[19] Rozinat A,Aalst W M P V D.Conformance checking of processes based on monitoring real behavior[J].Information Systems,2008,33(1):64-95.
[20] Mannhardt F,Leoni M D,Reijers H A,et al.Balanced multi-perspective checking of process conformance[J].Computing,2016,98(4):407-437.
[21] Munoz-Gama J,Carmona J,Aalst W M P V D.Conformance checking in the large:partitioning and topology[A].International Conference on Business Process Management[C].Springer-Verlag,2013.130-145.
[22] Adriansyah A,Dongen B F V,Aalst W M P V D.Towards Robust Conformance Checking[M].Berlin Heidelberg:Springer,Business,Process Management Workshops,2010.122-133.
[23] Sun W,Li T,Peng W,et al.Incremental workflow mining with optional patterns[A].IEEE International Conference on Systems,Man and Cybernetics[C].IEEE,2007.2764-2771.
[24] Kalsing A C,Nascimento G S D,Iochpe C,et al.An incremental process mining approach to extract knowledge from legacy systems[A].Enterprise Distributed Object Computing Conference[C].IEEE,2010.79-88.

基于偏差约减的大数据交易模型分析与修复方法

Analysis and Repair of Big Data Transaction Model Based on Deviation Reduction

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics