📄 85.txt
字号:
发信人: highso (漫步者), 信区: DataMining
标 题: Re: 突然发现
发信站: 南京大学小百合站 (Sun Sep 22 17:04:37 2002), 站内信件
怎么会爆呢?sql执行的速度还是很快的,而且n不是很大,
这样作的效果还可以,用fp-tree反而速度很慢:(
【 在 joe (十三) 的大作中提到: 】
: 哦?那你是不是对每一个可能的频繁项集都计算支持度啊?
: 假设每个属性有n个值,
: 那么可能的频繁1项集有n个,可能的频繁2项集有n^2个。。。
: 那么总的可能有n + n^2 + n^3 +....
: 哈哈,你的机器要爆了。
: Apriori算法是对上述搜索空间进行剪枝。他跟sql并不矛盾。
: 你当然可以用sql实现一个apriori算法。
: 【 在 highso (漫步者) 的大作中提到: 】
: : 把数据存在数据库中,然后select count(*) from db where item1=1 and item2=2..
: : 不就找出支持度了吗?是不是我理解错了?
--
※ 来源:.南京大学小百合站 bbs.nju.edu.cn.[FROM: 兵马俑BBS]
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -