本文關(guān)鍵詞：JT-WFB：流程檢索算法公共評價數(shù)據(jù)集設(shè)計與算法分析

  更多相關(guān)文章： 業(yè)務(wù)流程 流程檢索 評價標(biāo)準(zhǔn) 流程相似度計算 流程行為 流程結(jié)構(gòu)

【摘要】：隨著業(yè)務(wù)流程技術(shù)的快速發(fā)展和廣泛應(yīng)用,用戶可更高效的構(gòu)建更新業(yè)務(wù)流程管理系統(tǒng),從而積累了大量跨領(lǐng)域異構(gòu)業(yè)務(wù)流程,根據(jù)參考流程檢索出相似流程(流程檢索)這一需求也日益迫切。國內(nèi)外相關(guān)學(xué)者圍繞流程檢索或流程相似度計算提出眾多方法,但卻缺乏一個公認(rèn)的標(biāo)準(zhǔn)來科學(xué)客觀評價現(xiàn)有流程檢索方法的優(yōu)劣。論文首先對當(dāng)前流程檢索技術(shù)做了一個簡要綜述,分別介紹了主流的基于結(jié)構(gòu)、行為以及語義進(jìn)行流程相似度計算方法的工作原理,并對這些算法的局限性進(jìn)行了分析。繼而論文通過分析流程圖的結(jié)構(gòu)和特點,結(jié)合基于經(jīng)驗的流程相似度判斷標(biāo)準(zhǔn),基于IBM提供的公開流程庫構(gòu)建得到一個流程檢索算法評價標(biāo)準(zhǔn)數(shù)據(jù)集(JTang Workflow BenchMark, JT-WFB)。數(shù)據(jù)集由檢索流程以及基于經(jīng)驗判斷的評價標(biāo)準(zhǔn)得到的目標(biāo)流程及排序構(gòu)成。通過對比分析不同流程檢索算法的結(jié)果與實際人為觀察結(jié)果的差異性,我們可以更好的判斷哪種算法更適應(yīng)于當(dāng)前狀況。最后,論文基于JT-WFB數(shù)據(jù)集分別實現(xiàn)關(guān)注點不同的典型流程相似度算法,參考不同評價參數(shù)分別分析各種算法檢索結(jié)果的準(zhǔn)確率,從時間復(fù)雜度角度分析不同實現(xiàn)方法的效率。實驗表明,單純考慮檢索目標(biāo)是否被檢索到,基于余弦相似度的行為算法效果最好,考慮到檢索結(jié)果的排序時,貪心算法的結(jié)果更佳,然而時間復(fù)雜度極高。
【關(guān)鍵詞】：業(yè)務(wù)流程 流程檢索 評價標(biāo)準(zhǔn) 流程相似度計算 流程行為 流程結(jié)構(gòu)
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP311.13
【目錄】：

• 摘要5-6
• Abstract6-12
• 第1章 緒論12-17
• 1.1 課題研究背景與意義12-13
• 1.1.1. 業(yè)務(wù)流程的應(yīng)用背景12-13
• 1.1.2. 流程檢索13
• 1.2 國內(nèi)外研究現(xiàn)狀13-15
• 1.3 論文的主要工作及結(jié)構(gòu)安排15-16
• 1.4 本章小結(jié)16-17
• 第2章 業(yè)務(wù)流程相關(guān)概念及相似度衡量方法17-27
• 2.1 業(yè)務(wù)流程簡介及其表達(dá)方式17-20
• 2.1.1 業(yè)務(wù)流程簡介17
• 2.1.2 petri網(wǎng)相關(guān)概念17-20
• 2.2 相似度衡量方法20-25
• 2.2.1 基于結(jié)構(gòu)的相似度計算方法21-24
• 2.2.2 基于行為的相似度計算方法24-25
• 2.2.3 基于語義的相似度計算方法25
• 2.3 關(guān)于相似度計算方法的評價方法25-26
• 2.4 本章小結(jié)26-27
• 第3章 面向流程檢索的標(biāo)準(zhǔn)數(shù)據(jù)集JT-WFB構(gòu)造27-41
• 3.1 標(biāo)準(zhǔn)數(shù)據(jù)集的介紹27-29
• 3.1.1 標(biāo)準(zhǔn)數(shù)據(jù)集的意義27-28
• 3.1.2 數(shù)據(jù)集的來源28-29
• 3.2 數(shù)據(jù)集JT-WFB的構(gòu)造29-40
• 3.2.1 參考流程選取29-32
• 3.2.2 目標(biāo)流程的構(gòu)造32-39
• 3.2.3 混淆流程的構(gòu)造39-40
• 3.2.4 數(shù)據(jù)集的完備性分析40
• 3.3 本章小結(jié)40-41
• 第4章 基于JT-WFB的流程檢索算法的實現(xiàn)41-50
• 4.1 基于結(jié)構(gòu)相似度的流程檢索算法實現(xiàn)41-46
• 4.1.1 節(jié)點相似度計算41-43
• 4.1.2 流程映射方法43-45
• 4.1.3 流程相似度計算45-46
• 4.2 基于行為相似度的流程檢索算法46-49
• 4.2.1 行為特征的提取46-48
• 4.2.2 流程相似度計算48-49
• 4.3 本章小結(jié)49-50
• 第5章 算法的評估分析50-64
• 5.1 實驗數(shù)據(jù)說明50-53
• 5.2 算法的準(zhǔn)確率分析53-62
• 5.2.1 評價方法介紹53-54
• 5.2.2 流程平均準(zhǔn)確率分析54-58
• 5.2.3 針對流程類型的準(zhǔn)確率分析58-59
• 5.2.4 針對相似度影響因子的準(zhǔn)確率分析59-61
• 5.2.5 針對流程大小的準(zhǔn)確率分析61-62
• 5.3 算法的時間復(fù)雜度分析62-63
• 5.4 本章小結(jié)63-64
• 第6章 總結(jié)與展望64-66
• 6.1 論文工作總結(jié)64-65
• 6.2 未來研究展望65-66
• 參考文獻(xiàn)66-72
• 致謝72

【相似文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 彭雪瑩;JT-WFB：流程檢索算法公共評價數(shù)據(jù)集設(shè)計與算法分析[D];浙江大學(xué);2015年

，

本文編號：697535