《面向过程挖掘的一致性分析方法研究》由会员分享，可在线阅读，更多相关《面向过程挖掘的一致性分析方法研究（78页珍藏版）》请在金锄头文库上搜索。
1、国防科学技术大学 硕士学位论文 面向过程挖掘的一致性分析方法研究 姓名：王嘉 申请学位级别：硕士 专业：管理科学与工程 指导教师：张维明 20091101 国防科学技术人学研究生院硕十学位论文 摘要 当今社会越来越多的企业使用过程管理系统为其商务处理过程提供支持。过 程挖掘技术就是以过程管理系统为基础的数据挖掘技术，又称工作流挖掘，是工 作流再设计与分析方法的项关键技术，该技术根据同志记录文件中记录的过程 实例的执行信息，能够重构出一个工作流过程模型，能够计算日志中记录与过程 模型的匹配程度，以及能够对模型进行扩展或再造，使之更加符合现实生产过程。 一致性分析，旨在检测某过程模型和与该模型有关
2、的日志记录文件之间的一 致性问题，以及定量的测量方法。一致性分析的过程是：存在预先定义的过程模 型，基于执行日志可以检验实际环境中运行的工作过程是否遵循该模型，同时可 以检验它们之间的偏差以及权衡其严重性。 本文从两个角度来检测目标模型和日志记录文件之间的一致性。首先，度量 了模型和日志之间的适合性维度，适合性维度描述日志记录文件与模型的匹配度， 即日志记录文件中所记录到的过程轨迹是否在过程模型中可以顺利执行。然后， 分析了模型的适当性维度，适当性维度又分为行为适当性维度与结构适当性维度， 行为适当性维度是用来评价过程模型中所有的可能通路在日志记录文件中的利用 率，结构适当性维度描述了模型结构
3、的合理程度。文章最后使用了开源P r o M f r a m e w o r k 框架中自主开发的一致性分析插件来计算适合性维度与适当性维度，最 后综合两种维度，提出了过程模型与日志记录文件的一致性指标，并用一致性分 析插件进行算法时间复杂度分析。 本文提出的综合两种维度的一致性指标，完善过程挖掘技术中一致性分析方 面的研究，对构筑完整的过程挖掘理论体系有积极作用，同时为过程挖掘技术中 的流程扩展与再造技术提供理论依据。通过一致性分析技术，可以定量计算出实 际生产中的活动与过程模型的匹配情况，可以分析出模型结构的优劣，为标准化 建模提供理论支持，通过检验过程管理系统的过程模型与企业实际生产过程
4、中流 程的匹配情况，从而改进过程模型以提高过程模型的效率，使得过程模型能够更 好地为生产服务。 主题词：一致性分析过程挖掘适合性维度适当性维度 第i 页 国防科学技术人学研究生院硕十学位论文 A B S T R A C T M a n yc o m p a n i e sh a v ea d o p t e dP r o c e s s a w a r e I n f o r m a t i o nS y s t e m s ( P 越S ) t o s u p p o r tt h e i r b u s i n e s s p r o c e s s e st o s o m ee X t
5、 e n t P r o c e s sm i n i n g 。a l s on a m e da s w o r k f l o wm i n i n g i sak e yt e c h n ol o g yb a s e do nP St or e c o n s t r u c tt h ew o r k f l o w m o d e lf i o mt h er u n n i n gl o g so f t h ea l lt h ep r o c e s si n s t a n c e s W ec a nu s et h i st e c h n o l o g y t
6、or e c o n s t r u c taw o r k f l o wp r o c e s sm o d e la n dt od oC o n f o r m a n c eC h e c k i n ga n da l s ot o e x t e n da n dr e f o r g et h ep r o c e s sm o d e l C o n f o r m a n c ec h e c k i n g ，a i m sa tt h ed e t e c t i o no fi n c o n s i s t e n c i e sb e t w e e nap r
7、o c e s s m o d e la n di t sc o r r e s p o n d i n ge x e c u t i o nl o g ，a n dt h e i rq u a n t i f i c a t i o nb yt h ef o r m a t i o no f m e t r i c s T h ep r o c e s so ft h ec o n f o r m a n c ec h e c k i n gi St h a tw ec a nc h e c kw h e t h e rt h e p r o c e s si nt h er e a lc
8、o n d i t i o ni sc o n f o r m t h ep r e - d e f i n e dp r o c e s sm o d e lb a s e do nr u n n i n g e v e n tl o g s ，a n da l s ow ec a l lc h e c kt h ed e v i a t i o na n dt h ec o n s e q u e n c eb e t w e e nt h e m T h i sp a p e rp r o p o s e sa ni n c r e m e n t a la p p r o a c hf
9、 r o mt w oa n g l e st oc h e c kt h e c o n f o r m a n c eo fp r o c e s sm o d e l sa n dt h e i rc o r r e s p o n d i n ge v e n tl o g s F i r s to fa l l ，t h e f i t n e s sb e t w e e nt h el o ga n dt h em o d e li sm e a s u r e d ( i e ，t h ee x t e n tt ow h i c ht h el o g t r a c e s
10、C a nb ea s s o c i a t e dw i t hv a l i de x e c u t i o np a t h ss p e c i f i e db yt h ep r o c e s sm o d e l ) S e c o n d ，t h ea p p r o p r i a t e n e s so ft h em o d e l si sa n a l y z e dw i t hr e s p e c t t ot h e l o g A p p r o p r i a t e n e s sC a l lh ee v a l u a t e df r o
11、 mb c I t has t r u c t u r a l ( i e ，e v a l u a t e sh o w m u c h b e h a v i o ri sa l l o w e db yt h em o d e l w h i c hw a sa c t u a l l yn e v e ru s e di nt h eo b s e r v e dp r o c e s s e x e c u t i o n si nt h el o g ) a n dab e h a v i o r a l ( i e ，d e s c r i b e st h er e a s o
12、 n a b l ed e g r e eo ft h e m o d e ls t r u c t u r e ) p e r s p e c t i v e T oa c c o u n tt h ef i t n e s sm e t r i ca n dt h ea p p r o p r i a t e n e s s m e t r i c ，aC o n f o r m a n c eP l u gh a sb e e ni m p l e m e n t e dw i t h i nt h eP r o Mf r a m e w o r k F i n a l l y w ec
13、 a ni n t e g r a t et w om e t r i c si n t oc o n f o r m a n c em e t r i ca n du s et h i sp l u gt oa n a l y z et h e e f f i c i e n c yo f t h ea l g o r i t h m s T h ei n t e g r a t i n gc o n f o r m a n c em e t r i c sp r e s e n t e di nt h i sp a p e rw i l lp e r f e c tt h e c o n
14、f o r m a n c ec h e c k i n ga n a l y t i c a lr e s e a r c ho fp r o c e s sm i n i n gt e c h n o l o g y M e a n w h i l e ，i t w i l le x e r tap o s i t i v ee f f e c to nb u i l d i n gac o m p l e t et h e o r e t i c a ls y s t e mo fp r o c e s sm i n i n g a sw e l la sp r o v i d i n
15、gt h e o r ye v i d e n c eo nt h ef l o we x p a n s i o na n dr e c y c l i n go fp r o c e s s m i n i n gt e c h n o l o g i e s W eC a nq u a n t i t a t i v e l yc a l c u l a t et h ec o n f o r m a n c eb e t w e e na c t u a l p r o d u c t i o na c t i v i t i e s a n dp r o c e s sm o d e
16、 lt h r o u g hc o n f o r m a n c ec h e c k i n gt e c h n i q u e s M o r e o v e r ，t h ea p p l i c a t i o no ft h et e c h n i q u e sc a nh e l pt oc o m p a r et h ea d v a n t a g e sa n d d i s a d v a n t a g e so fm o d e ls t r u c t u r e p r o v i d et h e o r e t i c a ls u p p o r t i n gf o rt h es t a n d a r d i z a t i o n o fm o d e l i n ga n dc h e c kt h ec o n f o r m a n c eb e t w e e nt h ep r o c e s sm o d e li nt h em a n a g e m
