Dobre pakiety „częstego przeszukiwania sekwencji” w Pythonie?

14

Czy ktoś używał (i lubił) jakieś dobre pakiety „częstego przeszukiwania sekwencji” w Pythonie inne niż FPM w MLLib? Szukam stabilnego pakietu, najlepiej utrzymywanego przez ludzi. Dziękuję Ci!

python sequential-pattern-mining

— Edamame
źródło

6

Znalazłem tylko: https://github.com/bartdag/pymining

mają tam implementację, BIDEale nie jest to utrzymywany kod.

PS Dołączam do twojego pytania: - |

— Yossico
źródło

Dla wyjaśnienia, nie wdrożył BIDE, który wydobywa często zamknięte sekwencje. W rzeczywistości zaimplementował PrefixSpan, który wydobywa wszystkie częste sekwencje. PrefixSpan i BIDE mają tę samą strukturę wyliczania wzorców i dlatego autorzy zacytowali artykuł BIDE.

— Chuancong Gao,

Użyłem tego, co zrobiłem w końcu: philippe-fournier-viger.com/spmf - To jest biblioteka JAVA, ale

— owinęłam ją pytonem,

6

Aktywnie utrzymuję wydajną implementację zarówno PrefixSpan, jak i BIDE w Pythonie 3, obsługując wyszukiwanie zarówno częstych, jak i top-k (zamkniętych) wzorców sekwencyjnych.

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

— Chuancong Gao
źródło

Chciałbym zaimplementować je w javascript, ale nie do końca rozumiem, jak działają te algorytmy. Czy możesz to wyjaśnić zwykłym angielskim?

— inf3rno

Sugeruję sprawdzenie mojej oryginalnej minimalnej implementacji PrefixSpan. Jego podstawowa część zajmuje tylko 15 linii. gist.github.com/chuanconggao/4df9c1b06fa7f3ed854d5d96e2ae499f

— Chuancong Gao

Dzięki! Spróbuję przetłumaczyć to na js, ale nie będzie to łatwe. :-) Afaik PrefixSpan buduje prognozowane bazy danych na podstawie tego, gdzie pasuje prefiks. Obecnie czytam o BIDE, który jest teorią jeszcze lepszym algorytmem.

— inf3rno

Istnieje zbyt wiele różnic między kolekcjami js i python. Nie udało mi się odtworzyć kodu w js. Spróbuję ponownie później.

— inf3rno

Nie jestem pewien, czy to pomaga, ale mam inną wersję PrefixSpan Scali. github.com/chuanconggao/PrefixSpan-scala Jednak bardzo sugeruję, abyś w pełni zrozumiał algorytm przed wdrożeniem.

— Chuancong Gao

1

Użyłem fim „s funkcję fpgrowth w przeszłości i to działało dobrze. Jednak instalowanie na komputerach z systemem Windows jest dość uciążliwe. Wygląda na stronę akademicką, więc nie jestem pewien, czy z czasem wprowadzają wiele aktualizacji kodu ...

— Jed
źródło

1

Czy zastanawiałeś się nad napisaniem go samemu? Ponieważ prawdopodobnie nie ma obecnie aktualnej biblioteki.

Sprawdź to, jego podstawowe - wzorce PrefixSpan i Closed / Maximal nie są tak trudne do wdrożenia:

http://sequenceanalysis.github.io/

— HonzaB
źródło

1

SPMF brzmi jak przydatna biblioteka do wyszukiwania wzorców: http://www.philippe-fournier-viger.com/spmf/

— Samaneh Saadat
źródło

0

Ponieważ żadne z istniejących rozwiązań nie było dla mnie satysfakcjonujące, stworzyłem własne opakowanie Python Wrapper dla SPMF (biblioteka Java wspomniana w innych odpowiedziach tutaj) .

— Czwartek następny
źródło