2009年8月20日 星期四

Dynamic Reordering

列舉樹的集合,排列順序很重要,會影響pruning效率

在set-enumeration tree每個level的node,對其child依照support高低排序

MaxMiner & MAFIA & GenMax 都使用這樣的heuristic(support低到高排序)

support較低的itemset有較小的機會再下一個level產生大集合

越快prune tree,就節省越多work

沒有留言: