一种基于磁盘表存储FPTREE的关联规则挖掘算法

摘要

针对大数据集数据挖掘的内存瓶颈问题,本文提出了一种基于磁盘表存储FPTREE的挖掘算法DTRFP_GROWTH(Disk Table Resident Fptree Growth),通过磁盘表存储技术,降低了内存的占用率.实验表明,在系统内存有限而传统经典算法无法执行的情况下,该算法仍是一种行之有效的挖掘算法.