|
计算机应用 2011
apriori算法低频规则的有效性及实现Keywords: apriori算法,低频规则,有效性,c4.5算法,数据挖掘 Abstract: ?针对经典apriori算法基于全局、高频两个条件的缺陷,指出事务数据库低频规则的有效性,并通过对c4.5决策树的规则构造,进一步证明事务数据库存在低频规则,在此基础上,给出了一种apriori低频规则挖掘算法。该算法与经典的apriori算法兼容,但不是对apriori算法简单的扩展,而是从理论上打破了apriori算法基于全局和高频两个条件。最后通过实例用apriori低频规则挖掘算法和c4.5算法对实例数据库进行挖掘,证明两者的一致性和apriori低频规则的有效性,同时也证明了apriori低频规则挖掘算法的有效性。
|