加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

极大频繁项集 频繁闭项集 不相同

(2013-11-18 15:23:38)
分类: 数据挖掘

    开始的时候一直觉得极大频繁项集与频繁闭项集是一样的(因为自己的脑袋想不到反例),但是又想着,如果一样,肯定不会有两个概念产生,所以思考了一下。
    例如,有交易数据库
       TID item
       1 a,b,c 
            2 a,b,c,d
假定最小支持度为1,则存在两个闭频繁项集,{a,b,c},{a,b,c,d}和一个极大频繁项集{a,b,c,d}。极大频繁项集与频繁闭项集真的不相同。
极大频繁项集<频繁闭项集<频繁项集

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有