ScholarGate
Assistent
Machine learningMachine learning

Online FP-growth

Online FP-growth er en inkrementel udvidelse af FP-growth-algoritmen, der udvinder hyppige itemsets fra kontinuerligt ankommende transaktionsstrømme uden at genopbygge hele FP-træet fra bunden. Den opdaterer en eksisterende kompakt trækstruktur, efterhånden som nye transaktioner ankommer, hvilket gør den velegnet til realtids- og høj-hastighedsdata-miljøer, hvor en fuld databasescanning er upraktisk.

Åbn i MethodMindSnartVideoSnartDownload slides

Læs hele metoden

Kun for medlemmer

Log ind med en gratis konto for at læse dette afsnit.

Log ind

Method map

The neighbourhood of related methods — select a node to explore.

Kilder

  1. 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
  2. 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

Sådan citerer du denne side

ScholarGate. (2026, June 3). Online Frequent Pattern Growth (Incremental FP-tree Mining). ScholarGate. https://scholargate.app/da/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.

Compare side by side
ScholarGateOnline FP-growth (Online Frequent Pattern Growth (Incremental FP-tree Mining)). Hentet 2026-06-15 fra https://scholargate.app/da/machine-learning/online-fp-growth · Datasæt: https://doi.org/10.5281/zenodo.20539026