Care sunt avantajele algoritmului de creștere FP?
Care sunt avantajele algoritmului de creștere FP?

Video: Care sunt avantajele algoritmului de creștere FP?

Video: Care sunt avantajele algoritmului de creștere FP?
Video: Ce sunt Titlurile de Stat 2024, Mai
Anonim

Avantajele algoritmului de creștere FP

Împerecherea elementelor nu se face în acest algoritm și acest lucru o face mai rapidă. Baza de date este stocată într-o versiune compactă în memorie . Este eficient și scalabil pentru extragerea de modele frecvente atât lungi, cât și scurte.

În mod similar, vă puteți întreba, la ce folosește algoritmul de creștere FP?

Algoritmul de creștere Fp (Model frecvent creştere ). Algoritmul de creștere FP este o îmbunătățire a apriori algoritm . Algoritmul de creștere FP utilizat pentru găsirea unui set de articole frecvente într-o bază de date de tranzacții fără generarea de candidați. Creșterea FP reprezintă elemente frecvente în arbori de tipare frecvente sau FP - copac.

În mod similar, care dintre ele este mai bine Apriori sau creșterea FP explică motivele? FP - creştere : o metodă eficientă de extragere a tiparelor frecvente în baze de date mari: folosind un format foarte compact FP - copac , metoda împărțiți și cuceriți în natură. Ambii Apriori și FP - Creştere urmăresc să afle un set complet de modele, dar, FP - Creştere este mai eficient decât Apriori în ceea ce privește modelele lungi.

Doar așa, ce este algoritmul de creștere FP?

The FP - Algoritmul de creștere , propus de Han in, este o metodă eficientă și scalabilă pentru extragerea setului complet de modele frecvente prin fragment de model creştere , folosind un prefix extins- copac structură pentru stocarea informațiilor comprimate și cruciale despre tiparele frecvente numite frequent-pattern copac ( FP - copac ).

Cum construiți un arbore FP în data mining?

Constructie. Construcția unui FP - copac este subdivizată în trei etape majore. Scanați date setați pentru a determina numărul de suport al fiecărui articol, eliminați articolele rare și sortați articolele frecvente în ordine descrescătoare. Scanați date setați o tranzacție la un moment dat pentru a crea FP - copac.

Recomandat: