论文部分内容阅读
由分析存在前缀树数据结构，一棵改进模式树为处理新交易被介绍。它第一在一棵词典的顺序树上存储了交易然后由在一份下降频率的订单排序每条路径重构树。当更新改进模式树时，到没有需要重新扫描全部新数据库或重建为增长更新的一棵新树。测试与 100,000 宗交易和 870 个项目在合成数据集 T10I4D100K 上被执行。试验性的结果看那越小最小的支持阀值，改进模式树为所有数据集在 CanTree 上完成越多 faster。当最小的支持阀值从 2% ～ 3.5% 增加了，运行时刻从 452.71 s 减少了到 18