隨著工作流技術(shù)的快速發(fā)展,特別是對(duì)于大型企業(yè),他們所持有的模型庫(kù)通常含有海量的多樣的模型。當(dāng)今針對(duì)大規(guī)模工作流模型庫(kù)的應(yīng)用已經(jīng)成為一個(gè)研究熱點(diǎn)。其研究成果廣泛地應(yīng)用于各種不同的領(lǐng)域,如工作流模型推薦、模型庫(kù)重構(gòu)、模型庫(kù)抽象與整合、模型庫(kù)模型查找、模型相似度檢測(cè)等。如何對(duì)模型庫(kù)中的模型進(jìn)行有效匹配與查找是我們?cè)谘芯窟^程中所面臨的一個(gè)挑戰(zhàn)。本文主要就基于工作流模型查找方法方面開展了研究討論,提出了兩種工作流模型的查找思路,分別是基于圖匹配和基于事件視圖的查找思路。在基于圖匹配的查找思路中,我們首先通過將各式各樣的工作流模型抽象為一個(gè)更為通用的有向圖,這使得算法對(duì)工作流模型有了更好的泛化支持,而后綜合考慮節(jié)點(diǎn)標(biāo)簽的語(yǔ)義信息和模型的拓?fù)浣Y(jié)構(gòu)信息,計(jì)算出模型間的相似度。其次,我們針對(duì)現(xiàn)實(shí)生活中的應(yīng)用需求,提出了一個(gè)更為合理的模型匹配相似度的判斷標(biāo)準(zhǔn),即將節(jié)點(diǎn)匹配對(duì)集合的可達(dá)性判斷作為構(gòu)建結(jié)果集的主要依據(jù),而非傳統(tǒng)意義上的嚴(yán)格鄰接關(guān)系。隨后,我們提出了一種新的工作流模型查找思路,即基于事件視圖的查找思路,用戶可以通過將事件規(guī)則集作為查找輸入,我們通過將工作流模型間的匹配性判斷化歸為事件規(guī)則集的一致性判斷。這樣,該法可支持零散的不完整的事件視圖輸入以及復(fù)雜事件規(guī)則的邏輯推理,從而表達(dá)了更為豐富靈活的語(yǔ)義和協(xié)同信息,這些都是傳統(tǒng)的基于圖匹配的查找思路無法有效解決的。
【學(xué)位單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2015
【中圖分類】：TP391.1;TP391.41
【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 論文背景及研究意義
    1.2 基于工作流模型的圖匹配查找算法的研究現(xiàn)狀
    1.3 當(dāng)前圖匹配查找算法的不足
    1.4 當(dāng)前模型相似度研究現(xiàn)狀
    1.5 本文研究?jī)?nèi)容及意義
    1.6 本文章節(jié)安排
第二章 預(yù)備知識(shí)
    2.1 引言
    2.2 工作流基礎(chǔ)知識(shí)
    2.3 圖的鄰接矩陣表示與實(shí)現(xiàn)
    2.4 基于圖匹配的工作流模型查找
    2.5 基于事件視圖的工作流模型查找
    2.6 本章小結(jié)
第三章 基于圖匹配的查找方法
    3.1 引言
    3.2 工作流模型定義
    3.3 工作流模型相似度標(biāo)準(zhǔn)
    3.4 只基于標(biāo)簽語(yǔ)義的匹配查找
    3.5 添加基于鄰接矩陣的拓?fù)浣Y(jié)構(gòu)考慮
    3.6 評(píng)估
    3.7 本章小結(jié)
第四章 基于事件規(guī)則集的查找方法
    4.1 引言
    4.2 主要思想
    4.3 相關(guān)概念
    4.4 基于事件規(guī)則集的工作流模型查找系統(tǒng)框架
    4.5 事件的定義
    4.6 事件規(guī)則的定義
    4.7 構(gòu)建事件規(guī)則集
    4.8 分析事件規(guī)則集
    4.9 案例分析
    4.10 方法討論
    4.11 本章小結(jié)
第五章 總結(jié)與展望
    5.1 主要工作與創(chuàng)新點(diǎn)
    5.2 后續(xù)研究工作
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間已發(fā)表或錄用的論文
上海交通大學(xué)碩士學(xué)位論文答辯決議書

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李朝芹;曹健;;一種提高系統(tǒng)柔性的工作流模型[J];計(jì)算機(jī)應(yīng)用與軟件;2006年01期

2 葉茂;趙衛(wèi)東;;一種新的工作流模型挖掘算法[J];計(jì)算機(jī)集成制造系統(tǒng);2006年11期

3 吳岳忠;李長(zhǎng)云;何頻捷;李偉;;場(chǎng)景驅(qū)動(dòng)的工作流模型構(gòu)造方法[J];科學(xué)技術(shù)與工程;2007年06期

4 劉怡;張子剛;張戡;;工作流模型研究述評(píng)[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年02期

5 趙衛(wèi)東;戴偉輝;;基于角色塊的工作流模型挖掘[J];系統(tǒng)工程與電子技術(shù);2008年05期

6 文一憑;劉潔;;工作流模型挖掘算法及其應(yīng)用研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年07期

7 李愛玲;;基于有向圖的工作流模型的設(shè)計(jì)與實(shí)現(xiàn)[J];電子商務(wù);2011年04期

8 錢紀(jì)蘅;;淺談基于行為理論的工作流模型[J];硅谷;2011年08期

9 劉峰;陳笑蓉;;基于π演算的工作流模型檢驗(yàn)[J];計(jì)算機(jī)工程;2011年23期

10 羅海濱,范玉順,吳澄;一種面向企業(yè)用戶的工作流模型[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2000年03期

相關(guān)會(huì)議論文 前10條

1 華山;李紅燕;;面向領(lǐng)域的工作流模型的設(shè)計(jì)[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2003年

2 黃雨;袁崇義;王捍貧;;工作流模型精化及驗(yàn)證[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

3 葛丹;鄭會(huì)頌;姚國(guó)章;;應(yīng)急管理工作流模型的研究[A];節(jié)能環(huán)保 和諧發(fā)展——2007中國(guó)科協(xié)年會(huì)論文集（一）[C];2007年

4 余峰;湯庸;潘炎;;一種工作流模型的挖掘方法[A];第二十四屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2007年

5 錢海忠;武芳;王家耀;;一種基于綜合鏈技術(shù)的智能工作流模型[A];2005全國(guó)自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)論文集（三）[C];2005年

6 高軍;王海洋;;面向事務(wù)的工作流模型在用電管理系統(tǒng)中的應(yīng)用[A];第十六屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1999年

7 任永杰;黃錦輝;劉文卓;;適合中國(guó)本土化環(huán)境的工作流模型與描述語(yǔ)言[A];第十六屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1999年

8 南琳;王作鵬;亓祥波;;面向制造業(yè)的客戶關(guān)系管理系統(tǒng)[A];2008全國(guó)制造業(yè)信息化標(biāo)準(zhǔn)化論壇論文集[C];2008年

9 王昕;都金鰲;杜玫芳;;基于Petri網(wǎng)的工作流模型設(shè)計(jì)及應(yīng)用[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

10 溫海英;孫波;;基于Petri網(wǎng)的自適應(yīng)工作流模型的研究[A];圖像圖形技術(shù)與應(yīng)用進(jìn)展——第三屆圖像圖形技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2008年

相關(guān)博士學(xué)位論文 前2條

1 朱錦泉;可適應(yīng)工作流模型及其實(shí)現(xiàn)機(jī)制研究[D];吉林大學(xué);2005年

2 付麗娜;信牌驅(qū)動(dòng)工作流模型的安全結(jié)構(gòu)與仿真技術(shù)研究[D];西北大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 李玲琳;一種改進(jìn)的工作流模型的研究與實(shí)現(xiàn)[D];中南大學(xué);2006年

2 高林;可配置的存量房產(chǎn)交易評(píng)估系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2015年

3 李思韻;工作流模型的匹配與查找[D];上海交通大學(xué);2015年

4 宋春燕;基于角色的安全工作流模型研究[D];中國(guó)海洋大學(xué);2008年

5 付偉;基于活動(dòng)網(wǎng)絡(luò)的工作流模型設(shè)計(jì)與實(shí)現(xiàn)[D];天津大學(xué);2007年

6 周媛莎;基于物件依賴關(guān)系的工作流模型分析和柔性研究[D];復(fù)旦大學(xué);2009年

7 孫滔;面向仿真的工作流模型及其關(guān)鍵技術(shù)的研究[D];浙江大學(xué);2005年

8 李曉卉;面向角色的工作流模型及其應(yīng)用研究[D];華中科技大學(xué);2004年

9 王海鳳;工作流模型轉(zhuǎn)換方法的研究[D];內(nèi)蒙古大學(xué);2005年

10 楊云毅;基于同步網(wǎng)的工作流模型驗(yàn)證技術(shù)研究[D];江西師范大學(xué);2006年

本文編號(hào)：2832010