Python配列の数値シーケンスを検出してカウントする

Question

数値シーケンス（たとえば1次元配列）では、異なるパターンの数字を見つけて、それぞれの結果を別々に数えたいと思う。しかし、数字は繰り返し発生することがありますが、基本パターンだけが重要です。

# Example signal (1d array) 
a = np.array([1,1,2,2,2,2,1,1,1,2,1,1,2,3,3,3,3,3,2,2,1,1,1]) 

# Search for these exact following "patterns": [1,2,1], [1,2,3], [3,2,1] 

# Count the number of pattern occurrences 
# [1,2,1] = 2 (occurs 2 times) 
# [1,2,3] = 1 
# [3,2,1] = 1 

私は私に検索されたパターンのインデックスを与えるクヌース - モリス - プラットの文字列マッチング（http://code.activestate.com/recipes/117214/）、が出ています。

for s in KnuthMorrisPratt(list(a), [1,2,1]): 
    print('s') 

問題は、私は、パターンシーケンスの[1,2,1]「皮革」[1,2,2,2,1]の場合を、見つける方法がわからない、です。私は[1,2,1]に到達するために、この繰り返し数のシーケンスを減らす方法を見つける必要があります。何か案は？

Answer 1

私はNumPyを使用していません。私はPythonにはかなり新しくなっていますので、より効率的なソリューションが提供されるかもしれません。

私はこのような機能を記述します。あなたは、パターンの途中で繰り返される数字を無視したい場合は

def dac(data, pattern): 
    count = 0 
    for i in range(len(data)-len(pattern)+1): 
     tmp = data[i:(i+len(pattern))] 

     if tmp == pattern: 
      count +=1 

    return count 

を：

def dac(data, pattern): 
    count = 0 
    for i in range(len(data)-len(pattern)+1): 
     tmp = [data[i], data [i+1]] 

     try: 
      for j in range(len(data)-i): 
       print(i, i+j) 
       if tmp[-1] != data[i+j+1]: 
        tmp.append(data[i+j+1]) 

       if len(tmp) == len(pattern): 
        print(tmp) 
        break 
     except: 
      pass 

     if tmp == pattern: 
      count +=1 
    return count 

を助けるかもしれない希望。ここで

Answer 2

は、最も内側の部分はパターンと同じ長さである配列のすべての部分を生成し、リスト内包表記でそれを

import numpy as np 

a = np.array([1,1,2,2,2,2,1,1,1,2,1,1,2,3,3,3,3,3,2,2,1,1,1]) 
p = np.array([1,2,1]) 

num = sum(1 for k in 
      [a[j:j+len(p)] for j in range(len(a) - len(p) + 1)] 
      if np.array_equal(k, p)) 

を行いますワンライナーです。外側の部分は、パターンに一致するこのリストの要素ごとに1を合計します。

Answer 3

サブパターンが一致する の問題を解決するには、regexを使用するしかありませんでした。

次は、例えばfindindのためのデモシーケンスlist1で[1,2,1]です：これは、結果としてあなたを与えるだろう

import re 

list1 = [1,1,2,2,2,2,1,1,1,2,1,1,2,3,3,3,3,3,2,2,1,1,1] 
str_list = ''.join(str(i) for i in list1) 
print re.findall(r'1+2+1', str_list) 

：

>>> print re.findall(r'1+2+1', str_list) 
['1122221', '1121']