用C實作apriori演算法 我已經想了一星期了還寫不出來...
有上google 搜尋過別人寫過的程式碼 可是看不懂
請問有大大有寫過apriori演算法 可以借小弟看嗎?@@
小弟做到一半的程式碼: (目前只能跑到L2)
https://drive.google.com/file/d/0B6-WS8IHZbA9R0JzWVVYZmFqR1E/view?usp=sharing
測試檔案:
https://drive.google.com/file/d/0B6-WS8IHZbA9N1o2ZlRKc1FYY2M/view?usp=sharing
說明:
每一行 代表一位客人所購買的商品
將 TXT檔案存到 矩陣 matrix[交易數量][商品編號]
然後利用matrix 生出C1
圖示:
https://drive.google.com/file/d/0B6-WS8IHZbA9dV8xVXpqU2gyWmM/view?usp=sharing
請問這樣的想法是正確的嗎??
我目前是用途法煉鋼的方法做
本來想要多做一些 然後找到共同的地方把它寫成for迴圈
讓他在最糟糕的情況之下 也可以跑完 C50 L50
可是 做C3 時 會用到3 層來生成candidate矩陣
做C4 時 會用到4 層來生成candidate矩陣
做C50時 會用到50層來生成candidate矩陣....
我不知道怎麼把這種情況 弄成一個迴圈來做