计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
4期
258-262
,共5页
物流%频繁路径%序列模式%数据挖掘
物流%頻繁路徑%序列模式%數據挖掘
물류%빈번로경%서렬모식%수거알굴
Logistics%Frequent path%Sequence pattern%Data mining
为了高效地从海量物流数据中获取频繁路径,根据物流网络及物流的特征设计了一种物流数据模型以及一种充分考虑了物流网络拓扑信息的频繁路径序列挖掘算法PMWTI(Path Mining With Topology Information).在PMWTI中设计了一种用于候选路径序列深度剪枝的代价容忍度剪枝方法,该方法在利用Apriori性质剪枝的基础上进一步去除了部分不可能是频繁路径序列的候选路径序列,这在一定程度上缩减了候选路径序列规模,从而减少了对数据集的扫描.实验表明,相比没有采用该剪枝方法的同等算法,PMWTI具有更高的频繁路径挖掘效率.
為瞭高效地從海量物流數據中穫取頻繁路徑,根據物流網絡及物流的特徵設計瞭一種物流數據模型以及一種充分攷慮瞭物流網絡拓撲信息的頻繁路徑序列挖掘算法PMWTI(Path Mining With Topology Information).在PMWTI中設計瞭一種用于候選路徑序列深度剪枝的代價容忍度剪枝方法,該方法在利用Apriori性質剪枝的基礎上進一步去除瞭部分不可能是頻繁路徑序列的候選路徑序列,這在一定程度上縮減瞭候選路徑序列規模,從而減少瞭對數據集的掃描.實驗錶明,相比沒有採用該剪枝方法的同等算法,PMWTI具有更高的頻繁路徑挖掘效率.
위료고효지종해량물류수거중획취빈번로경,근거물류망락급물류적특정설계료일충물류수거모형이급일충충분고필료물류망락탁복신식적빈번로경서렬알굴산법PMWTI(Path Mining With Topology Information).재PMWTI중설계료일충용우후선로경서렬심도전지적대개용인도전지방법,해방법재이용Apriori성질전지적기출상진일보거제료부분불가능시빈번로경서렬적후선로경서렬,저재일정정도상축감료후선로경서렬규모,종이감소료대수거집적소묘.실험표명,상비몰유채용해전지방법적동등산법,PMWTI구유경고적빈번로경알굴효솔.
