Online FP-growth
Online FP-growth to przyrostowe rozszerzenie algorytmu FP-growth, które wydobywa często występujące zbiory elementów (frequent itemsets) ze strumieni transakcji napływających w sposób ciągły, bez konieczności odbudowywania pełnego drzewa FP od podstaw. Aktualizuje istniejącą, skompresowaną strukturę drzewa w miarę napływu nowych transakcji, co czyni go odpowiednim dla środowisk danych o charakterze czasu rzeczywistego i dużej prędkości, gdzie pełne skanowanie bazy danych jest niepraktyczne.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- Cheung, W. & Zaiane, O. R. (2004). Incremental Mining of Frequent Patterns Without Candidate Generation or Support Thr esholding. In Proceedings of the 4th IEEE International Conference on Data Mining (ICDM 2004), pp. 111–118. IEEE. link ↗
- Lee, G., Yun, U. & Ryu, K. H. (2014). Sliding window based weighted maximal frequent pattern mining over data streams. Expert Systems with Applications, 41(2), 694–708. DOI: 10.1016/j.eswa.2013.07.094 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 3). Online Frequent Pattern Growth (Incremental FP-tree Mining). ScholarGate. https://scholargate.app/pl/machine-learning/online-fp-growth
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- FP-Growth (Frequent Pattern Growth)Uczenie maszynowe↔ compare
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →