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