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


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

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

【專利附圖】

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

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