当前,互联网应用已渗透到各行各业,尤其在金融、电子商务等领域,网上交易变得越来越频繁,并在逐渐取代传统交易模式。然而,由于网络交易的开放性和灵活性,使得网络交易过程难以形成统一的模式,一些网络交易由于过程的繁琐导致一些商业机会的错失。这些交易过程产生了大量的事件日志,每个事件日志记录了某人在某时刻于某处对某些事物进行的操作,如用户从网上购物、公民申请驾照、各种考试的网上报名和审核、旅客网上订票等。事件日志中蕴含了大量高价值的信息,这些信息有助于识别瓶颈、洞察异常、优化和决策等。但是,要获取这些信息不能只靠简单的收集日志数据来完成,还需要对日志数据进行深入加工和分析。同时,由于网络交易的灵活性,用户的个人信息可能在交易过程中泄漏和丢失,所以在进行过程挖掘时也需要考虑到安全性问题,从而使得用户能够对网络交易过程有一定的信任性。由于当前过程模式的挖掘方式还不是很多,有的挖掘算法在某种程度上还存在着一定的缺陷,比如不能够发现重复活动和不可见活动等,有的也不能够正确找出真实存在的循环结构,所以过程模式的发现还需要进行深入探索和研究,发现与真实生活相匹配的过程模型,从而也有利于对过程模式的分析和改进。故本课题将从以下几个方面着手:1.频繁过程模式的挖掘2.所构建模式与日志的一致性验证3.过程模式的管理和优化1)频繁过程模式的挖掘。通过调研,模拟不同企业在处理事务时产生的事件日志,根据收集到的事件日志,基于Apriori算法,过滤掉非频繁过程和非频繁业务单元,采用过程挖掘算法,挖掘过程模式。2)所构建模式与日志的一致性验证。为验证所挖掘过程模式的正确性,通过对过程模式和事件日志进行比较,验证二者的一致性。由于图相应于树,并且树和图相比较而言具有唯一性,识别能力更好。将图转化为树之后采用分而治之的思想,分解流程树为多个子树,比较子树与日志的一致性,这样在很大程度上降低了问题的复杂性,减少了计算量,提高了计算效率。3)过程模式的管理和优化。为简化交易过程,提高网络交易的可靠性和交易效率,从管理过程模式的角度出发,在原有模式的基础上,结合挖掘出的频繁模式,对过程模式进行优化,提炼出处理事务效率高,安全性强,用户评价好的过程模式。4)实验验证。通过模拟实验日志数据,验证了所提FPM挖掘算法的有效性。FPM挖掘算法能有效地挖掘出简单、频繁的业务流程模式,且通过与事件日志比较验证其正确性。在一定程度上提高了处理事务的效率,也提高了用户体验。