Интересно, какой алгоритм лежал в основе функции seqefsub
.В главе книги «Исследовательское изучение истории жизненных событий» я обнаружил следующее:
В литературе были предложены эффективные алгоритмы для извлечения частых подпоследовательностей, среди которых наиболее выдающимися являются алгоритмы Беттини.и другие.(1996), Srikant and Agrawal (1996), Mannila et al.(1997) и Заки (2001).Алгоритм, реализованный в TraMineR, является адаптацией поиска на основе префиксного дерева, описанного в Masseglia (2002).
Однако последняя ссылка является диссертацией на французском языке.Есть ли какие-либо ссылки (на английском языке) об этом алгоритме?
Спасибо!
Виктор