机场航站楼内员工的频繁路径挖掘技术研究  

ON TECHNOLOGY OF MINING EMPLOYEES FREQUENT PATHS IN AIRPORT TERMINAL BUILDINGS

作　　者：顾兆军[1] 刘飞[1] 王忠鹏[1] 

机构地区：[1]中国民航大学计算机科学与技术学院,天津300300

出　　处：《计算机应用与软件》2015年第4期266-270,共5页Computer Applications and Software

基　　金：中央高校基本科研业务费中国民航大学专项基金项目(3122013C004;3122013Z008);中国民航科技项目(MHRD201128)

摘　　要：门禁管理系统在机场航站楼内的推广应用会产生海量的员工路径数据。为了挖掘员工的频繁路径,提出一种基于路径编码的改进Prefix Span算法。在递归挖掘过程中,只检查投影序列关于前缀的最近后缀,避免产生非法的投影数据库,在投影序列数小于最小支持数时停止扫描。实验结果表明,该算法在时间和空间上比Prefix Span算法优越,能合理有效地挖掘出员工的频繁路径。Promoting the use of access control system in airport terminal buildings will generate massive employee-path data.In order to mine frequent path of employees,we put forward a path coding-based improved PrefixSpan algorithm.In the process of recursive mining,only the recent suffix of the projection sequence in regard to prefix will be checked in order to avoid the generation of illegal projection database. Scanning will stop when the projection sequence number is less than minimum support number.Experimental results show that the algorithm is more superior to PrefixSpan algorithm in both time and space and can mine employees’frequent path effectively.

关 键 词：机场航站楼 门禁管理系统 路径编码 PREFIXSPAN算法 频繁路径 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]