作者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