会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
张朝阳讲go语言
Technologies come and technologies go, but insight is forever.
博客园
首页
联系
订阅
管理
2011年10月4日
FP-Tree算法的实现
摘要: 在关联规则挖掘领域最经典的算法法是Apriori,其致命的缺点是需要多次扫描事务数据库。于是人们提出了各种裁剪(prune)数据集的方法以减少I/O开支,韩嘉炜老师的FP-Tree算法就是其中非常高效的一种。 名词约定 举个例子,设事务数据库为: 每一行为一个事务,事务由若干个互不相同的项目构成,任
阅读全文
posted @ 2011-10-04 15:09 张朝阳讲go语言
阅读(63960)
评论(46)
推荐(17)
公告