![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据仓库与数据挖掘
文章平均质量分 86
无人赴约的cat
不要对还没发生的事情过分期待,也不要对没有发生的事情过分焦虑
展开
-
Apriori算法C++实现
最近刚上了数据挖掘这门课,老师讲了两个算法,即Apriori算法和FP-growth算法,然后布置了上机作业,挖掘一个有8万行的记录的retail.dat,需要从中找出强规则,即同时满足最小支持度和最小置信度的规则。 Apriori算法 在这里给出一个实现找出所有频繁模式集的c++代码,其中主要使用的存储结构是二维数组,有点简陋,凑合着看看。 另外,这个版本是刚写出来初始版本,自连接之后没有修剪步...原创 2018-11-30 21:21:30 · 3719 阅读 · 11 评论 -
FP-Growth的C++算法实现
FP-tree算法比Apriori算法更难实现,主要是其中用的一些特殊的数据结构,对我来说都不太熟,不像Apriori只用一些数组就能简单得实现。 失败的例子 所以我第一次实现的时候,也是用的vector的存储结构来实现树,定义了一个如下的结构体 struct TreeNode { int Id; int Co; TreeNode *Parent; TreeNode...原创 2018-12-05 13:00:26 · 2781 阅读 · 12 评论