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