首页 | 本学科首页   官方微博 | 高级检索  
     

基于RankClus算法的机场流程日志活动挖掘
引用本文:徐涛,孟野,卢敏.基于RankClus算法的机场流程日志活动挖掘[J].电子与信息学报,2016,38(8):2033-2039.
作者姓名:徐涛  孟野  卢敏
作者单位:2.(中国民航大学计算机科学与技术学院 天津 300300) ②(中国民航信息技术科研基地 天津 300300)
基金项目:国家自然科学基金(61502499),中国民航科技创新引导资金项目重大专项(MHRD20140105),中央高校科研业务费专项资金(3122013C005, 3122014D032, 3122015D015),中国民航大学科研基金(2013QD18X),中国民航信息技术科研基地开放课题基金(CAAC-ITRB-201401)
摘    要:流程挖掘技术可以提取机场流程日志中的有用信息用于流程分析。但机场流程日志处于细节化的低抽象层次,不符合分析者的预期。对机场流程日志挖掘得到的流程模型呈现意面状的复杂结构,流程模型的含义难于理解。解决该问题的一种方法是通过活动挖掘,将低抽象层次活动聚类为流程模型中表征高抽象层次活动的活动类簇。为此提出了一种基于RankClus算法的活动挖掘方法,将机场流程日志的活动聚类与活动排序评分计算相结合,从而构建更易理解的活动聚类流程模型。实验结果表明,RankClus活动聚类流程模型的日志回放一致性与原生日志流程模型大致相当,但在结构复杂度上要显著低于原生日志流程模型。

关 键 词:流程挖掘    活动挖掘    RankClus    踪迹聚类
收稿时间:2015-10-10

Activity Mining for Airport Event Logs Based on RankClus Algorithm
XU Tao,MENG Ye,LU Min.Activity Mining for Airport Event Logs Based on RankClus Algorithm[J].Journal of Electronics & Information Technology,2016,38(8):2033-2039.
Authors:XU Tao  MENG Ye  LU Min
Affiliation:2.(College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China)
Abstract:Process mining is a technology which can extract non-trivial and useful information from airport event logs. However, the airport event logs are always on a detailed level of abstraction, which may not be in line with the expected abstract level of an analyst. Process models generated by these event logs are always spaghetti-like and too hard to comprehend. An approach to overcome this issue is to group low-level events into clusters, which represent the execution of a higher-level activity in the process model. Therefore, this paper presents a new activity mining method which is based on RankClus algorithm to generate activity clusters integrated with ranking. On this basis, the activity-clustered model which is easier to comprehend can be constructed. The experiment results show that this activity-clustered model, which shares a similar level of conformance with the meta model, is significantly less complex.
Keywords:
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号