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

摘要

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算法。在递归挖掘过程中，只检查投影序列关于前缀的最近后缀，避免产生非法的投影数据库，在投影序列数小于最小支持数时停止扫描。实验结果表明，该算法在时间和空间上比PrefixSpan算法优越，能合理有效地挖掘出员工的频繁路径。