分布式时间约束的工作流网的数据挖掘算法研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:diaoyujiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,作为业务流程自动化的一种标准工具,工作流管理系统在实际中得到了广泛的应用。传统的工作流系统通常是基于客户/服务器(C/S)架构的,所以传统的工作流挖掘通常是基于单个服务器产生的事件日志,通过挖掘算法来恢复出原来的工作流模型。随着互联网以及分布式计算技术的快速发展,一个复杂的工作流通常由分散在不同地域的组织或者参与者共同执行。因此,如何从一个分布式的工作流在多个服务器上执行产生的日志中,挖掘出对应的工作流网,这将具有重要意义。  Sherry X.Sun等人提出了一种工作流网T WF Net以及对应的挖掘算法:算法1和算法2。基于T WF Net在分布式环境下执行产生的一个良构日志,通过该算法可以挖掘出对应的工作流网。但由该算法挖掘出来的工作流网可能会包含大量的虚活动,且Sherry X.Sun等人并未讨论运用该算法挖掘出来的网与原来的网是否一致。  本文详细地分析了算法2中存在的问题,通过提出的六种结构以及六种结构对应的模型约简方法,详细地分析了两种模型约简规则的局限性。针对算法2,本文提出了一种分布式时间约束的工作流网挖掘算法αt。以一个完全的良构日志为输入,运用αt算法能够挖掘出一个分布式时间约束的工作流网。本文证明了当原来的工作流网是一个理想的分布式时间约束的工作流网,则运用算法αt可以完全恢复出该工作流网。本文通过对Sherry X.Sun等人提出的算法和αt算法详细地比较,得出由αt算法挖掘出来的工作流网包含的虚活动数目最多只有两个,降低了工作流网的复杂性。
其他文献
快过年啦!传统习俗,从腊月二十三小年开始,各家各户都进入过年的准备期。二十三,糖瓜粘;二十四,扫房子;二十五,磨豆腐;二十六,割年肉;二十七宰公鸡;二十八把面发;二十九蒸馒头……那些年俗,你还知道多少?  腊月二十三,俗称“小年”,传说区日是“灶王爷上天”之日。  腊月二十四,掸尘扫房子,区日是约定俗成的扫除日。  腊月二十五,推磨做豆腐。传说王帝合下界查访,吃豆腐造以表示清苦。  腊月二十六,杀
期刊
当前,许多应用数据来自于多节点的分布式网络环境,因此,分布式数据流近年来受到广泛关注。许多应用都具有分布式数据流特征,如web上多个节点形成的同一个服务器的用户点击流
随着我国互联网技术和在线支付技术的成熟与发展,一种新型的金融业务模式应运而生,即互联网金融.互联网金融伴随着我国信息技术和移动终端的发展快速普及,对人们的生活方式和
财政部最新修订的《企业会计准则第22号——金融工具确认和计量》中提出,企业对一系列金融工具计提减值准备时,应当以预期信用损失为基础.本文在对银行业在应用预期信用损失
创新是经济发展和经济增长的源动力,有效地推动金融经济的发展和深化,能够为经济增长提供发展的动力.世界金融经济的发展给各国经济的发展创造了机遇,同时也带来了新的挑战.
3GPP组织为了在IMT-Advanced阶段占据有利地位并在未来市场竞争中占据优势于2008年启动了LTE-A(LTE-Advanced)项目。相对于LTE, LTE-A性能需求各方面都有了较大提升。为此,在
随着时代的发展,世界格局的变化,酒店行业也迎来了全新的时代.现如今的酒店业,已是百花齐放的时代,虽然行业不景气,但是酒店业还是一如既往的在向前发展.从单体酒店到管理公
党的先进性具有丰富内涵,党的先进性建设是一个科学体系。系作为地方党组织,加强党的先进性建设, 必须坚持理论联系实际的马克思主义学风,坚持辩证唯物主义的基本观点,以科学
流式计算是大数据处理领域中一类重要的计算形态。流式大数据处理平台以实时产生的数据作为输入,数据源源不断地流入到相应的处理组件中进行处理,之后处理结果被实时反馈给用
当前P2P(Peer-to-Peer)文件共享系统的应用越来越广泛,如BitTorrent(BT)、eMule等两种当前最流行文件共享系统,网络规模在百万乃至千万级。在用户可以随意传播文件的同时,文件共