一种基于拓扑信息的物流频繁路径挖掘算法

• 作者: 杨俊瑶 蒋亮 蒙祖强
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 物流 频繁路径 序列模式 数据挖掘
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 258-262
• 页数: 5页
• 分类号: TP391
• 字数: 6026字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.4.053

摘要

为了高效地从海量物流数据中获取频繁路径,根据物流网络及物流的特征设计了一种物流数据模型以及一种充分考虑了物流网络拓扑信息的频繁路径序列挖掘算法PMWTI(Path Mining With Topology Information).在PMWTI中设计了一种用于候选路径序列深度剪枝的代价容忍度剪枝方法,该方法在利用Apriori性质剪枝的基础上进一步去除了部分不可能是频繁路径序列的候选路径序列,这在一定程度上缩减了候选路径序列规模,从而减少了对数据集的扫描.实验表明,相比没有采用该剪枝方法的同等算法,PMWTI具有更高的频繁路径挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋亮	广西大学计算机与电子信息学院	9	49	6.0	6.0
2	蒙祖强	广西大学计算机与电子信息学院	59	289	10.0	14.0
3	杨俊瑶	广西大学计算机与电子信息学院	3	10	2.0	3.0