- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 FP-growth算法
总述 算法步骤 简单例子 Step1推导频繁项目 Step2构建FP-Tree总述 扫描数据库一次,将所有基本信息存储在称为FP-tree(Frequent Pattern Tree)的数据结构中 FP-Tree简洁并且常被用于直接生成大数据集 一旦构建了一个FP-tree,它就使用递归的分治方法(recursive divide-and-conquer approach )来挖掘频繁项集 算法步骤
2017-10-09 15:41:16 548
原创 数据挖掘Apriori算法
定义 减少候选项的数目 Apriori principle Apriori 算法 方法 Apriori A Candidate Generation Test Approach 剪枝原则 方法 例子 减少比较的次数 候选项计数 使用哈希树进行子集操作 生成哈希树Hash Tree 子集操作 影响复杂度的因素 频繁项集的压缩compact表示 最大频繁项目集 封闭项目集 最大频繁vs封闭项目集 最大
2017-10-08 17:27:48 3253 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人