[問題] 請問有大大有用C++寫過apriori演算法嗎?

看板C_and_CPP (C/C++)作者 (番茄汁)時間10年前 (2015/07/20 14:10), 10年前編輯推噓3(3014)
留言17則, 5人參與, 最新討論串1/1
用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

07/20 14:22, , 1F
土法煉鋼。
07/20 14:22, 1F
打錯字啦 抱歉 ※ 編輯: storm654321 (203.64.91.23), 07/20/2015 15:47:02

07/20 16:28, , 2F
你是哪間實驗室的?
07/20 16:28, 2F
您好 我是xx視覺實驗室的碩0新生@@

07/20 17:03, , 3F
這不是 C
07/20 17:03, 3F
啊 是cpp 抱歉 ※ 編輯: storm654321 (203.64.91.23), 07/20/2015 17:06:42 ※ 編輯: storm654321 (203.64.91.23), 07/20/2015 17:07:41

07/20 17:11, , 4F
我建議你 把找C跟找L的分拆出兩個函數來處理
07/20 17:11, 4F

07/20 17:12, , 5F
function find_C(Lset) 跟 function find_L(Cset)
07/20 17:12, 5F

07/20 17:13, , 6F
因為每一層的L跟C可以控制陣列大小 所以可以用new的
07/20 17:13, 6F

07/20 17:13, , 7F
舉個例子 再找C2時會用到L1 所以每個C候選都是int[2]
07/20 17:13, 7F

07/20 17:14, , 8F
我的作法是額外再用一個全域變數來讓函數知道現在做到
07/20 17:14, 8F

07/20 17:14, , 9F
第幾層 這樣就很好控制陣列大小了
07/20 17:14, 9F

07/20 17:14, , 10F
另外 我不建議把整個txt全部放到記憶體
07/20 17:14, 10F

07/20 17:16, , 11F
然後 別直接上來討code 很多學長有看這板的XDDDD
07/20 17:16, 11F

07/20 17:16, , 12F
我要去告狀啦 哈哈哈哈哈哈哈哈哈哈哈哈
07/20 17:16, 12F

07/20 17:31, , 13F
善意提醒你,將你的個人資訊(xx實驗室)刪除,這是公開板面
07/20 17:31, 13F

07/20 17:32, , 14F
沒必要因為問個問題就曝光你自己的資料。
07/20 17:32, 14F

07/20 18:10, , 15F
wiki 的寫法不能用嗎 ?
07/20 18:10, 15F

07/20 18:59, , 16F
我開玩笑的啦 真的照樓上講的把個資拿掉比較好
07/20 18:59, 16F
謝謝大家給的建議~ 我知道怎麼做了!!!!感謝幫忙Q_Q ※ 編輯: storm654321 (61.227.74.242), 07/20/2015 23:25:23 ※ 編輯: storm654321 (61.227.74.242), 07/20/2015 23:27:45

07/21 17:39, , 17F
不會&有動手寫 拿出來討論蠻好的
07/21 17:39, 17F
文章代碼(AID): #1Lh93Eq_ (C_and_CPP)
文章代碼(AID): #1Lh93Eq_ (C_and_CPP)