Хорошие пакеты для «частого анализа последовательности» в Python?

14

Кто-нибудь использовал (и любил) какие-либо хорошие пакеты для "частого анализа последовательности" в Python, кроме FPM в MLLib? Я ищу стабильную посылку, предпочтительнее для тех, кто поддерживается. Спасибо!

python sequential-pattern-mining

— Edamame
источник

6

Я нашел только один: https://github.com/bartdag/pymining

у них есть реализация BIDEтам, но это не поддерживаемый код.

PS Присоединяюсь к вашему вопросу: - |

— yossico
источник

Просто чтобы уточнить, он не реализовал BIDE, который добывает частые закрытые последовательности. Он фактически реализовал PrefixSpan, который добывает все частые последовательности. PrefixSpan и BIDE используют одну и ту же структуру перечисления шаблонов, поэтому авторы цитируют статью BIDE.

— Чуанконг Гао

То, что я сделал в конце, используется: philippe-fournier-viger.com/spmf - Это

— библиотека

6

Я активно поддерживаю эффективную реализацию как PrefixSpan, так и BIDE в Python 3, поддерживая майнинг как частых, так и топ-к (закрытых) последовательных паттернов.

https://github.com/chuanconggao/PrefixSpan-py

— Чуанконг Гао
источник

Я хотел бы реализовать их в JavaScript, но я не совсем понимаю, как работают эти алгоритмы. Можете ли вы объяснить это на простом английском?

— inf3rno

Я предлагаю вам проверить мою оригинальную минимальную реализацию PrefixSpan. Его основная часть занимает всего 15 строк. gist.github.com/chuanconggao/4df9c1b06fa7f3ed854d5d96e2ae499f

— Чуанконг Гао

Спасибо! Я постараюсь перевести его на js, но это будет нелегко. :-) Afaik PrefixSpan строит проектируемые базы данных на основе совпадения префикса. В настоящее время я читаю о BIDE, а теория - еще лучший алгоритм.

— inf3rno

Слишком много различий между коллекциями js и python. Мне не удалось воспроизвести код в js. Я попробую это позже.

— inf3rno

Не уверен, поможет ли это, но у меня есть другая версия Scala PrefixSpan. github.com/chuanconggao/PrefixSpan-scala Тем не менее, я настоятельно рекомендую вам полностью понять алгоритм перед его внедрением.

— Чуанконг Гао

1

Я использовал FIM «s функцию fpgrowth в прошлом , и она работала хорошо. Однако это довольно сложно установить на Windows-машины. Кажется, это академический веб-сайт, поэтому я не уверен, что они со временем обновляют код ...

— Джед
источник

1

Вы думали написать это самостоятельно? Потому что сейчас, вероятно, нет обновленной библиотеки.

Проверьте это, его основные шаблоны PrefixSpan и Closed / Maximal на самом деле не так сложны в реализации:

http://sequenceanalysis.github.io/

— HonzaB
источник

1

SPMF звучит как полезная библиотека для анализа шаблонов: http://www.philippe-fournier-viger.com/spmf/

— Саманэ Саадат
источник

0

Поскольку ни одно из существующих решений не было удовлетворительным для меня, я создал свой собственный Python Wrapper для SPMF (библиотека Java, упомянутая в других ответах здесь) .

— Четверг следующий
источник