该算法只进行2次数据库扫描.它直接压缩数据库成一个频繁模式树,作后通过这课树生成关联规则.

算法关键步骤:第一步是利用事物数据库中的数据构造FP-tree第二步是从FP_tree中挖掘频繁模式.