基于函數(shù)依賴的成批處理模式挖掘方法研究.pdf

1、成批處理現(xiàn)象在商業(yè)管理與生產(chǎn)調(diào)度中非常普遍，并經(jīng)常表現(xiàn)為商務(wù)過程或者生產(chǎn)調(diào)度流程中的一個(gè)活動(dòng)。利用成批處理可節(jié)約資源、提高效率。然而，由于受到過程建模人員個(gè)人能力的約束，在實(shí)際應(yīng)用中，一些可進(jìn)行成批處理的活動(dòng)未被發(fā)現(xiàn)，導(dǎo)致成批處理所帶來的優(yōu)越性未被利用。工作流作為商業(yè)過程建模的有力工具，一直受到產(chǎn)業(yè)界與學(xué)術(shù)界的關(guān)注。目前，對(duì)在工作流系統(tǒng)中支持成批處理已引起關(guān)注并已開展了探索性研究，但仍有很多工作需要進(jìn)一步開展與完善。例如:隨著信息技術(shù)的

2、發(fā)展，生產(chǎn)或商務(wù)活動(dòng)基本上都有計(jì)算機(jī)系統(tǒng)參與管理、執(zhí)行和監(jiān)控的過程，因此，計(jì)算機(jī)會(huì)產(chǎn)生大量的商業(yè)數(shù)據(jù)和日志，在這些大量的數(shù)據(jù)和日志中，記錄著執(zhí)行過成批處理活動(dòng)的信息。那么，根據(jù)這些商業(yè)日志數(shù)據(jù)判斷哪些活動(dòng)適合成批處理即是一項(xiàng)非常有意義的工作，可指導(dǎo)成批處理工作流建模。
　　本文針對(duì)上述問題，根據(jù)數(shù)據(jù)庫(kù)理論中函數(shù)依賴及其挖掘思想，引入了批處理依賴關(guān)系以構(gòu)建成批處理的活動(dòng)識(shí)別基礎(chǔ)。論文首先建立了相關(guān)模型，設(shè)計(jì)與實(shí)現(xiàn)了從沒有噪音與干擾的

3、工作流系統(tǒng)日志或商業(yè)執(zhí)行數(shù)據(jù)中挖掘批處理依賴關(guān)系的算法—Mine-BD。針對(duì)算法Mine-BD在含噪聲數(shù)據(jù)的情況下，得不到或得到的批處理依賴沒有記錄著適合成批處理的活動(dòng)的這一不足，研究了其優(yōu)化方法。利用在數(shù)據(jù)庫(kù)中挖掘近似函數(shù)依賴的思想，引入了近似批處理依賴的概念，近似批處理依賴同樣記錄著適合成批處理的活動(dòng)，并設(shè)計(jì)與實(shí)現(xiàn)了從工作流系統(tǒng)日志或商業(yè)執(zhí)行數(shù)據(jù)中挖掘近似批處理依賴的算法—Mine-ABD。
　　論文最后進(jìn)行了大量的仿真實(shí)驗(yàn)，