📄 9.txt
字号:
发信人: odd (odd), 信区: DataMining
标 题: Re: 一个算法效率的疑惑
发信站: 南京大学小百合站 (Fri Mar 28 16:12:05 2003)
不一定是,但是统计意义上是,就是说绝大部分是。
你要考虑的一个问题就是扫描n-1遍低一项频繁级(n级别)的时间多呢还是扫描一遍
原始数据纪录的时间多?
一般原始记录的数据是庞大的。频繁级如果域值比较大个数相对而言回很少的。
不是一个数量级别。
【 在 chouqin (chouqin) 的大作中提到: 】
: apriori算法中,依据“一个频繁集所有的自己也应该是频繁的”这一条,对每一个候
: 坚持其所有的低一项的子集是否出现在低一项的频繁集集合中,然后删减不满足条件
: 的,这个开销和带来的节余相比,一定是有利于效率的提高的么?为什么?
: 谢谢!!
--
※ 来源:.南京大学小百合站 bbs.nju.edu.cn.[FROM: 166.111.73.181]
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -