發信人: 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]