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