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

第38卷第8期 电 子 与 信 息 学 报 VOl1．38NO．8 2016年8月 JournalofElectronics＆InformationTechnology Aug．2016 基于RankClus算法的机场流程 日志活动挖掘 徐 涛㈣ 孟 野 卢 敏㈣ (中国民航大学计算机科学与技术学院 天津 300300) (ee国民航信息技术科研基地 天津 300300) 摘 要：流程挖掘技术可以提取机场流程 日志中的有用信息用于流程分析。但机场流程 日志处于细节化的低抽象层 次，不符合分析者的预期。对机场流程 日志挖掘得到的流程模型呈现意面状的复杂结构，流程模型的含义难于理解。 解决该问题的一种方法是通过活动挖掘，将低抽象层次活动聚类为流程模型中表征高抽象层次活动的活动类簇。为 此提出了一种基于RankClus算法的活动挖掘方法，将机场流程 日志的活动聚类与活动排序评分计算相结合，从而 构建更易理解的活动聚类流程模型。实验结果表明，RankClus活动聚类流程模型的日志回放一致性与原生日志流 程模型大致相当，但在结构复杂度上要显著低于原生 日志流程模型。 关键词：流程挖掘；活动挖掘；RankClus；踪迹聚类 中图分类号：TP391 文献标识码： A 文章编号：1009—5896(2016)08—2033—07 DOI：10．11999／JEIT151137 ActivityM iningforAirportEventLogsBasedonRankClusAlgorithm XU Tao①② MENG Ye① LU Min①② ①(CoUegeofComputerScienceondTechn。log!， ， CivilAviati0nUnivet8ityofChinn，Tianjin300300，hC in0) ②(Informati0nTechn0logyResearchBnseofI ilAvintDn dmnist7iDnofhCin0 ， T／0njin300300，hCin0) Abstract：Processminingisatechnologywhichcanextractnon—trivialandusefulinformationfrom airportevent logs．However，theairporteventlogsarealwaysOiladetailedlevelofabstraction，whichmaynotbeinlinewiththe expectedabstractlevelofananalyst．Processmodelsgeneratedbytheseeventlogsarealwaysspaghetti—likeand toohard to comprehend．An approach to overcomethisissueistogroup low—leveleventsinto clusters，which representtheexecutionofahigher-levelactivityintheprocessmode1．Therefore，thispaperpresentsanew activity miningmethodwhich isbasedonRankClusalgorithm togenerateactivityclustersintegratedwith ranking．On thisbasis，theactivity—clustere