Petri網(wǎng)的映射變遷關系相似性度量
發(fā)布時間:2018-04-15 16:28
本文選題:業(yè)務流程 + Petri網(wǎng)。 參考:《浙江大學學報(工學版)》2017年06期
【摘要】:為了準確計算業(yè)務流程管理中流程模型的相似性,給流程的比較、索引和搜索提供有效的保證,使用Petri網(wǎng)對業(yè)務流程進行建模,提出基于Petri網(wǎng)的映射變遷關系相似性度量方法.利用流程變遷之間存在的5類基本關系:強線性、弱線性、互斥、并行和循環(huán)關系改進傳統(tǒng)的工作流網(wǎng)模型,通過度量相同變遷節(jié)點在不同流程中結構上的相似性來計算流程相似性.實驗中對流程模型進行約束性的增加和刪除變遷操作,在達到提高流程相似性的目的的同時,通過與不同流程相似性算法的結果進行比較,驗證了所提方法對于解決計算流程相似性問題的有效性.
[Abstract]:In order to accurately calculate the similarity of process models in business process management and provide an effective guarantee for process comparison, index and search, Petri net is used to model business processes, and a mapping transition relationship similarity measurement method based on Petri net is proposed.In this paper, the traditional workflow net model is improved by using five kinds of basic relationships among process transitions: strong linearity, weak linearity, mutual exclusion, parallelism and cyclic relationship.The process similarity is calculated by measuring the structural similarity of the same transition nodes in different processes.In the experiment, the process model is added and deleted, and the process similarity is improved. At the same time, it is compared with the results of different process similarity algorithms.The effectiveness of the proposed method in solving the similarity problem of computational processes is verified.
【作者單位】: 安徽大學計算智能與信號處理教育部重點實驗室;安徽大學計算機科學與技術學院;安徽大學信息保障技術協(xié)同創(chuàng)新中心;安徽大學計算機教學部;
【基金】:國家自然科學基金資助項目(61602005) 教育部人文社科青年基金資助項目(14YJCZH169) 安徽省自然科學面上基金資助項目(1608085MF130) 安徽高校人文社科重點資助項目(SK2016A007) 安徽大學博士科研啟動經(jīng)費
【分類號】:TP301.1
【相似文獻】
相關期刊論文 前10條
1 王曉龍;袁艷;張?zhí)┥?;一種實體運動模式相似性度量方法的研究[J];計算機仿真;2009年11期
2 王黎;帥建梅;;圖像重排序中與查詢相關的圖像相似性度量[J];計算機系統(tǒng)應用;2010年11期
3 文成林;周哲;徐曉濱;;一種新的廣義梯形模糊數(shù)相似性度量方法及在故障診斷中的應用[J];電子學報;2011年S1期
4 仝朝陽,,石教英;一種關于布爾模式的相似性度量及其應用[J];計算機研究與發(fā)展;1996年08期
5 杜培軍,方濤,唐宏;基于集合論的光譜相似性度量及在影像檢索中的應用[J];上海交通大學學報;2004年S1期
6 劉海濤;魏汝祥;蔣國萍;;軟件成本數(shù)據(jù)的相似性度量[J];上海交通大學學報;2012年11期
7 鄭翠翠;李林;;協(xié)同過濾算法中的相似性度量方法研究[J];計算機工程與應用;2014年08期
8 吳德;葉傳標;;時間序列相似性度量在水文數(shù)據(jù)挖掘中的應用研究[J];現(xiàn)代計算機(專業(yè)版);2008年11期
9 劉海桃;徐向~
本文編號:1754890
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1754890.html
最近更新
教材專著