📄 80.txt
字号:
发信人: joe (十三), 信区: DataMining
标 题: Re: 突然发现
发信站: 南京大学小百合站 (Sun Sep 22 15:28:35 2002), 站内信件
哦?那你是不是对每一个可能的频繁项集都计算支持度啊?
假设每个属性有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 ....
: 不就找出支持度了吗?是不是我理解错了?
: 【 在 helloboy (hello) 的大作中提到: 】
: : 请问sql怎么实现?
--
新丰美酒斗十千,
咸阳游侠多少年。
相逢意气为君饮,
系马高楼垂柳边。
※ 来源:.南京大学小百合站 bbs.nju.edu.cn.[FROM: nic5.nju.edu.cn]
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -