Hva er fordelene med FP-vekstalgoritmen?
Hva er fordelene med FP-vekstalgoritmen?

Video: Hva er fordelene med FP-vekstalgoritmen?

Video: Hva er fordelene med FP-vekstalgoritmen?
Video: Hva er fordelene med 5G? 2024, November
Anonim

Fordeler med FP Growth Algorithm

Sammenkoblingen av elementer gjøres ikke i denne algoritmen, og dette gjør det raskere. Databasen er lagret i en kompakt versjon i hukommelse . Den er effektiv og skalerbar for gruvedrift av både lange og korte hyppige mønstre.

På samme måte kan du spørre, hva er bruken av FP-vekstalgoritme?

Fp-vekstalgoritme (Hyppig mønster vekst ). FP-vekstalgoritme er en forbedring av apriori algoritme . FP-vekstalgoritme brukt for å finne hyppige varesett i en transaksjonsdatabase uten generering av kandidater. FP-vekst representerer hyppige gjenstander i hyppige mønstertrær eller FP - tre.

På samme måte, hvilken er best Apriori eller FP-vekst forklarer årsakene? FP - vekst : en effektiv gruvemetode for hyppige mønstre i stor database: ved hjelp av en svært kompakt FP - tre , del-og-hersk-metoden i naturen. Både Apriori og FP - Vekst har som mål å finne ut komplett sett med mønstre, men FP - Vekst er mer effektiv enn Apriori med hensyn til lange mønstre.

Bare så, hva er FP-vekstalgoritme?

De FP - Vekstalgoritme , foreslått av Han in, er en effektiv og skalerbar metode for å utvinne hele settet med hyppige mønstre etter mønsterfragment vekst , ved å bruke et utvidet prefiks- tre struktur for lagring av komprimert og viktig informasjon om hyppige mønstre kalt frequent-pattern tre ( FP - tre ).

Hvordan konstruerer du et FP-tre i datautvinning?

Konstruksjon. Byggingen av en FP - tre er delt inn i tre hovedtrinn. Skann data satt til å bestemme antall støtte for hver vare, forkast de sjeldne elementene og sorter de hyppige elementene i synkende rekkefølge. Skann data angi én transaksjon om gangen for å opprette FP - tre.

Anbefalt: