挖掘闭合模式的高性能算法学习笔记——CFIST

来源:互联网 发布:操作系统淘汰算法 编辑:程序博客网 时间:2024/05/17 00:50
复合频繁项集树

这是由以下的数据集所创建的CFIST(compound frequent item set tree)复合频繁项集树

  • 01 | a c d f g I m p
  • 02 | a b c f l m o
  • 03 | b c h m o
  • 04 | b f k p s
  • 05 |a c e f l m n p

结点描述参见论文。对于路径root->3->7,kis(7)为{c,f}, AIS-all = {m},则fis(7)={c,f}并上{AIS-all的任意自己(含空集)}={c,f}并上{c,f,m},支持度为kis(7)的支持度为 3,fis(v)为候选频繁模式集。

原创粉丝点击