CAJ | 학술논문

门禁管理系统在机场航站楼内的推广应用会产生海量的员工路径数据。为了挖掘员工的频繁路径，提出一种基于路径编码的改进PrefixSpan算法。在递归挖掘过程中，只检查投影序列关于前缀的最近后缀，避免产生非法的投影数据库，在投影序列数小于最小支持数时停止扫描。实验结果表明，该算法在时间和空间上比PrefixSpan算法优越，能合理有效地挖掘出员工的频繁路径。
문금관리계통재궤장항참루내적추엄응용회산생해량적원공로경수거。위료알굴원공적빈번로경，제출일충기우로경편마적개진PrefixSpan산법。재체귀알굴과정중，지검사투영서렬관우전철적최근후철，피면산생비법적투영수거고，재투영서렬수소우최소지지수시정지소묘。실험결과표명，해산법재시간화공간상비PrefixSpan산법우월，능합리유효지알굴출원공적빈번로경。
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.