基于行為輪廓挖掘業(yè)務(wù)流程中不可見任務(wù)的方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于Web日志服務(wù)分析領(lǐng)域，涉及流程模型中一種新的不可見任務(wù)的尋找 方法，包括通過(guò)分析活動(dòng)之間的行為關(guān)系找到缺省活動(dòng)所對(duì)應(yīng)不可見任務(wù)位置的方法。
【背景技術(shù)】
[0002] 隨著計(jì)算機(jī)技術(shù)軟件平臺(tái)的不斷成熟，以及流程模型應(yīng)用領(lǐng)域的逐步擴(kuò)展，勢(shì)必 會(huì)出現(xiàn)包含多個(gè)不可見任務(wù)的業(yè)務(wù)流程模型。這些不可見任務(wù)不會(huì)出現(xiàn)在任何日志軌跡 中，不能被直接發(fā)現(xiàn)，如果不挖掘出這些不可見任務(wù)勢(shì)必會(huì)使得所建的模型與系統(tǒng)所需存 在差異。針對(duì)這種情況，以滿足用戶所需功能為前提，在一定的行為約束條件下研究流程模 型中不可見任務(wù)的挖掘顯得尤為重要，而分析它們之間的行為關(guān)系成為關(guān)鍵所在。
[0003] 找到不可見任務(wù)不僅能夠使得模型更加完善，還能夠提高運(yùn)營(yíng)效率。基于Petri 網(wǎng)行為輪廓挖掘出行為與行為之間的關(guān)系，通過(guò)分析它們之間的關(guān)系得出模型圖，再通過(guò) 剩余的事件日志一步步優(yōu)化，找到缺省活動(dòng)所對(duì)應(yīng)不可見任務(wù)的位置，最后通過(guò)計(jì)算合理 性及適當(dāng)性判斷所挖掘出模型的完備性。這種方法能夠方便快捷的挖掘出業(yè)務(wù)流程模型中 的不可見任務(wù)，從而使得模型更加完備。以往所挖掘出的沒有不可見任務(wù)的模型，其合理性 f的值和行為適當(dāng)性aB的值都是偏低的，本發(fā)明不僅挖掘出帶有不可見任務(wù)的模型，而且 提高了日志與模型之間的合理性和行為適當(dāng)性。這一項(xiàng)技術(shù)在日志服務(wù)分析領(lǐng)域起到了很 重要的作用。

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

[0004] 本發(fā)明所要解決的技術(shù)問(wèn)題是：提供一種基于Petri網(wǎng)行為輪廓挖掘業(yè)務(wù)流程中 不可見任務(wù)的方法。通過(guò)分析行為之間的關(guān)系一步步找到不可見任務(wù)的位置。
[0005] 為解決以上技術(shù)問(wèn)題，本發(fā)明采用如下的技術(shù)方案：
[0006] 對(duì)于分析活動(dòng)之間的行為關(guān)系，本發(fā)明根據(jù)弱行為輪廓的定義得出活動(dòng)關(guān)系表， 根據(jù)活動(dòng)關(guān)系表可以清楚得知哪些活動(dòng)之間存在嚴(yán)格序關(guān)系及存在的次數(shù)。
[0007] 根據(jù)活動(dòng)之間的行為關(guān)系，我們可以得出模型。在日志序列中，我們首先分析發(fā)生 頻率最高的且發(fā)生活動(dòng)最多的日志序列中活動(dòng)的行為關(guān)系，從而得到源模型。再根據(jù)分析 剩余的日志序列，與最長(zhǎng)的日志序列相比找到缺省活動(dòng)的位置，再考慮這里是否存在一個(gè) 不可見任務(wù)。一步步優(yōu)化源模型從而找到不可見任務(wù)的位置。
[0008] 當(dāng)?shù)贸瞿Ｐ蜁r(shí)，我們需要通過(guò)評(píng)價(jià)指標(biāo)來(lái)驗(yàn)證模型是否完備。計(jì)算模型與日志之 間的合理性及行為適當(dāng)性。首先根據(jù)執(zhí)行日志來(lái)計(jì)算模型的合理性f，根據(jù)合理性來(lái)判斷 日志的重放效果。其次在f-Ι的情況下，考慮模型的行為適當(dāng)性aB。此時(shí)把找到的不
可見任務(wù)視為正常任務(wù)計(jì)算，如果評(píng)價(jià)指標(biāo)出現(xiàn)一高一低則需要通過(guò)公式 (m，n代表它們所占的權(quán)重）計(jì)算得出一組數(shù)，再計(jì)算這組數(shù)據(jù)的方差。方差越小，波動(dòng)越 小，越穩(wěn)定，則越好。
[0009] 按照上述方法，通過(guò)分析行為之間的關(guān)系一步步優(yōu)化得出帶有不可見任務(wù)的過(guò)程 模型。
【附圖說(shuō)明】
[0010] 圖1是本發(fā)明的流程模型圖。
[0011] 圖2是本發(fā)明的部分實(shí)施的流程圖。
[0012] 圖3是本發(fā)明的評(píng)價(jià)挖掘出帶有不可見任務(wù)模型的步驟圖。
【具體實(shí)施方式】
[0013] 提供一種基于Petri網(wǎng)行為輪廓挖掘業(yè)務(wù)流程中不可見任務(wù)的方法。通過(guò)分析行 為之間的關(guān)系一步步找到不可見任務(wù)的位置。并通過(guò)評(píng)價(jià)指標(biāo)來(lái)判定模型的完備性。
[0014] 以下結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的說(shuō)明。
[0015] 圖1所示，在過(guò)程挖掘中，根據(jù)信息系統(tǒng)記錄產(chǎn)生事件日志，事件日志再通過(guò)過(guò)程 挖掘產(chǎn)生過(guò)程模型，由于各種原因會(huì)出現(xiàn)不可見任務(wù)，這些任務(wù)存在在過(guò)程模型中，但不出 現(xiàn)在事件軌跡中。
[0016] 圖2是本發(fā)明的部分實(shí)施的流程，包括如何使用行為輪廓分析得出不可見任務(wù)。 如圖所示，在產(chǎn)生的事件日志中通過(guò)分析發(fā)生頻率較高且發(fā)生任務(wù)較多的日志軌跡得出源 模型。再分析剩余的日志軌跡中發(fā)生頻率較高且發(fā)生任務(wù)較多來(lái)一步步優(yōu)化源模型并找到 出現(xiàn)不可見任務(wù)的位置。
[0017] 圖3描述了評(píng)價(jià)指標(biāo)計(jì)算步驟，其中包括模型與日志之間的合理性f及行為適當(dāng) 性aB (此時(shí)把找到的不可見任務(wù)當(dāng)正常任務(wù)計(jì)算）。如果出現(xiàn)評(píng)價(jià)指標(biāo)一高一低則通過(guò)公
(m，η代表它們所占的權(quán)重）計(jì)算得出一組數(shù)，再計(jì)算這組數(shù)據(jù)的方差。 方差越小，波動(dòng)越小，越穩(wěn)定，則越好。
【主權(quán)項(xiàng)】
1. 本發(fā)明關(guān)于業(yè)務(wù)流程中不可見任務(wù)的發(fā)現(xiàn)方法，其特征在于：首先為了解決帶有行 為約束的業(yè)務(wù)流程模型表達(dá)的不清楚性，運(yùn)用Petri網(wǎng)行為輪廓分析行為之間的關(guān)系，挖 掘出帶有不可見任務(wù)的模型；再通過(guò)計(jì)算日志與模型之間的合理性f和行為適當(dāng)性aB，來(lái) 判定挖掘出來(lái)的模型是否完備。2. 根據(jù)權(quán)利要求1所述的，運(yùn)用Petri網(wǎng)行為輪廓挖掘出帶有不可見任務(wù)的模型的方 法，其特征在于：不可見任務(wù)在日志序列里是看不見的，以往的方法不能有效地發(fā)現(xiàn)不可見 任務(wù)。然而不可見任務(wù)會(huì)使得日志序列中存在缺省活動(dòng)，本發(fā)明在此基礎(chǔ)上，通過(guò)分析發(fā)生 頻率最高的且發(fā)生活動(dòng)最多的日志序列之間的行為關(guān)系得出源模型，再通過(guò)分析出現(xiàn)缺省 活動(dòng)的日志序列一步步優(yōu)化源模型，這樣能夠有效地找到不可見任務(wù)。3. 根據(jù)權(quán)利要求1所述的評(píng)價(jià)指標(biāo)判定模型是否完備，其特征在于：首先根據(jù)執(zhí)行日 志來(lái)計(jì)算模型的合理性f，根據(jù)合理性來(lái)判斷日志的重放效果。其次在f- 1的情況下，考 慮模型的行為適當(dāng)性aB。此時(shí)把找到的不可見任務(wù)視為正常任務(wù)計(jì)算，如果評(píng)價(jià)指標(biāo)出現(xiàn)再計(jì)算這組數(shù)據(jù)的方差。方差越小，波動(dòng)越小，越穩(wěn)定，則越好。
【專利摘要】一種基于Petri網(wǎng)行為輪廓挖掘業(yè)務(wù)流程中不可見任務(wù)的新方法。首先分析最長(zhǎng)的且發(fā)生頻率最高的日志序列之間的行為關(guān)系，結(jié)合弱行為輪廓的定義得出源模型，再根據(jù)剩余日志中出現(xiàn)缺省活動(dòng)的序列，一步步優(yōu)化源模型從而找到帶有不可見任務(wù)的模型。最后將其與源模型進(jìn)行比較得出帶有不可見任務(wù)模型的合理性及適當(dāng)性。目前挖掘不可見任務(wù)針對(duì)自由選擇網(wǎng)有一些解決辦法，但是對(duì)于復(fù)雜的過(guò)程模型存在一定的局限性。本發(fā)明不僅能夠挖掘出復(fù)雜過(guò)程模型中的不可見任務(wù)，而且能提高日志與模型之間的合理性f和行為適當(dāng)性aB。該技術(shù)在業(yè)務(wù)流程的事件日志分析中有較好的促進(jìn)作用。
【IPC分類】G06F11/34
【公開號(hào)】CN105045706
【申請(qǐng)?zhí)枴緾N201510438326
【發(fā)明人】方賢文, 王曉悅, 曹芮浩, 劉祥偉, 方新建
【申請(qǐng)人】安徽理工大學(xué)
【公開日】2015年11月11日
【申請(qǐng)日】2015年7月22日