描述一下Apriori算法和FP-growth算法
正确答案：Apriori算法将发现关联规则的过程分为两个步骤：1、通过迭代，检索出事务数据库中的所有频繁项集，即支持度不低于用户设定的阈值的项集；2、利用频繁项集构造出满足用户最小置信度的规则。FpGrowth算法通过构造一个树结构来压缩数据记录，使得挖掘频繁项集只需要扫描两次数据记录，而且该算法不需要生成候选集合，效率高。而Apriori算法对于每个潜在的频繁项集都会扫描数据集判定给定模式是否频繁。
你可能感兴趣的试题
单项选择题
By definition, which one of the following must equal zero at the accounting break-even point? ( )
By definition, which one of the following must equal zero at the accounting break-even point? ( )
A．net present value
B．internal rate of return
C．contribution margin
D．net income