18.txt

This complete matlab for neural network

发信人: GzLi (笑梨), 信区: DataMining
标  题: [合集]关联规则的一种算法
发信站: 南京大学小百合站 (Tue Jan  7 10:42:11 2003)

lionprince (狮子王子) 于Thu Dec 26 19:33:45 2002)
提到：

Pincer-Search：It's a new algorithm which combines both the bottom-up and the 
 top-down searches.
有没有谁看过这篇论文
Pincer-Search: An Efficient Algorithm for Discovering the Maximum Frequent Set
对这种算法有何看法？


lionprince (狮子王子) 于Thu Dec 26 19:42:34 2002)
提到：

个人认为还不错，比Apriori这种单纯的bottom-up要好

【 在 lionprince (狮子王子) 的大作中提到: 】
: Pincer-Search：It's a new algorithm which combines both the bottom-up and the 
:  top-down searches.
: 有没有谁看过这篇论文
: Pincer-Search: An Efficient Algorithm for Discovering the Maximum Frequent Set
: 对这种算法有何看法？


jueww (觉·无我) 于Fri Dec 27 08:44:23 2002)
提到：

看用在什么应用上了。我觉得搞得这么复杂没什么意思。
有什么应用需要top-down搜索啊？

【 在 lionprince 的大作中提到: 】
: 个人认为还不错，比Apriori这种单纯的bottom-up要好
: 【 在 lionprince (狮子王子) 的大作中提到: 】


fervvac (高远) 于Fri Dec 27 11:08:45 2002)
提到：

bioinformatics.

basically any application that has high dimensional datasets to mine.

【 在 jueww (觉·无我) 的大作中提到: 】
: 看用在什么应用上了。我觉得搞得这么复杂没什么意思。
: 有什么应用需要top-down搜索啊？
: 
: 【 在 lionprince 的大作中提到: 】


jueww (觉·无我) 于Fri Dec 27 11:31:14 2002)
提到：

但bioinformatics上研究算法的人无数，高频集发现这种雕虫小技在他们
眼里估计拍拍后脑勺就想出来了。^_^。

【 在 fervvac 的大作中提到: 】
: bioinformatics.
: basically any application that has high dimensional datasets to mine.
: 【 在 jueww (觉·无我) 的大作中提到: 】


fervvac (高远) 于Fri Dec 27 11:57:07 2002)
提到：

Not yet, as far as I know.

The gist of the problem lies in the high dimensionality. That's not at all
easy to solve.

【 在 jueww (觉·无我) 的大作中提到: 】
: 但bioinformatics上研究算法的人无数，高频集发现这种雕虫小技在他们
: 眼里估计拍拍后脑勺就想出来了。^_^。
: 
: 【 在 fervvac 的大作中提到: 】


GzLi (笑梨) 于Mon Dec 30 19:03:18 2002)
提到：

lionprince已经上传到
ftp://211.80.38.17/DataMining/paper/dm%20artical/
Pincer Search(lionprince??).pdf
thanks to lionprince!

【 在 lionprince (狮子王子) 的大作中提到: 】
: Pincer-Search：It's a new algorithm which combines both the bottom-up and the 
:  top-down searches.
: 有没有谁看过这篇论文
: Pincer-Search: An Efficient Algorithm for Discovering the Maximum Frequent Set
: 对这种算法有何看法？


lionprince (狮子王子) 于Mon Dec 30 20:01:54 2002)
提到：

粗粗浏览了一下，摘抄几个要点：
The bottom-up search starts from frequent 1-itemsets (the minimum length
frequent itemsets) and continues until all maximal (length) frequent itemset
s are found. During the execution, every
frequent itemset is explicitly considered. Such algorithms perform well when
 all maximal frequent itemsets are
short.
The top-down search starts with the single n-itemset and decreases the size 
of the candidates by one in every
pass. Such algorithms perform well when all maximal frequent itemsets are lo
ng.
We present a new algorithm which combines both the bottom-up and the top-dow
n searches. The primary search
direction is still bottom-up, but a restricted search is also conducted in t
he top-down direction.
简单说，bottom-up适用于最大频繁项集为短的情况，top-down适用于最大频繁项集为长
的情况，而Pincer search则综合了2种方法，适用于一些最大频繁项集短最大频繁项集
长的情况

【 在 GzLi (笑梨) 的大作中提到: 】
: lionprince已经上传到
: ftp://211.80.38.17/DataMining/paper/dm%20artical/
: Pincer Search(lionprince??).pdf
: thanks to lionprince!
: 【 在 lionprince (狮子王子) 的大作中提到: 】