[問題] 在array中尋找相同的pattern

看板Programming作者 (海獅)時間14年前 (2011/05/21 19:48), 編輯推噓1(109)
留言10則, 3人參與, 最新討論串1/1
我想要找一串data中的pattern有多少種類,各重複幾次 舉例來說,我的input為 1 2 3 4 1 2 1 2 3 5 2 3 我希望的output是 : 1 2 3 : 兩次 1 2 : 三次 2 3 : 三次 重複兩個字以上的我就算是一個pattern,並且計算此pattern有多少次出現 我目前用使用matlab,請問有比較好的函式可以用嗎? 或是怎樣的演算法會比較好呢? 感謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.168.228.199

05/21 20:09, , 1F
Suffix Tree 或 Suffix Array
05/21 20:09, 1F

05/21 20:09, , 2F
都不怎麼好實作就是了
05/21 20:09, 2F

05/21 21:27, , 3F
frquent item set?
05/21 21:27, 3F

05/22 18:57, , 4F
你input為數值就好處理了
05/22 18:57, 4F

05/22 18:58, , 5F
先diff出差異矩陣 用該矩陣最大值作為新
05/22 18:58, 5F

05/22 18:59, , 6F
Array Length, 每筆作為input為array的
05/22 18:59, 6F

05/22 19:00, , 7F
index,整個input用for掃一次就可以建立
05/22 19:00, 7F

05/22 19:01, , 8F
字典array,最終頂多在一個for可以找出特定
05/22 19:01, 8F

05/22 19:01, , 9F
pattern 滿足你的 "2次以上" 條件
05/22 19:01, 9F

05/22 19:02, , 10F
啊... 我看錯你的意思了 別理我~"~
05/22 19:02, 10F
文章代碼(AID): #1DrwQIsK (Programming)
文章代碼(AID): #1DrwQIsK (Programming)