我们如何计算数据挖掘中FP_growth算法的时间复杂度和空间复杂度？
问问题
5319 次
2 回答
1
对于复杂性，您可以在本文中找到部分答案：“ APRIORI 的深度优先和 FP-growth 实现的复杂性分析”（本文为 postcript 格式）
于 2012-03-27T00:31:31.027 回答
1
根据我的理解，如果数据集中唯一项的数量为n，则时间复杂度应为 O(n 2 )。复杂性取决于在 FP 树中为头表的每个元素搜索路径，这取决于树的深度。对于每个条件树，树的最大深度上限为 n。因此顺序是：O（头表中的项目数*树的最大深度）= O（n * n）。
于 2015-06-04T14:13:31.810 回答