244.txt

This complete matlab for neural network

发信人: helloboy (hello), 信区: DataMining
标  题: Re: 关于FP树
发信站: 南京大学小百合站 (Wed Dec 11 08:45:41 2002), 站内信件

我已经实现过FP算法和Apriori算法，对比过FP效率会比apriori快很多。
可惜fp需要的空间比apriori大很多，因为一开始要把整棵树载入内存。
即使是有节点共享，但对于稀疏数据不起作用。
算一个10个项目的事务数据，都需要较长时间。我也觉得关联规则算法需要优化。
最近有种OP算法，但是实现起来很麻烦。因为文中很多具体问题都不说，只给了一个fra
mework

【 在 YounieWong (王牌特工) 的大作中提到: 】
: FP树不同于Aprori后选集算法，只需要一次性扫描数据库，我觉得很有优点，不过好象用
: 的不多，很多关联规则的挖掘都是基于后选集的而不是FP树算法，我也觉得有些奇怪。不
: 过我看过一篇论文，上面提到经验显示在实际应用中很少会涉及到多到7个以上项目的..
: 的关联关系，一般多数也就4，5个左右，那就是说一般扫描数据库最多4，5次，可能这样
: 以来FP
: 树没有太大的优越性
: 【 在 nkzh 的大作中提到: 】
: : 不知诸位大侠有没有研究，它的实用性如何？


--
※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 202.38.215.15]