基于企業(yè)流程管理系統(tǒng)的組織結(jié)構(gòu)信息挖掘方法
【專利摘要】本發(fā)明提供一種基于企業(yè)流程管理系統(tǒng)的組織結(jié)構(gòu)信息挖掘方法，該方法是系統(tǒng)中的處理單元對從存儲單元發(fā)送來的日志數(shù)據(jù)進行預處理，建立活動參與者依賴關(guān)系矩陣DP，根據(jù)活動參與者依賴關(guān)系矩陣DP生成基于活動參與者的組織結(jié)構(gòu)關(guān)系信息圖，并顯示在顯示單元中。該方法使得在企業(yè)流程管理系統(tǒng)中日志數(shù)據(jù)得到充分的利用，簡化了角色劃分的方法，提高了挖掘的效率，提供了統(tǒng)一的度量標準，為基于活動參與者的組織結(jié)構(gòu)關(guān)系信息圖的生成和基于角色的組織結(jié)構(gòu)關(guān)系信息圖的生成提供了依據(jù)。
【專利說明】基于企業(yè)流程管理系統(tǒng)的組織結(jié)構(gòu)信息挖掘方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種基于企業(yè)流程管理系統(tǒng)的組織結(jié)構(gòu)信息挖掘方法，屬于流程管理 信息挖掘【技術(shù)領(lǐng)域】。

【背景技術(shù)】
[0002] 隨著信息化技術(shù)的發(fā)展，大多數(shù)企業(yè)都建立了自己的ERP (Enterprise Resource Planning，企業(yè)資源計劃）、CRM (Customer Relationship Management，客戶關(guān)系管理）、 WfMS (Workflow Management System,工作流管理系統(tǒng)）等管理信息系統(tǒng)。隨著業(yè)務的不斷 執(zhí)行，系統(tǒng)產(chǎn)生了大量日志信息。這些日志都是對企業(yè)實際業(yè)務執(zhí)行情況的記錄，包括活 動、參與者、時間、資源等。工作流挖掘就是以工作流日志信息為基礎(chǔ)，通過分析工作流日志 的數(shù)據(jù)和結(jié)構(gòu)實現(xiàn)對工作流程的重構(gòu)、監(jiān)控和改進。通過數(shù)據(jù)挖掘技術(shù)分析日志記錄可以 再現(xiàn)和優(yōu)化企業(yè)業(yè)務流程、輔助決策者對工作流進行監(jiān)控和評價、實現(xiàn)業(yè)務角色和職能部 門的優(yōu)化配置。
[0003] 目前，工作流挖掘中的大部分成果集中在從工作流日志中重構(gòu)工作流的運行模 型，通過將重構(gòu)的工作流模型與設(shè)計階段的模型進行對比，實現(xiàn)對工作流的柔性管理。相 對于模型重構(gòu)，面向組織結(jié)構(gòu)方面的挖掘研究很大程度上被忽略了。目前，只有少數(shù)研究 成果探討工作流角色識別和工作流角色協(xié)作。如何實現(xiàn)工作流角色間的有效協(xié)作是面 向工作流研究的核心。目前，學術(shù)界對角色關(guān)系的研究尚處于起步階段，主要集中在社 會關(guān)系網(wǎng)絡圖、角色工程等領(lǐng)域。Bussler等人提出了一種通用的組織元模型；Bertino 等人提出了一種基于工作流運行實例的組織建模方法同時支持靜態(tài)和動態(tài)的授權(quán)約束； ZurMuhlen開發(fā)了多種組織模型并對基于組織模型的工作流設(shè)計提出了設(shè)計原則；Ly等 人研究了從工作流日志中挖掘企業(yè)員工分配規(guī)則并定義了一種企業(yè)組織模型。趙衛(wèi)東 等人擴展了 URPA(user-role-permission-act)模型，分析 了基于角色塊 USPA(user-sub role-permission-act)的模型，在此基礎(chǔ)上，根據(jù)RAD(role activity diagram)建模思想， 提出了一種基于角色的工作流模型挖掘算法。高昂等人通過分析工作流日志中的活動執(zhí)行 者的信息，并引入多種距離公制用于刻畫執(zhí)行者之間各種關(guān)系度的強弱，提出了三種組織 結(jié)挖掘方法。
[0004] 其中，基于角色塊的工作流模型挖掘方法，其實現(xiàn)步驟如下：
[0005] 數(shù)據(jù)清理；
[0006] 確定工作流中每個參與者的活動集；
[0007] 生成元角色；
[0008] 產(chǎn)生流程管理者；
[0009] 產(chǎn)生流程管理者的子角色；
[0010] 生成基于角色塊的工作流模型；
[0011] 該方法的缺點是角色的生成過程復雜，角色之間的協(xié)作關(guān)系缺少度量標準，角色 關(guān)系最終表達為活動關(guān)系。
[0012] 其中，基于工作流日志的組織結(jié)構(gòu)挖掘方法分為兩種：
[0013] 第一種是基于活動相似度的挖掘方法，其實現(xiàn)步驟如下：
[0014] 計算每一個執(zhí)行者執(zhí)行指定活動的頻率
[0015] 創(chuàng)建執(zhí)行者活動矩陣
[0016] 使用距離公制測量執(zhí)行者之間的距離。其中，距離公制可以是閔可夫斯基距離、海 明距離、Person相關(guān)系數(shù)中的一種
[0017] 根據(jù)執(zhí)行者兩兩之間的距離值繪制基于執(zhí)行者關(guān)系的組織網(wǎng)絡。計算得出的兩 個執(zhí)行者Pi和h的距離值則為從Pi指向h的弧的權(quán)值。
[0018] 第二種是基于過程實例相似度的挖掘方法，過程實例相似度，簡單的說就是計算 兩個不同的執(zhí)行者同時執(zhí)行相同的過程實例的頻率。其實現(xiàn)步驟如下：
[0019] 定義過程實例相似度計算函數(shù)；
[0020] 計算執(zhí)行者兩兩之間的過程實例相似度。
[0021] 繪制基于執(zhí)行者過程實例相似度的組織網(wǎng)絡。計算得出的Pi和Pj的相似度值則 為從Pi指向h的弧的權(quán)值。
[0022] 兩種方法的缺點是考慮的都只是執(zhí)行者之間的兩兩關(guān)系，導致組織網(wǎng)絡結(jié)構(gòu)復 雜，可理解性較弱，沒有對執(zhí)行者之間的協(xié)助關(guān)系進行分析，無法進行有效的角色劃分和構(gòu) 建基于角色的組織網(wǎng)絡。


【發(fā)明內(nèi)容】

[0023] 為解決上述技術(shù)問題，本發(fā)明提供了一種基于企業(yè)流程管理系統(tǒng)的組織結(jié)構(gòu)信息 挖掘方法，該方法包括 ：
[0024] 步驟（1)系統(tǒng)中的處理單元對從存儲單元發(fā)送來的日志數(shù)據(jù)進行預處理；
[0025] 步驟（2)處理單元建立活動參與者依賴關(guān)系矩陣DP ;
[0026] 步驟（3)處理單元根據(jù)活動參與者依賴關(guān)系矩陣DP生成基于活動參與者的組織 結(jié)構(gòu)關(guān)系信息圖，并顯示在顯示單元中；
[0027] 步驟（4)處理單元根據(jù)存儲單元發(fā)送的直接移交關(guān)系矩陣DT建立角色依賴關(guān)系 矩陣RP以及根據(jù)角色依賴關(guān)系矩陣RP建立角色依賴關(guān)系信息圖，并發(fā)送到顯示單元進行 顯不。
[0028] 優(yōu)選的是，步驟（1)具體為：數(shù)據(jù)選擇，即處理單元選擇與組織結(jié)構(gòu)挖掘任務相關(guān) 的日志記錄的數(shù)據(jù)項；數(shù)據(jù)轉(zhuǎn)換，即處理單元將選擇出的數(shù)據(jù)項表達為適合于挖掘的數(shù)據(jù) 形式；數(shù)據(jù)清理，即處理單元過濾掉重復的工作流運行軌跡。
[0029] 另外，步驟（2)具體為：處理單元對于預處理階段得到的工作流日志，標識出所有 具有直接工作移交關(guān)系的組合，構(gòu)成直接移交關(guān)系集合；求出每一組滿足直接移交關(guān)系^ > h的移交距離；確定影響因子β的值并建立直接移交關(guān)系矩陣DT ;根據(jù)直接移交關(guān)系 矩陣DT建立活動參與者依賴關(guān)系矩陣DP ;處理單元把上述各個步驟處理后得到的結(jié)果發(fā) 送到存儲單元進行存儲管理。
[0030] 更進一步的，步驟（3)具體為：存儲單元首先向處理單元發(fā)送輸入?yún)⑴c者集合Ρ和 參與者依賴關(guān)系矩陣DP ;處理單元將參與者集合按照其所參與的活動開始的先后時間進 行排序n = PS (W)，之后排列DP中的元素，并存入二維數(shù)組DP [η] [η];判斷每一個二維數(shù)組 DP [η] [η]的值，若（DP [i] [ j]尹0)，則繪制一條從Pi到Pj得弧，并將元素 DP [i] [ j]的值標 注在弧上，最終得到多個DP [η] [η]元素的組織結(jié)構(gòu)關(guān)系信息圖G，并發(fā)送到顯示單元；顯示 單元輸出用戶組織結(jié)構(gòu)關(guān)系信息圖G。
[0031] 更進一步的，步驟（4)具體為：處理單元確定工作流日志中每個活動的參與者，生 成原角色信息；之后，處理單元合并原角色信息，形成新的角色信息；處理單元根據(jù)直接移 交關(guān)系矩陣DT生成角色依賴關(guān)系矩陣RP ;并根據(jù)角色依賴關(guān)系矩陣RP建立角色依賴關(guān)系 信息圖。
[0032] 優(yōu)選的是，步驟（4)中根據(jù)直接移交關(guān)系矩陣DT生成角色依賴關(guān)系矩陣RP，具體 為：根據(jù)活動集計算得到一個直接移交關(guān)系集；之后對直接移交關(guān)系集中的每一個元素查 找直接依賴關(guān)系矩陣DT，得到滿足對應移交關(guān)系的直接依賴度DT[m] [η];對求出的直接移 交關(guān)系集中所有元素的直接依賴度求和，作為角色之間的依賴度，寫入矩陣RP中，作為元 素 RP[i][j]的值。
[0033] 優(yōu)選的是，步驟（4)中根據(jù)角色依賴關(guān)系矩陣RP建立角色依賴關(guān)系信息圖，具體 為：處理單元首先接收存儲單元輸入的角色集，角色依賴關(guān)系矩陣RP ;將矩陣RP中的元 素值存入二維數(shù)組RP [η] [η]，η為角色數(shù)；判斷每一個二維數(shù)組RP [η] [η]的值，若（DP [i] [j]尹〇)，則繪制一條從rolei到rolej得弧，并將元素 RP[i] [j]的值標注在弧上，最終得 到多個RP[n] [η]元素的組角色依賴關(guān)系信息圖G'，并發(fā)送到顯示單元；顯示單元顯示角色 依賴關(guān)系信息圖G'。

【專利附圖】

【附圖說明】
[0034] 附圖1是本發(fā)明方法流程圖。

【具體實施方式】
[0035] 下面結(jié)合說明書附圖和【具體實施方式】對本發(fā)明作進一步的描述。
[0036] 首先對相關(guān)的處理方法和參數(shù)進行定義：
[0037] 定義 1 (活動，Activity)
[0038] 設(shè)Task是所有任務的有限非空集合，Time為時間域?；顒蛹?br>
【權(quán)利要求】
1. 一種基于企業(yè)流程管理系統(tǒng)的組織結(jié)構(gòu)信息挖掘方法，其特征在于，該方法包括： 步驟（1)系統(tǒng)中的處理單元對從存儲單元發(fā)送來的日志數(shù)據(jù)進行預處理； 步驟（2)處理單元建立活動參與者依賴關(guān)系矩陣DP ; 步驟（3)處理單元根據(jù)活動參與者依賴關(guān)系矩陣DP生成基于活動參與者的組織結(jié)構(gòu) 關(guān)系信息圖，并顯示在顯示單元中； 步驟（4)處理單元根據(jù)存儲單元發(fā)送的直接移交關(guān)系矩陣DT建立角色依賴關(guān)系矩陣 RP以及根據(jù)角色依賴關(guān)系矩陣RP建立角色依賴關(guān)系信息圖，并發(fā)送到顯示單元進行顯示。
2. 如權(quán)利要求1所述的方法，其特征在于，步驟（1)具體為： 數(shù)據(jù)選擇，即處理單元選擇與組織結(jié)構(gòu)挖掘任務相關(guān)的日志記錄的數(shù)據(jù)項； 數(shù)據(jù)轉(zhuǎn)換，即處理單元將選擇出的數(shù)據(jù)項表達為適合于挖掘的數(shù)據(jù)形式； 數(shù)據(jù)清理，即處理單元過濾掉重復的工作流運行軌跡。
3. 如權(quán)利要求1所述的方法，其特征在于，步驟（2)具體為： 處理單元對于預處理階段得到的工作流日志，標識出所有具有直接工作移交關(guān)系的組 合，構(gòu)成直接移交關(guān)系集合； 求出每一組滿足直接移交關(guān)系A(chǔ) > &的移交距離； 確定影響因子β的值并建立直接移交關(guān)系矩陣DT; 根據(jù)直接移交關(guān)系矩陣DT建立活動參與者依賴關(guān)系矩陣DP ; 處理單元把上述各個步驟處理后得到的結(jié)果發(fā)送到存儲單元進行存儲管理。
4. 如權(quán)利要求1所述的方法，其特征在于，步驟（3)具體為： 存儲單元首先向處理單元發(fā)送輸入?yún)⑴c者集合Ρ和參與者依賴關(guān)系矩陣DP ; 處理單元將參與者集合按照其所參與的活動開始的先后時間進行排序n = PS(W)，之 后排列DP中的元素，并存入二維數(shù)組DP [η] [η]; 判斷每一個二維數(shù)組DP [η] [η]的值，若DP [i] [j]尹0,則繪制一條從pi到pj得弧，并 將元素 DP[i][j]的值標注在弧上，最終得到多個DP[n][n]元素的組織結(jié)構(gòu)關(guān)系信息圖G， 并發(fā)送到顯示單元； 顯示單元輸出用戶組織結(jié)構(gòu)關(guān)系信息圖G。
5. 如權(quán)利要求1所述的方法，其特征在于，步驟（4)具體為： 處理單元確定工作流日志中每個活動的參與者，生成原角色信息； 之后，處理單元合并原角色信息，形成新的角色信息； 處理單元根據(jù)直接移交關(guān)系矩陣DT生成角色依賴關(guān)系矩陣RP ;并根據(jù)角色依賴關(guān)系 矩陣RP建立角色依賴關(guān)系信息圖。
6. 如權(quán)利要求5所述的方法，其特征在于，步驟（4)中根據(jù)直接移交關(guān)系矩陣DT生成 角色依賴關(guān)系矩陣RP，具體為： 根據(jù)活動集計算得到一個直接移交關(guān)系集； 之后對直接移交關(guān)系集中的每一個元素查找直接依賴關(guān)系矩陣DT，得到滿足對應移交 關(guān)系的直接依賴度DT[m] [η]; 對求出的直接移交關(guān)系集中所有元素的直接依賴度求和，作為角色之間的依賴度，寫 入矩陣RP中，作為元素 RP[i] [j]的值。
7. 如權(quán)利要求5所述的方法，其特征在于，步驟（4)中根據(jù)角色依賴關(guān)系矩陣RP建立 角色依賴關(guān)系信息圖，具體為： 處理單元首先接收存儲單元輸入的角色集，角色依賴關(guān)系矩陣RP ; 將矩陣RP中的元素值存入二維數(shù)組RP [η] [η], η為角色數(shù)； 判斷每一個二維數(shù)組RP[n] [η]的值，若DP[i] [j]關(guān)0,則繪制一條從rolei到rolej得 弧，并將元素 RP[i] [j]的值標注在弧上，最終得到多個RP [η] [η]元素的組角色依賴關(guān)系信 息圖G'，并發(fā)送到顯示單元； 顯示單元顯示角色依賴關(guān)系信息圖G'。
【文檔編號】G06Q10/06GK104299066SQ201410375262
【公開日】2015年1月21日 申請日期:2014年7月31日 優(yōu)先權(quán)日:2014年7月31日
【發(fā)明者】王丹丹, 韓小祥 申請人:南通理工學院, 南通大學