关联规则是数据挖掘的主要技术之一，它是描述数据库中一组数据项之间的某种潜在关系的规则。关联规则挖掘算法——Apriori算法，主要过程是对频繁项集的挖掘,而在对频繁项集的挖掘中首先要生成候选频繁项集，然后再从候选集中确定出满足最小支持度计数的频繁项集,这会耗费大量的CPU开销。使用垂直数据格式挖掘频繁项集可避免候选项目集的求解。