计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
5期
154-157
,共4页
流程挖掘%增量挖掘%工作流模型
流程挖掘%增量挖掘%工作流模型
류정알굴%증량알굴%공작류모형
正确发现流程实际运作情况对工作流管理有着重要的意义.流程挖掘抽取系统日志信息,挖掘流程的真实运作模型.目前很多该方面的研究,着重于从一份日志中挖掘出工作流模型.然而,这些挖掘方法只关注日志信息,忽略了流程设计者的先验知识.而且,日志所包含信息量较大,进行一次挖掘耗费较大.因此,希望能结合已有工作流模型及新增日志信息,更新工作流模型.已有研究给出对模型及日志的增量挖掘算法.但是,业务流程会随着时间推移变更,可能已有的任务被取消了,因此在新增的一段日志中该任务没被记录.但由于该任务曾经在已有日志中记录下来,故应用已有挖掘算法或增量挖掘算法,在更新模型中,该任务也会被挖掘出来.提出了一种增量挖掘模型更新的改进算法.通过流程设计者的先验知识及统计任务出现的频率,判断该任务是否被取消.最后给出一个实验,验证算法的可行性.
正確髮現流程實際運作情況對工作流管理有著重要的意義.流程挖掘抽取繫統日誌信息,挖掘流程的真實運作模型.目前很多該方麵的研究,著重于從一份日誌中挖掘齣工作流模型.然而,這些挖掘方法隻關註日誌信息,忽略瞭流程設計者的先驗知識.而且,日誌所包含信息量較大,進行一次挖掘耗費較大.因此,希望能結閤已有工作流模型及新增日誌信息,更新工作流模型.已有研究給齣對模型及日誌的增量挖掘算法.但是,業務流程會隨著時間推移變更,可能已有的任務被取消瞭,因此在新增的一段日誌中該任務沒被記錄.但由于該任務曾經在已有日誌中記錄下來,故應用已有挖掘算法或增量挖掘算法,在更新模型中,該任務也會被挖掘齣來.提齣瞭一種增量挖掘模型更新的改進算法.通過流程設計者的先驗知識及統計任務齣現的頻率,判斷該任務是否被取消.最後給齣一箇實驗,驗證算法的可行性.
정학발현류정실제운작정황대공작류관리유착중요적의의.류정알굴추취계통일지신식,알굴류정적진실운작모형.목전흔다해방면적연구,착중우종일빈일지중알굴출공작류모형.연이,저사알굴방법지관주일지신식,홀략료류정설계자적선험지식.이차,일지소포함신식량교대,진행일차알굴모비교대.인차,희망능결합이유공작류모형급신증일지신식,경신공작류모형.이유연구급출대모형급일지적증량알굴산법.단시,업무류정회수착시간추이변경,가능이유적임무피취소료,인차재신증적일단일지중해임무몰피기록.단유우해임무증경재이유일지중기록하래,고응용이유알굴산법혹증량알굴산법,재경신모형중,해임무야회피알굴출래.제출료일충증량알굴모형경신적개진산법.통과류정설계자적선험지식급통계임무출현적빈솔,판단해임무시부피취소.최후급출일개실험,험증산법적가행성.