计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
9期
2191-2194
,共4页
事件类型%事件日志%工作流挖掘%结构化工作流网%序关系矩阵
事件類型%事件日誌%工作流挖掘%結構化工作流網%序關繫矩陣
사건류형%사건일지%공작류알굴%결구화공작류망%서관계구진
针对α算法在挖掘短循环结构等方面的不足,提出了一种改进的α算法.该算法先基于事件类型定义任务间序关系;然后依据这些关系逐渐缩小日志,推出序关系矩阵.最后据此矩阵借助形式化步骤生成工作流网.用一个案例解释了算法的执行过程并进行模拟实验,验证了该算法的可行性和有效性.实验结果表明,改进算法比α算法在处理模型结构、重发现模型种类以及挖掘质量上更具优势.
針對α算法在挖掘短循環結構等方麵的不足,提齣瞭一種改進的α算法.該算法先基于事件類型定義任務間序關繫;然後依據這些關繫逐漸縮小日誌,推齣序關繫矩陣.最後據此矩陣藉助形式化步驟生成工作流網.用一箇案例解釋瞭算法的執行過程併進行模擬實驗,驗證瞭該算法的可行性和有效性.實驗結果錶明,改進算法比α算法在處理模型結構、重髮現模型種類以及挖掘質量上更具優勢.
침대α산법재알굴단순배결구등방면적불족,제출료일충개진적α산법.해산법선기우사건류형정의임무간서관계;연후의거저사관계축점축소일지,추출서관계구진.최후거차구진차조형식화보취생성공작류망.용일개안예해석료산법적집행과정병진행모의실험,험증료해산법적가행성화유효성.실험결과표명,개진산법비α산법재처리모형결구、중발현모형충류이급알굴질량상경구우세.
