基于RankClus算法的机场流程日志活动挖掘

来源：电子与信息学报杂志2016年第8期北京时间：

作者：徐涛, 孟野, 卢敏

单位：2.(中国民航大学计算机科学与技术学院 天津 300300) ②(中国民航信息技术科研基地 天津 300300)

摘要：流程挖掘技术可以提取机场流程日志中的有用信息用于流程分析。但机场流程日志处于细节化的低抽象层次，不符合分析者的预期。对机场流程日志挖掘得到的流程模型呈现意面状的复杂结构，流程模型的含义难于理解。解决该问题的一种方法是通过活动挖掘，将低抽象层次活动聚类为流程模型中表征高抽象层次活动的活动类簇。为此提出了一种基于RankClus算法的活动挖掘方法，将机场流程日志的活动聚类与活动排序评分计算相结合，从而构建更易理解的活动聚类流程模型。实验结果表明，RankClus活动聚类流程模型的日志回放一致性与原生日志流程模型大致相当，但在结构复杂度上要显著低于原生日志流程模型。

关键词：流程挖掘, 活动挖掘, RankClus, 踪迹聚类

基金资助：国家自然科学基金(61502499)，中国民航科技创新引导资金项目重大专项(MHRD20140105)，中央高校科研业务费专项资金(3122013C005, 3122014D032, 3122015D015)，中国民航大学科研基金(2013QD18X)，中国民航信息技术科研基地开放课题基金(CAAC-ITRB-201401)