论文部分内容阅读
提出了一种高效的挖掘数据仓库中多维关联规则的MDP算法。MDP算法通过构造一种扩展的前缀树MDP—tree，将数据仓库中的有效信息压缩存储，再使用基于MDP—tree的MDP—mining方法快速发现有趣的关联规则。MDP算法仅需要扫描一次数据仓库，就可以构造出MDP—tree，进而得到所有的关联规则。该算法还具有频繁模式查找简捷、二次查找迅速等优点。通过实验验证了MDP算法的高效性和稳定性，与传统的多维关联规则算法相比有更好的性能。