FP-growth
释义
FP增长(FP-growth)算法是一种高效发现频繁项集的方法,通过构造一个树结构来压缩数据记录,只需要对数据库进行两次扫描,并且不会产生候选项集,因此它的效率相比于Apriori算法有很大的提高
基本步骤
创建一个FP树
然后通过递归的方式来挖掘频繁项集
FP-growth详见
SVD
释义
SVD的英文全称是Singular Value Decomposition(奇异值分解),这是一种线性代数算法,用来对矩阵进行拆分。拆分之后可以提取出关键信息,从而降低原数据的规模
通过SVD分解,将一个m x n的大矩阵,分解成了多个小得多的小矩阵。并且通过这三个小矩阵,我们可以还原出原矩阵大部分的信息
详见知乎