發信人: jimo (寂寞), 信區: DataMining
標  題: Re: 突然發現
發信站: 南京大學小百合站 (Sun Sep 22 15:30:15 2002), 站內信件


他的意思也許就是你說的
使用sql 實現一個要比完全用c或者其他語言實現一個要快吧


【 在 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: 162.105.71.251]