作者BBSealion (海獅)
看板Programming
標題[問題] 在array中尋找相同的sequence
時間Sat May 21 19:48:32 2011
我想要找一串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
1F:→ tkcn:Suffix Tree 或 Suffix Array 140.114.78.231 05/21 20:09
2F:→ tkcn:都不怎麼好實作就是了 140.114.78.231 05/21 20:09
3F:→ pi31415926:frquent item set?140.127.208.173 05/21 21:27
4F:推 piadoro:你input為數值就好處理了 112.105.144.68 05/22 18:57
5F:→ piadoro:先diff出差異矩陣 用該矩陣最大值作為新 112.105.144.68 05/22 18:58
6F:→ piadoro:Array Length, 每筆作為input為array的 112.105.144.68 05/22 18:59
7F:→ piadoro:index,整個input用for掃一次就可以建立 112.105.144.68 05/22 19:00
8F:→ piadoro:字典array,最終頂多在一個for可以找出特定 112.105.144.68 05/22 19:01
9F:→ piadoro:pattern 滿足你的 "2次以上" 條件 112.105.144.68 05/22 19:01
10F:→ piadoro:啊... 我看錯你的意思了 別理我~"~ 112.105.144.68 05/22 19:02