SNA在流程挖掘中的应用.pptxVIP

SNA在过程挖掘中的应用 报告人：贺莉苹 报告日期：2012年12月11日 1. 过程挖掘 　过程挖掘，又称为工作流挖掘，它是一个 结合流程管理和数据挖掘的研究领域。 　　根据日志中记录的过程实例的执行信息， 来重构出一个工作流过程模型，并使得日志中 记录的所有轨迹符合这个过程模型的一个实例。 1.1 过程挖掘的类型 (a)利用事务日志建立一个过程模型； (b)将现存的过程模型与同样过程的事务日志相比较，从而校验模型； (c)使用事务日志中实际过程的信息去扩展，提高现存的流程模型。 1.2 事务日志 前提：系统能够记录日志信息 特点：a. 每个事务日志可由多个实例构成； 　　　　b. 每个实例包含多个事务； 　　　　c. 在一个特定的实例中，一个事务具 　　体是指一个活动。 内容：实例，实例所包括的事务，所需的资源（人力或设备），事务的时间戳等。 1.2 事务日志 case activity person time c1 a1 p1 t1 c1 a2 p2 t2 c1 a3 p3 t3 c2 a1 p1 t4 c2 a2 p2 t5 c2 a4 p4 t6 … … … … 1.3 从不同的角度看过程挖掘 1.4 过程挖掘的现状 主要针对控制流！ 从这幅图我们能想到什么？ 2. 社会网络分析（SNA） 2. 社会网络分析（SNA） 什么是社会网络？ 　　　社会网络是指社会个体成员之间因为互动而形成的相对稳定的关系体系，关注的是人们之间的互动和联系。 　　 2.1 SNA的含义 本义： 西方社会学的一个重要分支，国外从30年代末出现并在最近20多年得到重要发展的研究社会结构的最新方法和技术。 延伸义：一种描述人、团体、组织、计算机、网站或其他讯息之间关连程度的一种分析方式。 2.2 SNA的方法 研究对象：关系数据 研究方法：关系矩阵　　　　社群图 隶属 A B C 个案 1 1 1 1 2 1 0 0 3 0 1 1 发生阵 1 2 3 1 2 （有向图，无向图） 2.3 SNA的参数 中心性度量 A B C D E 2.4 SNA的现状 主要基于调查问卷进行 3. SNA在过程挖掘的应用 改变了流程挖掘过去只应用于控制流的状况，拓宽了流程挖掘的使用； 改变了SNA过去只基于调查问卷的形式，使用结构化和自动化方法（事务日志）。 从事务日志中挖掘组织关系 3. SNA在过程挖掘的应用 3.1 具体实例 3.1 具体实例 （过去）挖掘控制流 （现在）挖掘组织关系 A E B C D A B C D E 1 √ √ √ √ 2 √ √ √ √ 3 √ √ √ √ 4 √ √ √ √ 5 √ √ √ 3.1.1 纵向挖掘组织关系 A John,Sue B Carol,Mike,John,Sue C Carol,Mike,John,Sue D Peter,Clare E Clare A Role 1 John,Sue B/C Role 2 Carol,Mike（,John,Sue） E Role 3 Clare D Role 4 Peter（,Clare） 3.1.1 纵向挖掘组织关系 实例1 、2 实例3 、4 实例5 3.1.2 横向挖掘组织关系 关系矩阵 隶　属 A B C D E 个　案 John √ √ √ Sue √ √ √ Carol √ √ Mike √ √ Peter √ Clare √ √ 3.1.2 横向挖掘组织关系 邻接矩阵 A B C D E A - 2 2 0 0 B - 4 0 0 C - 0 0 D - 1 E - John Sue Carol Mike Peter Clare John - 3 2 2 0 0 Sue - 2 2 0 0 Carol - 2 0 0 Mike - 0 0 Peter - 1 Clare - 3.1.2 横向挖掘组织关系 社群图 A B C D E 2 2 4 1 John Sue Carol Mike Peter Clare 3 2 2 2 2 1 2 3.2 意义 Role 1 John,Sue Role 2 Carol,Mike（,John,Sue） Role 3 Clare Role 4 Peter（,Clare） A B C D E 2 2 4 1 John Sue Carol Mike Peter Clare 3 2 2 2 2 1 2 3.3 不足之处 系统只能执行特定的交互模式。 若worker完全受系统控制，则挖掘出来的社会网络图代表的是系统而不是组织； 否则，人与系统不发生交互的行为则不被系统记录到事务日志中。 谢 谢 请各位老师和同学指导