一种基于约简概念格的关联规则快速求解算法

摘要

关联规则挖掘是数据挖掘领域中重要的研究分支,已形成了较多的研究成果.然而,大多数基于频繁项集求解关联规则的挖掘算法需要多次扫描数据库.该文提出了一种基于概念格的关联规则快速求解算法,该算法仅需一次扫描数据库即可确定所有的频繁项集并且进而能够快速求解出关联规则.文章首先讨论了约简概念格(RECL)的构造原理,并详细描述了基于RECL的关联规则的挖掘算法,最后以实验证明了算法的正确性和优越性.