首页 | 本学科首页   官方微博 | 高级检索  
     

基于偏差约减的大数据交易模型分析与修复方法
引用本文:郭艺,叶剑,张鹏.基于偏差约减的大数据交易模型分析与修复方法[J].电子学报,2018,46(7):1754-1761.
作者姓名:郭艺  叶剑  张鹏
作者单位:1. 山东科技大学, 山东青岛 266590; 2. 中国科学院计算技术研究所, 北京 100190; 3. 移动计算与新型终端北京市重点实验室, 北京 100190
摘    要:大数据交易是促进数据流通和提升数据价值的关键环节.实现大数据交易的过程优化对于构建高效和鲁棒的交易平台至关重要.大数据交易是典型的复杂过程模型,传统的模型修复方法无法有效发现和约减流程执行与流程规则之间存在的偏差.本文提出了一种基于偏差约减的大数据交易模型修复方法,通过过程模型的可达标识图发现事件日志与模型之间的偏差关系,对事件日志与模型之间偏差进行约减,实现基于有效偏差的模型修复.该方法应用于天元大数据网大数据平台,通过与基于模型校准和基于迭代的修复方法进行对比实验,对修复结果开展模型拟合度、精确度、简洁度及时间复杂度评估,验证了方法的有效性.

关 键 词:大数据交易  模型修复  模型评估  偏差约减  
收稿时间:2017-08-24

Analysis and Repair of Big Data Transaction Model Based on Deviation Reduction
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.
Authors:GUO Yi  YE Jian  ZHANG Peng
Affiliation: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
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.
Keywords:big data transaction  model repair  model evaluation  deviation reduction  
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号