供应链中的物品具有多个与路径无关的、仅用来表示自身特征的属性维,在挖掘这些移动物品的频繁路径模式时,需要同时考虑到这些属性维。基于高效率的路径模式挖掘算法——封闭路径挖掘,提出了两种多维路径模式挖掘算法,用来解决同一数据库中不同种类的物品移动路径挖掘的问题,并对这些算法的性能进行了分析。经理论分析和实验结果表明,两种算法非常有效。
The items in supply chain had path independent attribute dimensions which were only used to express characteristics of the items, it was necessary to consider these attribute dimensions when mining frequency path. To deal with this problem, two multi-dimensional path pattern mining algorithms were proposed based on an effective closed frequency path mining algorithm called Mining Closed Path (MCP), to mine path data for different kinds of items which were stored in same database. Performances of these two algorithms were analyzed. Analytical and experimental results showed that the two algorithms were more efficient than current methods.