工作流组织视图挖掘

文：鼎捷ERP

作者：鼎捷软件 | 发布时间：2012-11-30 14:50:34

    目前大多数挖掘方法都是基于活动的，对活动主体之间的关系涉及较少，但其方法为挖掘活动主体之间的关系(组织视图挖掘)提供了基础。目前只有少数成果探讨工作流角色识别、工作流角色(参与者)协作。如何实现工作流角色间的有效协作是面向角色工作流研究的核心。整体上，目前学术界对角色关系挖掘的研究还处在起步阶段，主要集中在社会关系网络图、角色工程(role engineering)等领域。主要的组织视图挖掘研究包括活动分配规则挖掘、社会关系网络图挖掘和角色识别等方面。
    1．活动分配规则挖掘
    由于传统的工作流日志中包含了有限的参与者信息，因此从中挖掘参与者相关模型有一定的难度。如ThaoLinhLy等在工作流日志的基础上，结合组织模型，利用决策树方法分析了员工任务分派规则(staffassignmentroles)，以便为工作流的部署指派合适的执行者，但并未涉及员工之间的关系。
    2．社会关系网络图挖掘
    Aalst等基于社会网络分析(SocialNetworkAnalysis，SNA)，讨论了从工作流日志中构建社会关系网络图的方法，并具体定义了工作流参与者之间关系的多种度量，以分析他们之间的活动关系和影响程度。Aalst则在文献中介绍了一种从工作流日志中挖掘社会网络图的工具MiSoN，利用此工具可以寻找参与者之间的交互模式，评价一个角色在流程中的作用或者挖掘组织结构等。上述分析尽管对工作流的参与者及其关系强弱等问题进行了讨论，但在角色之间深层次的协作模式等方面还值得深入探讨。一个简单的社会网络挖掘如表11．2所示，表中实例表示从日志中挖掘出的活动与执行者之间的关系。

在挖掘过程中，可以认为如果在同一个实例中，第i个活动的执行者Pi和第i+1个活动的执行者Pi+1之间有活动的移交关系，把这样的移交关系用连线表示，就可以形成如图11．3所示的社会网络图。

    3．角色工程
    工作流的角色识别是很困难的问题，也比较主观。这个问题已得到角色工程领域的关注，其中数据挖掘方法用于角色识别，也叫角色挖掘(rolemining)。如JurgenSchlegelmilch等人在文献中利用从下而上的聚类分析来确定应用管理信息系统的角色模式(patternsofroles)：任何参与者都有权限存取某些应用，这些权限(permission)的组合暗示参与者承担的角色。给定一组参与者及其权限集，通过逐步组合这些权限，就可以得到一个初步的角色层次图。其中，当一定数量的参与者都有某些权限的组合时，可以把这些权限组合视为一个候选角色。由于授权多样和噪声等影响，角色较终的确定还需要借助领域专家知识。尽管流程中角色的识别更为复杂，但这些尝试为工作流角色的识别提供了一些可以借鉴的思路。