suffix tree를 통한 string pattern matching

Adplot을 통한 pattern matching은 그 길이가 짧고, 끊김이 없이 반복되는 케이스를 하나의 긴 반복으로 인식해버려, 현 연구에 접목시 각 thread별 pattern을 결정할 때 그 정확도가 현저히 낮아지는 문제가 있었다.

따라서 suffix tree를 통한 string pattern matching을 통해, 각 leaf node를 pattern 후보군으로 두고,

각 thread 별 pattern 후보군들끼리 connection을 기반으로 통합시켜 전체적인 data에서의 pattern을 결정하도록 구상하여 보았다.

 

---

pip install suffix-trees

 

st = STree.STree("abcdefghab")

print(st.find("abc"))# 0

print(st.find_all("ab")) # {0, 8}

 

---

문제점

찾으려는 pattern을 특정해 주어야 한다. 중간에 다른 pattern이 섞일 수 없다.