請問有大大有用C寫過apriori演算法嗎?

[storm654321 (番茄汁)]

用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矩陣....

我不知道怎麼把這種情況 弄成一個迴圈來做

-------------------------------------------

討鞭~~~~ Q_Q

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.64.91.23
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1437372622.A.D3F.html
※ 編輯: storm654321 (203.64.91.23), 07/20/2015 14:19:15
→ MOONRAKER: 土法煉鋼。
打錯字啦 抱歉
※ 編輯: storm654321 (203.64.91.23), 07/20/2015 15:47:02
→ andy410061: 你是哪間實驗室的?
您好 我是xx視覺實驗室的碩0新生@@
→ Feis: 這不是 C
啊 是cpp 抱歉
※ 編輯: storm654321 (203.64.91.23), 07/20/2015 17:06:42
※ 編輯: storm654321 (203.64.91.23), 07/20/2015 17:07:41
推 andy410061: 我建議你 把找C跟找L的分拆出兩個函數來處理
→ andy410061: function find_C(Lset) 跟 function find_L(Cset)
→ andy410061: 因為每一層的L跟C可以控制陣列大小 所以可以用new的
→ andy410061: 舉個例子 再找C2時會用到L1 所以每個C候選都是int[2]
→ andy410061: 我的作法是額外再用一個全域變數來讓函數知道現在做到
→ andy410061: 第幾層 這樣就很好控制陣列大小了
→ andy410061: 另外 我不建議把整個txt全部放到記憶體
→ andy410061: 然後 別直接上來討code 很多學長有看這板的XDDDD
→ andy410061: 我要去告狀啦 哈哈哈哈哈哈哈哈哈哈哈哈
推 cpper: 善意提醒你，將你的個人資訊(xx實驗室)刪除，這是公開板面
→ cpper: 沒必要因為問個問題就曝光你自己的資料。
→ Feis: wiki 的寫法不能用嗎 ?
→ andy410061: 我開玩笑的啦 真的照樓上講的把個資拿掉比較好
謝謝大家給的建議~ 我知道怎麼做了!!!!感謝幫忙Q_Q
※ 編輯: storm654321 (61.227.74.242), 07/20/2015 23:25:23
※ 編輯: storm654321 (61.227.74.242), 07/20/2015 23:27:45
推 zhuzii: 不會&有動手寫 拿出來討論蠻好的