Строка / Последовательность Pattern Mining

Question

это неделя, когда я пытаюсь найти ответ на свой вопрос, я был бы признателен, если кто-нибудь может помочь.У меня есть список строк (изначально список последовательностей, которые можно просматривать как список строк), и я хотел бы найти шаблон (который является самой строкой) со строками этого списка, есть ли библиотека Java, котораяМогу ли я использовать или есть какой-либо инструмент (например, weka, который не делает этого!), который может мне помочь ??

Answer 1

Звучит так, будто вы хотите найти самую длинную общую подпоследовательность из этих строк. Это хорошо известная алгоритмическая проблема, которая обычно решается с помощью динамического программирования. См. здесь для различных реализаций на нескольких языках.

Answer 2

Если вы хотите найти шаблоны, часто встречающиеся в наборе последовательностей, вы можете попробовать «последовательный анализ шаблонов» или «алгоритмы последовательного анализа правил».

Существует несколько реализаций этих алгоритмов в моей библиотеке SPMF Java с открытым исходным кодом для анализа данных .