267.txt

This complete matlab for neural network

发信人: 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进行挖掘的，其中就使用了前缀树
我想这里应该说的是“遍历管束优化”（不知道这样翻译是否合适）
就是说在前缀树上挖掘的时候，没有必要对整课树遍历，只要遍历具有相同前缀的访
问空间。这里前缀实际上是限制搜索空间的条件。也就是条件搜索
这里是说产生候选集是通过多次遍历前缀树而得到的