912.txt

This complete matlab for neural network

发信人: fervvac (高远), 信区: DataMining
标  题: Re: 如何理解这些词汇
发信站: 南京大学小百合站 (Mon Mar 11 10:37:46 2002), 站内信件

【 在 carantion (康乃馨) 的大作中提到: 】
: 【 在 xlcy (all nothing) 的大作中提到: 】
: : In a technical paper, the author introduces a sequential ARM algorithm,SE..
: : 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进行挖掘的，其中就使用了前缀树

like a trie

: : 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
: :                                                                ~~~~~~~~~~..
: : 理解？
: 我想这里应该说的是“遍历管束优化”（不知道这样翻译是否合适）
: 就是说在前缀树上挖掘的时候，没有必要对整课树遍历，只要遍历具有相同前缀的访
: 问空间。这里前缀实际上是限制搜索空间的条件。也就是条件搜索

I guess it should mean the shared counting of cnadidates from multiple passes.
For example, when counting k-itemset, it also count k+1  itemset as well.


: : optimization, where it generates candidates for multiple passes if the
: :                                                ~~~~~~~~~~~~~~~~如何翻译