一種業(yè)務(wù)流程相關(guān)性的判別方法和裝置制造方法及圖紙

本發(fā)明專利技術(shù)公開了一種業(yè)務(wù)流程相關(guān)性的判別方法和裝置，涉及信息處理領(lǐng)域，其中的方法包括：確定流程樣本，并確定用于度量流程間相關(guān)性的業(yè)務(wù)權(quán)重特征，包括：結(jié)構(gòu)特征和行為關(guān)系特征；基于關(guān)聯(lián)特征值和關(guān)聯(lián)目標(biāo)值生成分類訓(xùn)練關(guān)系向量，進(jìn)行分類訓(xùn)練獲得分類模型；基于分類模型判別新業(yè)務(wù)流程與業(yè)務(wù)流程的相關(guān)性。本發(fā)明專利技術(shù)的方法和裝置，融合了結(jié)構(gòu)和行為兩個(gè)維度，基于關(guān)聯(lián)特征值和關(guān)聯(lián)目標(biāo)值進(jìn)行分類訓(xùn)練生成分類模型，通過分類模型判別新業(yè)務(wù)流程與業(yè)務(wù)流程的相關(guān)性，能夠?qū)⒘鞒處熘械臉I(yè)務(wù)流程分為與新業(yè)務(wù)流程相關(guān)和不相關(guān)流程兩大類，通過對于流程的相似度檢索進(jìn)行預(yù)處理工作，可以提高相似度檢索以及相關(guān)性判決的準(zhǔn)確率和效率。

Method and device for judging correlation of business process

The invention discloses a method and device for identifying a business process related, relates to the field of information processing, the method includes: determining the flow of samples, and determine the weights for business characteristics, measure the process including: the correlation between characteristics of the relationship between structure and behavior; based on the correlation values and associated target value generating classification training vector the classification, training classification model; correlation discriminant classification model of the new business process and business process based on. The method and device of the invention combines the structure and behavior of the two dimensions, correlation values and associated target classification training generation classification model based on Discriminant correlation between new business process and business process through the classification model, will be able to flow in the library business process is associated with the new business process and related process two class, the pretreatment process for the similarity retrieval, similarity retrieval and relevance judgment can improve the accuracy and efficiency of.

【技術(shù)實(shí)現(xiàn)步驟摘要】
一種業(yè)務(wù)流程相關(guān)性的判別方法和裝置
本專利技術(shù)涉及信息處理
，尤其涉及一種業(yè)務(wù)流程相關(guān)性的判別方法和裝置。
技術(shù)介紹
業(yè)務(wù)流程是公司的重要資產(chǎn)，對公司的運(yùn)營和管理有著重要的作用。隨著公司規(guī)模的不斷擴(kuò)大、管理日漸完善，越來越多的流程模型被創(chuàng)建，流程庫中所存儲的流程模型數(shù)據(jù)日益增多。例如，電信行業(yè)擁有大量的流程模型，包括查詢服務(wù)流程、充值繳費(fèi)流程、業(yè)務(wù)辦理流程等。這些流程模型可以為企業(yè)提供競爭優(yōu)勢，但同時(shí)也對業(yè)務(wù)流程模型的管理帶來一定的困難。為了適應(yīng)新的需求，公司的流程建模人員要對某個(gè)業(yè)務(wù)的處理流程進(jìn)行重新設(shè)計(jì)，在將新的流程加入到流程庫之前，為了避免冗余，需要先把流程庫中的相關(guān)流程都找出來逐一進(jìn)行比較。檢索流程指的是要在流程庫中進(jìn)行檢索的流程，相關(guān)流程指的是和檢索流程存在某種聯(lián)系的流程。一個(gè)檢索流程要在流程庫中找出與它相關(guān)的流程，需要確定檢索流程和流程庫中所有流程間的相關(guān)程度。現(xiàn)有技術(shù)判斷兩個(gè)流程是否相關(guān)是通過度量兩個(gè)流程間的相似度來進(jìn)行的，例如，給定一個(gè)閾值，相似度大于該閾值則兩個(gè)流程相關(guān)，否則不相關(guān)。現(xiàn)有的流程相關(guān)性的判別方法大多只考慮了一個(gè)維度，然而事實(shí)上流程間的相關(guān)程度需要從不同維度進(jìn)行分析。并且，現(xiàn)有的流程相關(guān)性的判別方法在計(jì)算出檢索流程與流程庫中所有流程間的相似度后，將流程庫所有的流程按與檢索流程的相似度從高到低進(jìn)行排序，通常僅提供前N個(gè)流程為該檢索流程的相關(guān)流程，而用戶有時(shí)需要獲取全部的相關(guān)流程與檢索流程的相關(guān)性。
技術(shù)實(shí)現(xiàn)思路
有鑒于此，本專利技術(shù)要解決的一個(gè)技術(shù)問題是提供一種業(yè)務(wù)流程相關(guān)性的判別方法和裝置。根據(jù)本專利技術(shù)的一個(gè)實(shí)施例，提供一種業(yè)務(wù)流程相關(guān)性的判別方法，包括：確定流程樣本，并確定用于度量流程間相關(guān)性的業(yè)務(wù)權(quán)重特征，其中，業(yè)務(wù)權(quán)重特征包括：結(jié)構(gòu)特征和行為關(guān)系特征；計(jì)算流程樣本和流程庫中的業(yè)務(wù)流程對于所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值；確定用于標(biāo)識所述流程樣本和所述業(yè)務(wù)流程是否相似的關(guān)聯(lián)目標(biāo)值；基于所述關(guān)聯(lián)特征值和所述關(guān)聯(lián)目標(biāo)值生成分類訓(xùn)練關(guān)系向量，根據(jù)所述分類訓(xùn)練關(guān)系向量進(jìn)行分類訓(xùn)練獲得分類模型；基于所述分類模型判別新業(yè)務(wù)流程與所述業(yè)務(wù)流程的相關(guān)性。可選地，所述流程樣本和所述業(yè)務(wù)流程為圖形化的業(yè)務(wù)流程模型，包括：節(jié)點(diǎn)、用于將所述節(jié)點(diǎn)連接并具有方向的邊；所述結(jié)構(gòu)特征包括：替換節(jié)點(diǎn)、刪除/插入節(jié)點(diǎn)、替換邊、刪除/插入邊；所述行為關(guān)系特征包括：順序關(guān)系、互斥關(guān)系、并發(fā)關(guān)系。可選地，計(jì)算所述流程樣本和流程庫中的業(yè)務(wù)流程對于所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值包括：確定對于替換節(jié)點(diǎn)或刪除/插入節(jié)點(diǎn)的關(guān)聯(lián)特征值fv1＝(|f1(Process1，Process2)|)/(|Node(Process1)∪Node(Process2)|)；其中，Process1為所述流程樣本，Process2為所述業(yè)務(wù)流程，f1(Process1，Process2)為Process1和Process2中相同的替換節(jié)點(diǎn)或刪除/插入節(jié)點(diǎn)的集合的元素個(gè)數(shù)，Node(Process1)為Process1中的所有節(jié)點(diǎn)的集合的元素個(gè)數(shù)，Node(Process2)為Process2中的所有節(jié)點(diǎn)的集合中的元素個(gè)數(shù)，0≤fv1≤1。可選地，計(jì)算所述流程樣本和流程庫中的業(yè)務(wù)流程對于所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值包括：確定對于替換邊或刪除/插入邊的關(guān)聯(lián)特征值fv2＝(|f2(Process1，Process2)|)/(|Edge(Process1)∪Edge(Process2)|)；其中，Process1為所述流程樣本，Process2為所述業(yè)務(wù)流程，f2(Process1，Process2)為Process1和Process2中相同的替換邊或刪除/插入邊的集合的元素個(gè)數(shù)，Edge(Process1)為Process1中的所有邊的集合的元素個(gè)數(shù)，Edge(Process2)為Process2中的所有邊的集合的元素個(gè)數(shù)，0≤fv2≤1。可選地，計(jì)算所述流程樣本和流程庫中的業(yè)務(wù)流程對于所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值包括：確定對于順序關(guān)系、互斥關(guān)系或并發(fā)關(guān)系的關(guān)聯(lián)特征值fv3＝(|f3(Process1)∩f3(Process2)|)/(|f3(Process1)∪f3(Process2)|)；其中，Process1為所述流程樣本，Process2為所述業(yè)務(wù)流程，f3(Process1)為Process1中的順序關(guān)系、互斥關(guān)系或并發(fā)關(guān)系的集合的元素個(gè)數(shù)，Edge(Process2)為Process2中的順序關(guān)系、互斥關(guān)系或并發(fā)關(guān)系的集合的元素個(gè)數(shù)，0≤fv3≤1。可選地，基于所述關(guān)聯(lián)特征值和所述關(guān)聯(lián)目標(biāo)值生成分類訓(xùn)練關(guān)系向量包括：設(shè)置流程樣本集，計(jì)算所述流程樣本集中的每個(gè)流程樣本分別與業(yè)務(wù)流程庫中的每個(gè)業(yè)務(wù)流程對于各個(gè)所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值；確定每個(gè)流程樣本分別與每個(gè)業(yè)務(wù)流程的關(guān)聯(lián)目標(biāo)值；生成每個(gè)流程樣本分別與所述每個(gè)業(yè)務(wù)流程的所述分類訓(xùn)練關(guān)系向量，其中所述分類訓(xùn)練關(guān)系向量的元素包括：所述關(guān)聯(lián)特征值、所述關(guān)聯(lián)目標(biāo)值。可選地，通過所述分類模型判別新業(yè)務(wù)流程與所述業(yè)務(wù)流程的相關(guān)性包括：通過分類模型獲取所述新業(yè)務(wù)流程與所述業(yè)務(wù)流程集中的每個(gè)業(yè)務(wù)流程的關(guān)聯(lián)值，基于所述關(guān)聯(lián)值判斷是否相關(guān)。可選地，所述圖形化的業(yè)務(wù)流程模型包括：Petri網(wǎng)模型；所述關(guān)聯(lián)目標(biāo)值為1或0，其中，1表明相關(guān)聯(lián)，或0表明非關(guān)聯(lián)。根據(jù)本專利技術(shù)的另一方面，提供一種業(yè)務(wù)流程相關(guān)性的判別裝置，包括：樣本設(shè)置模塊，用于確定流程樣本；特征確定模塊，用于確定用于度量流程間相關(guān)性的業(yè)務(wù)權(quán)重特征，其中，所述業(yè)務(wù)權(quán)重特征包括：結(jié)構(gòu)特征和行為關(guān)系特征；特征值計(jì)算模塊，用于計(jì)算所述流程樣本和流程庫中的業(yè)務(wù)流程對于所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值；目標(biāo)值確定模塊，用于確定用于標(biāo)識所述流程樣本和所述業(yè)務(wù)流程是否相似的關(guān)聯(lián)目標(biāo)值；模型訓(xùn)練模塊，用于基于所述關(guān)聯(lián)特征值和所述關(guān)聯(lián)目標(biāo)值生成分類訓(xùn)練關(guān)系向量，根據(jù)所述分類訓(xùn)練關(guān)系向量進(jìn)行分類訓(xùn)練獲得分類模型；關(guān)聯(lián)判別模塊，用于基于所述分類模型判別新業(yè)務(wù)流程與所述業(yè)務(wù)流程的相關(guān)性。可選地，所述流程樣本和所述業(yè)務(wù)流程為圖形化的業(yè)務(wù)流程模型，包括：節(jié)點(diǎn)、用于將所述節(jié)點(diǎn)連接并具有方向的邊；所述結(jié)構(gòu)特征包括：替換節(jié)點(diǎn)、刪除/插入節(jié)點(diǎn)、替換邊、刪除/插入邊；所述行為關(guān)系特征包括：順序關(guān)系、互斥關(guān)系、并發(fā)關(guān)系。可選地，所述特征值計(jì)算模塊，還用于確定對于替換節(jié)點(diǎn)或刪除/插入節(jié)點(diǎn)的關(guān)聯(lián)特征值fv1＝(|f1(Process1，Process2)|)/(|Node(Process1)∪Node(Process2)|)；其中，Process1為所述流程樣本，Process2為所述業(yè)務(wù)流程，f1(Process1，Process2)為Process1和Process2中相同的替換節(jié)點(diǎn)或刪除/插入節(jié)點(diǎn)的集合的元素個(gè)數(shù)，Node(Process1)為Process1中的所有節(jié)點(diǎn)的集合的元素個(gè)數(shù)，Node(Process2)為Process2中的所有節(jié)點(diǎn)的集合中的元素個(gè)數(shù)，0≤fv1≤1。可選地，所述特征值計(jì)算模塊，還用于確定對于替換邊或刪除/插入邊的關(guān)聯(lián)特征值fv2＝(|f2(Process1，Process2)|)/(|Edge(Process1)∪Edge(Process2)|)；其中，Pr本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種業(yè)務(wù)流程相關(guān)性的判別方法，其特征在于，包括：確定流程樣本，并確定用于度量流程間相關(guān)性的業(yè)務(wù)權(quán)重特征，其中，所述業(yè)務(wù)權(quán)重特征包括：結(jié)構(gòu)特征和行為關(guān)系特征；計(jì)算所述流程樣本和流程庫中的業(yè)務(wù)流程對于所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值；確定用于標(biāo)識所述流程樣本和所述業(yè)務(wù)流程是否相似的關(guān)聯(lián)目標(biāo)值；基于所述關(guān)聯(lián)特征值和所述關(guān)聯(lián)目標(biāo)值生成分類訓(xùn)練關(guān)系向量，根據(jù)所述分類訓(xùn)練關(guān)系向量進(jìn)行分類訓(xùn)練獲得分類模型；基于所述分類模型判別新業(yè)務(wù)流程與所述業(yè)務(wù)流程的相關(guān)性。

【技術(shù)特征摘要】
1.一種業(yè)務(wù)流程相關(guān)性的判別方法，其特征在于，包括：確定流程樣本，并確定用于度量流程間相關(guān)性的業(yè)務(wù)權(quán)重特征，其中，所述業(yè)務(wù)權(quán)重特征包括：結(jié)構(gòu)特征和行為關(guān)系特征；計(jì)算所述流程樣本和流程庫中的業(yè)務(wù)流程對于所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值；確定用于標(biāo)識所述流程樣本和所述業(yè)務(wù)流程是否相似的關(guān)聯(lián)目標(biāo)值；基于所述關(guān)聯(lián)特征值和所述關(guān)聯(lián)目標(biāo)值生成分類訓(xùn)練關(guān)系向量，根據(jù)所述分類訓(xùn)練關(guān)系向量進(jìn)行分類訓(xùn)練獲得分類模型；基于所述分類模型判別新業(yè)務(wù)流程與所述業(yè)務(wù)流程的相關(guān)性。2.如權(quán)利要求1所述的方法，其特征在于，所述流程樣本和所述業(yè)務(wù)流程為圖形化的業(yè)務(wù)流程模型，包括：節(jié)點(diǎn)、用于將所述節(jié)點(diǎn)連接并具有方向的邊；所述結(jié)構(gòu)特征包括：替換節(jié)點(diǎn)、刪除/插入節(jié)點(diǎn)、替換邊、刪除/插入邊；所述行為關(guān)系特征包括：順序關(guān)系、互斥關(guān)系、并發(fā)關(guān)系。3.如權(quán)利要求2所述的方法，其特征在于，計(jì)算所述流程樣本和流程庫中的業(yè)務(wù)流程對于所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值包括：確定對于替換節(jié)點(diǎn)或刪除/插入節(jié)點(diǎn)的關(guān)聯(lián)特征值fv1＝(|f1(Process1，Process2)|)/(|Node(Process1)∪Node(Process2)|)；其中，Process1為所述流程樣本，Process2為所述業(yè)務(wù)流程，f1(Process1，Process2)為Process1和Process2中相同的替換節(jié)點(diǎn)或刪除/插入節(jié)點(diǎn)的集合的元素個(gè)數(shù)，Node(Process1)為Process1中的所有節(jié)點(diǎn)的集合的元素個(gè)數(shù)，Node(Process2)為Process2中的所有節(jié)點(diǎn)的集合中的元素個(gè)數(shù)，0≤fv1≤1。4.如權(quán)利要求2所述的方法，其特征在于，計(jì)算所述流程樣本和流程庫中的業(yè)務(wù)流程對于所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值包括：確定對于替換邊或刪除/插入邊的關(guān)聯(lián)特征值fv2＝(|f2(Process1，Process2)|)/(|Edge(Process1)∪Edge(Process2)|)；其中，Process1為所述流程樣本，Process2為所述業(yè)務(wù)流程，f2(Process1，Process2)為Process1和Process2中相同的替換邊或刪除/插入邊的集合的元素個(gè)數(shù)，Edge(Process1)為Process1中的所有邊的集合的元素個(gè)數(shù)，Edge(Process2)為Process2中的所有邊的集合的元素個(gè)數(shù)，0≤fv2≤1。5.如權(quán)利要求2所述的方法，其特征在于，計(jì)算所述流程樣本和流程庫中的業(yè)務(wù)流程對于所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值包括：確定對于順序關(guān)系、互斥關(guān)系或并發(fā)關(guān)系的關(guān)聯(lián)特征值fv3＝(|f3(Process1)∩f3(Process2)|)/(|f3(Process1)∪f3(Process2)|)；其中，Process1為所述流程樣本，Process2為所述業(yè)務(wù)流程，f3(Process1)為Process1中的順序關(guān)系、互斥關(guān)系或并發(fā)關(guān)系的集合的元素個(gè)數(shù)，Edge(Process2)為Process2中的順序關(guān)系、互斥關(guān)系或并發(fā)關(guān)系的集合的元素個(gè)數(shù)，0≤fv3≤1。6.如權(quán)利要求2所述的方法，其特征在于，基于所述關(guān)聯(lián)特征值和所述關(guān)聯(lián)目標(biāo)值生成分類訓(xùn)練關(guān)系向量包括：設(shè)置流程樣本集，計(jì)算所述流程樣本集中的每個(gè)流程樣本分別與所述業(yè)務(wù)流程庫中的每個(gè)業(yè)務(wù)流程對于各個(gè)所述業(yè)務(wù)權(quán)重特征的關(guān)聯(lián)特征值；確定每個(gè)流程樣本分別與每個(gè)業(yè)務(wù)流程的關(guān)聯(lián)目標(biāo)值；生成每個(gè)流程樣本分別與所述每個(gè)業(yè)務(wù)流程的所述分類訓(xùn)練關(guān)系向量，其中所述分類訓(xùn)練關(guān)系向量的元素包括：所述關(guān)聯(lián)特征值、所述關(guān)聯(lián)目標(biāo)值。7.如權(quán)利要求6所述的方法，其特征在于，通過所述分類模型判別新業(yè)務(wù)流程與所述業(yè)務(wù)流程的相關(guān)性包括：通過分類模型獲取所述新業(yè)務(wù)流程與所述業(yè)務(wù)流程集中的每個(gè)業(yè)務(wù)流程的關(guān)聯(lián)值，并基于所述關(guān)聯(lián)值判斷是否相關(guān)。8.如權(quán)利要求2所述的方法，其特征在于，所述圖形化的業(yè)務(wù)流程模型包括：Petri網(wǎng)模型；所述關(guān)聯(lián)目標(biāo)值為1或0，其中，1表明相關(guān)...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：朱瀛霄，俞磊，范才鋒，付文杰，周雪，
申請(專利權(quán))人：浙江省公眾信息產(chǎn)業(yè)有限公司，
類型：發(fā)明
國別省市：浙江,33