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

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

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

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