分布式数据库约束性关联规则挖掘算法

摘要

提出了分布式环境下挖掘约束性关联规则的有效算法(DMARC),该算法采用改进的FP-树结构作为存储结构,可节省三分之一的树空间;利用被约束子树(用3个很小的数组表示)进行频繁项集的挖掘,而不生成条件频繁模式树或候选项集,可有效降低网络传输代价低.该算法对各站点数据库用约束条件进行压缩后,构建FP-树并进行被约束子树的挖掘,并将满足约束条件的被约束子树传输到中心站点集中进行全局频繁项集的挖掘,可快速挖掘出约束性关联规则.实验表明,该算法执行效率高,随着数据库规模的增大,算法的扩展性能好.