9.txt

来自「This complete matlab for neural network」· 文本 代码 · 共 20 行

发信人: 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]