Algorithm 版 (精华区)

发信人: rhine (有雨无风), 信区: Algorithm
标  题: Re: 让我们谈谈关联规则算法中的数据结构吧
发信站: 哈工大紫丁香 (Mon Sep 11 12:45:44 2000), 转信

发信人: commonstar (期待), 信区: AI       
发信站: BBS 水木清华站 (Sun Mar 19 20:58:32 2000)

Partition算法中采用了一种叫TID-list的结构，数据库转换成<X,T(X)>，X是项集,T(X)
是支持X的所有交易编码集。迭代生成项集时，直接对T(X)求交就可得到相应的支持数。



【 在 ciomboy (执着) 的大作中提到: 】
: 基本上就是利用FDM算法的基本原理，但是用到一个非
: 数据站的中心调度站。


--

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: rhine.bbs@smth.org]