针对一些经典的关联规则算法进行分析，提出一种基于矩阵的高效关联规则挖掘算法。该算法把交易数据库转化为0-1 矩阵形式， 只需进行一次数据库搜索，使用逻辑运算方法发现频繁项集并计算它的支持计数，加快了频繁k 项目集的验证速度，能大量减少所需的I/O 次数，减小了存储空间。实验表明，新算法执行效率明显优于Apriori 算法。

用Java语言实现的apriori算法，算法分为2步：计算频繁N项集；得出关联规则。