位置:成果数据库 > 期刊 > 期刊详情页
基于模拟退火算法的过程挖掘研究
  • 期刊名称:电子学报. 2008, 36 (4): 135-139.(EI 20090411874944)
  • 时间:0
  • 分类:TP311.5[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学软件学院软件工程与项目管理研究所,北京100084
  • 相关基金:国家重点基础研究发展计划(973)(No.2004CB719400);国家自然科学基金(No.50519130);国家高技术研究发展计划(863)(No.2007AA01Z122,No.2007AA04Z135)
  • 相关项目:水电企业流域化、集团化、科学化管理理论和方法研究
中文摘要:

模拟退火过程挖掘算法是为了更好地挖掘过程模型中非自由选择结构而提出的.模拟退火算法用于过程挖掘的基本思想,是以因果矩阵模拟事件日志行为,通过退火操作对因果矩阵进行处理,并对挖掘结果不断进行量化衡量.本文的主要工作包括:(1)在过程挖掘的环境下实现模拟退火算法;(2)用因果矩阵作为内部表示;(3)在退火操作选择过程中引入启发式规则;(4)对挖掘结果进行量化衡量,并通过过程挖掘的测试平台Prom进行实现和检测.

英文摘要:

To retrieve the non-free choice structure of the process model quickly and precisely, this paper propose a simulated annealing process mining approach to address this issue. Main contribution of the work includes: ( 1 ) Apply the simulated annealing approach under the setting of process mining. (2) Represent process model as "causal matrix". ( 3 ) Use heuristic rules to select an- nealing operations. (4)Evaluate the mining result with a quantitative measurement, incorporate the ideas above into existing simulated annealing algorithm to form an integrated solution. We give experimental results which produced by the ProM, a platform for business process mining.

同期刊论文项目
同项目期刊论文