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

第３２卷第４期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．４ ２０１５年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１５ 机场航站楼内员工的频繁路径挖掘技术研究 顾兆军　刘　飞　王忠鹏 （中国民航大学计算机科学与技术学院　天津３００３００） 摘　要　　门禁管理系统在机场航站楼内的推广应用会产生海量的员工路径数据。为了挖掘员工的频繁路径，提出一种基于路径 编码的改进ＰｒｅｆｉｘＳｐａｎ算法。在递归挖掘过程中，只检查投影序列关于前缀的最近后缀，避免产生非法的投影数据库，在投影序列 数小于最小支持数时停止扫描。实验结果表明，该算法在时间和空间上比ＰｒｅｆｉｘＳｐａｎ算法优越，能合理有效地挖掘出员工的频繁 路径。 关键词　　机场航站楼　门禁管理系统　路径编码　ＰｒｅｆｉｘＳｐａｎ算法　频繁路径 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０４．０６２ ＯＮＴＥＣＨＮＯＬＯＧＹＯＦＭＩＮＩＮＧＥＭＰＬＯＹＥＥＳＦＲＥＱＵＥＮＴＰＡＴＨＳＩＮ ＡＩＲＰＯＲＴＴＥＲＭＩＮＡＬＢＵＩＬＤＩＮＧＳ ＧｕＺｈａｏｊｕｎ　ＬｉｕＦｅｉ　ＷａｎｇＺｈｏｎｇｐｅｎｇ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒ，ＣｉｖｉｌＡｖｉａｔｉｏｎＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａ，Ｔｉａｎｊｉｎ３００３００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｐｒｏｍｏｔｉｎｇｔｈｅｕｓｅｏｆａｃｃｅｓｓｃｏｎｔｒｏｌｓｙｓｔｅｍｉｎａｉｒｐｏｒｔｔｅｒｍｉｎａｌｂｕｉｌｄｉｎｇｓｗｉｌｌｇｅｎｅｒａｔｅｍａｓｓｉｖｅｅｍｐｌｏｙｅｅｐａｔｈｄａｔａ．Ｉｎｏｒｄｅｒｔｏ ｍｉｎｅｆｒｅｑｕｅｎｔｐａｔｈｏｆｅｍｐｌｏｙｅｅｓ，ｗｅｐｕｔｆｏｒｗａｒｄａｐａｔｈｃｏｄｉｎｇｂａｓｅｄｉｍｐｒｏｖｅｄＰｒｅｆｉｘＳｐａｎａｌｇｏｒｉｔｈｍ．Ｉｎｔｈｅｐｒｏｃｅｓｓｏｆｒｅｃｕｒｓｉｖｅｍｉｎｉｎｇ，ｏｎｌｙ ｔｈｅｒｅｃｅｎｔｓｕｆｆｉｘｏｆｔｈｅｐｒｏｊｅｃｔｉｏｎｓｅｑｕｅｎｃｅｉｎｒｅｇａｒｄｔｏｐｒｅｆｉｘｗｉｌｌｂｅｃｈｅｃｋｅｄｉｎｏｒｄｅｒｔｏａｖｏｉｄｔｈｅｇｅｎｅｒａｔｉｏｎｏｆｉｌｌｅｇａｌｐｒｏｊｅｃｔｉｏｎｄａｔａｂａｓｅ． Ｓｃａｎｎｉｎｇｗｉｌｌｓｔｏｐｗｈｅｎｔｈｅｐｒｏｊｅｃｔｉｏｎｓｅｑｕｅｎｃｅｎｕｍｂｅｒｉｓｌｅｓｓｔｈａｎｍｉｎｉｍｕｍｓｕｐｐｏｒｔｎｕｍｂｅｒ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｉｓ ｍｏｒｅｓｕｐｅｒｉｏｒｔｏＰｒｅｆｉｘＳｐａｎａｌｇｏｒｉｔｈｍｉｎｂｏｔｈｔｉｍｅａｎｄｓｐａｃｅａｎｄｃａｎｍｉｎｅｅｍｐｌｏｙｅｅｓ’ｆｒｅｑｕｅｎｔｐａｔｈｅｆｆｅｃｔｉｖｅｌｙ． Ｋｅｙｗｏｒｄｓ　　Ａｉｒｐｏｒｔｔｅｒｍｉｎａｌｂｕｉｌｄｉｎｇ　Ａｃｃｅｓｓｃｏｎｔｒｏｌｓｙｓｔｅｍ　Ｐａｔｈｅｎｃｏｄｉｎｇ　ＰｒｅｆｉｘＳｐａｎａｌｇｏｒｉｔｈｍ　Ｆｒｅｑｕｅｎｔｐａｔｈ 路径的思想。有关挖掘频繁路径的算法，国内和国外学者都做 ０　引　言 了大量研究。文献［２］中的频繁封闭路径挖掘算法，文献［３］中 的ＭＰｔｒｅｅ频繁路径挖掘算法，以及文献［４］中将物化流立方体 ［１］ 问题转化为挖掘频繁路径的问题，并提出了两种基于Ａｐｒｉｏｒｉ思 机场航站楼内的门禁管理系统 是为保证机场的运行安 全，实现机场内人员出入的有效控制。航站楼门禁管理系统负 想的频繁路径的挖掘算法，但这些算法主要是针对物流中商品 责的区域是：旅客活动区域与工作区之间通道门实现门禁管理， 的ＲＦＩＤ路径信息。由于航站楼内员工路径