针对Apriori算法存在多次扫描数据库及产生大量候选项集的缺陷,提出了一种改进算法。该算法只需扫描数据库一次,并将事务变换成二进制存储到数据库,可节省存储空间、提高速度。实验结果表明,改进算法挖掘关联规则的效率有较大提高。