897.txt

This complete matlab for neural network

发信人: carantion (康乃馨), 信区: DataMining
标  题: Re: 如何理解这些词汇
发信站: 南京大学小百合站 (Sun Mar 10 15:05:04 2002), 站内信件


【 在 xlcy (all nothing) 的大作中提到: 】
: 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
:                                                             ~~~~~~~~~~~~~在..
: 结构中，对应的名词是什么？
前缀树
就是共享前缀的树型结构，这样节省了存储空间，也方便了挖掘
序列模式挖掘算法WAP－mine就是使用WAP－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
:                                                ~~~~~~~~~~~~~~~~如何翻译