计算机科学 ›› 2015, Vol. 42 ›› Issue (4): 258-262.doi: 10.11896/j.issn.1002-137X.2015.04.053
杨俊瑶,蒙祖强,蒋 亮
YANG Jun-yao, MENG Zu-qiang and JIANG Liang
摘要: 为了高效地从海量物流数据中获取频繁路径,根据物流网络及物流的特征设计了一种物流数据模型以及一种充分考虑了物流网络拓扑信息的频繁路径序列挖掘算法PMWTI(Path Mining With Topology Information)。在PMWTI中设计了一种用于候选路径序列深度剪枝的代价容忍度剪枝方法,该方法在利用Apriori性质剪枝的基础上进一步去除了部分不可能是频繁路径序列的候选路径序列,这在一定程度上缩减了候选路径序列规模,从而减少了对数据集的扫描。实验表明,相比没有采用该剪枝方法的同等算法,PMWTI具有更高的频繁路径挖掘效率。
[1] Han J,Gonzalez H,Li X,et al.Warehousing and mining massive RFID data sets[C]∥ADMA’ 06.2006 [2] Gonzalez H,Han J,Li X,et al.Warehousing and analyzing massive RFID data sets [C]∥Proc.of the 22nd Int.Conf.on Data Engineering (ICDE’06).2006:83-92 [3] 胡孔法,张长海,陈崚,等.一种面向物流数据分析的路径序列挖掘算法ImGSP [J].东南大学学报:自然科学版,2008,38(6):970-974 [4] 赵秀丽,徐维祥.在物流RFID数据库中挖掘时空模式[J].物流技术,2011,30(9):101-104 [5] 胡孔法,孙艳,陈崚,等.现代物流系统中基于频繁子图的RFID路径挖掘算法[J].计算机集成制造系统,2010,16(11):2490-2494 [6] 陈竹西.面向RFID海量数据的若干数据挖掘技术研究[D].扬州:扬州大学,2009 [7] 谭晓博.基于EPC网络的RFID频繁路径挖掘研究与开发[D].上海:上海交通大学,2012 [8] Agrawal R,Srikant R.Mining sequential pattern [C]∥Proc.of the 11th International Conference on Data Engineering.Taipei,1995 [9] 张笑达,徐立臻.一种改进的基于矩阵的频繁项集挖掘算法[J].计算机技术与发展,2010,20(4):93-96 [10] 付沙,廖明华,宋丹.基于压缩矩阵方式的Apriori改进算法[J].微电子学与计算机,2012,29(6):28-32 [11] 罗丹,李陶深.一种基于压缩矩阵的Apriori算法改进研究[J].计算机科学,2013,40(12):75-80 [12] 杨俊瑶,蒙祖强.基于时间依赖的物联网络模型的路径规划[J].广西师范大学学报:自然科学版,2013,31(3):152-156 |
No related articles found! |
|