列舉樹的集合,排列順序很重要,會影響pruning效率
在set-enumeration tree每個level的node,對其child依照support高低排序
MaxMiner & MAFIA & GenMax 都使用這樣的heuristic(support低到高排序)
support較低的itemset有較小的機會再下一個level產生大集合
越快prune tree,就節省越多work
2009年8月20日 星期四
訂閱:
張貼留言 (Atom)
我的生存之道,Where there is a will, there is a way!!
沒有留言:
張貼留言