论文部分内容阅读
研究人员针对单机环境提出了约束性关联规则的挖掘算法，但它们不适用于分布式环境．为此本文讨论分布式环境下约束性关联规则的快速挖掘技术，提出一种基于分布式环境的约束性关联规则快速挖掘算法DCAR，其中包括局部约束性频繁项目集挖掘算法MLFC和全局约束性频繁项目集挖掘算法MGFC．该算法根据布尔约束条件产生向导集，采用一种新的候选项集生成函数Reorder-gen，该函数通过向导集高效地产生分布式环境中满足约束条件的、数量较少且完备的候选项集，并且求解全局约束性频繁项集过程中，传送局部候选项集支持数的通信量为O