中国科学院研究生院学报
中國科學院研究生院學報
중국과학원연구생원학보
JOURNAL OF THE GRADUATE SCHOOL OF THE CHINESE ACADEMY OF SCIENCES
2009年
1期
107-113
,共7页
宋进亮%罗铁坚%陈肃%刘伟
宋進亮%囉鐵堅%陳肅%劉偉
송진량%라철견%진숙%류위
流程挖掘%重复任务%聚类
流程挖掘%重複任務%聚類
류정알굴%중복임무%취류
process mining%duplicate tasks%clusteringCLC TP181
流程挖掘是一种从实际业务执行日志中发现结构化流程信息的过程,流程挖掘技术广泛应用于业务流程的发现和辅助建模过程中,并能够通过差异分析的方法帮助改进已有业务流程,如何处理流程模型中的重复任务,是流程挖掘技术的一个关键问题,提出了一个在标准流程挖掘算法执行之前进行的重复任务处理阶段,这一重复任务处理方法可以很好地兼容目前已有的各种流程挖掘算法,使之能处理重复任务,并提出了一种能够将事件记录上下文信息的差别数值化的距离度量定义,使用这种度量能够利用聚类方法来识别输入数据中的重复任务,最后利用典型的带有重复任务的流程模型,对所提出的处理方法进行模拟实验,并取得了良好的实验效果.
流程挖掘是一種從實際業務執行日誌中髮現結構化流程信息的過程,流程挖掘技術廣汎應用于業務流程的髮現和輔助建模過程中,併能夠通過差異分析的方法幫助改進已有業務流程,如何處理流程模型中的重複任務,是流程挖掘技術的一箇關鍵問題,提齣瞭一箇在標準流程挖掘算法執行之前進行的重複任務處理階段,這一重複任務處理方法可以很好地兼容目前已有的各種流程挖掘算法,使之能處理重複任務,併提齣瞭一種能夠將事件記錄上下文信息的差彆數值化的距離度量定義,使用這種度量能夠利用聚類方法來識彆輸入數據中的重複任務,最後利用典型的帶有重複任務的流程模型,對所提齣的處理方法進行模擬實驗,併取得瞭良好的實驗效果.
류정알굴시일충종실제업무집행일지중발현결구화류정신식적과정,류정알굴기술엄범응용우업무류정적발현화보조건모과정중,병능구통과차이분석적방법방조개진이유업무류정,여하처리류정모형중적중복임무,시류정알굴기술적일개관건문제,제출료일개재표준류정알굴산법집행지전진행적중복임무처리계단,저일중복임무처리방법가이흔호지겸용목전이유적각충류정알굴산법,사지능처리중복임무,병제출료일충능구장사건기록상하문신식적차별수치화적거리도량정의,사용저충도량능구이용취류방법래식별수입수거중적중복임무,최후이용전형적대유중복임무적류정모형,대소제출적처리방법진행모의실험,병취득료량호적실험효과.
Process mining is to discover structured process description from real execution data.It helps the discovery and design of business process,and improves the existent ones through delta analysis.One of the challenging problems in process mining is how to deal with duplicate tasks.This paper provides a duplicate tasks treatment stage before the real execution of mining algorithm,which method is well compatible with existent process mining algorithms and helps them deal with duplicate tasks.In addition,this paper designs a distance measure to transfer the difference of event context into numerical form,and take advantage of such distance to distinguish duplicate tasks through clustering technology.The method in this paper is proved by experiments on typical process model having duplicate tasks.