论文部分内容阅读
目前频繁闭合项目集挖掘算法有很多，例如CLOSET。CLOSET以FP—Growth为基础，采用FP—Tree来表示模式支持集，通过深度优先搜索来挖掘频繁闭合模式。其困难是，递归构造“条件FP—Tree”的CPU开销和存储开销很大。为解决上面的问题，论文提出一种基于FP-Tree和COFI—Tree的频繁闭合项目集挖掘算法。在该算法中引用了COFI—Tree结构，COFI-Tree无需递归地构造“备件FP—Tree”，并且某一时刻只有一个频繁项的COFI—Tree在内存．所以大大减少了内存消耗。通过实验证