一种有效且无冗余的快速关联规则挖掘算法

摘要

关联规则的挖掘是数据挖掘的一个重要研究领域.传统算法进行关联规则挖掘时,或者生成规则的效率很低,或者生成的关联规则之间存在着大量的冗余,或者挖掘出的规则的支持度和置信度都很高,但却是无趣的、甚至是虚假的规则,且不能产生带有否定项的规则.提出了一种新的算法MVNR(Mining Valid and non-Redundant Association Rules Algorithm),利用频繁项集的极小子集集合很好的解决了上述问题.