發信人: yaomc (白頭翁&山東大漢), 信區: DataMining
標  題: [合集]如何理解這些詞匯
發信站: 南京大學小百合站 (Fri Apr  5 12:52:18 2002), 站內信件

xlcy (all nothing) 于Sun Mar 10 09:58:37 2002提到：

In a technical paper, the author introduces a sequential ARM algorithm,SEAR,to
the reader.
"Andreas Mueller's Sequential Efficient Association Rules algorithm is 
identical to Apriori, except that SEAR stores candidates in a prefix tree
                                                            ~~~~~~~~~~~~~在數據
結構中，對應的名詞是什么？
instead of a hash tree. In a prefix tree(also called trie), each edge is
labeled by items; common prefixes are represented by tree branches, and 
the unique suffixes are stored at the leaves. Also,SEAR uses a pass-bundling
                                                               ~~~~~~~~~~~如何
理解？
optimization, where it generates candidates for multiple passes if the
                                               ~~~~~~~~~~~~~~~~如何翻譯？
candidates will fit in memory."


carantion (康乃馨) 于Sun Mar 10 15:05:04 2002提到：

前綴樹
就是共享前綴的樹型結構，這樣節省了存儲空間，也方便了挖掘
序列模式挖掘算法WAP－mine就是使用WAP－tree進行挖掘的，其中就使用了前綴樹
我想這里應該說的是“遍歷管束優化”（不知道這樣翻譯是否合適）
就是說在前綴樹上挖掘的時候，沒有必要對整課樹遍歷，只要遍歷具有相同前綴的訪
問空間。這里前綴實際上是限制搜索空間的條件。也就是條件搜索
這里是說產生候選集是通過多次遍歷前綴樹而得到的