数据挖掘算法DHP

前言： Apriori算法是关联规则挖掘经典算法，但不适合在大型数据库中挖掘关联规则，时间太慢，许多学者提出了改进的算法。比如DHP算法。 DHP 1. 减少候选集数量 背景：这个操作是基于Ck来做的，我们知道原来的话，Ck的得到是通过L(k-1)*L(1)笛卡尔积连接，去掉k-1项集得到。同时，我们也知道其实Ck还是有很多都不是频繁项集。 现在的目标就是：扫描一遍数据库，将Ck候选集的数量留下1

>>阅读原文<<