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

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

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

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