Wat is die voordele van FP-groeialgoritme?
Wat is die voordele van FP-groeialgoritme?

Video: Wat is die voordele van FP-groeialgoritme?

Video: Wat is die voordele van FP-groeialgoritme?
Video: Bok Van Blerk, Appel - Lemoene 2024, November
Anonim

Voordele van FP-groeialgoritme

Die paring van items word nie in hierdie algoritme gedoen nie en dit maak dit vinniger. Die databasis word gestoor in 'n kompakte weergawe in geheue . Dit is doeltreffend en skaalbaar vir die ontginning van beide lang en kort gereelde patrone.

Net so kan jy vra, wat is die gebruik van FP-groeialgoritme?

Fp Groei Algoritme (Gereelde patroon groei ). FP groei algoritme is 'n verbetering van apriori algoritme . FP-groeialgoritme gebruik vir die vind van gereelde items in 'n transaksiedatabasis sonder kandidaatgenerering. FP groei verteenwoordig gereelde items in gereelde patroonbome of FP - boom.

Net so, watter een is beter Apriori of FP groei verduidelik die redes? FP - groei : 'n doeltreffende mynmetode van gereelde patrone in groot databasis: met behulp van 'n hoogs kompakte FP - boom , verdeel-en-oorheers-metode in die natuur. Albei Apriori en FP - Groei poog om volledige stel patrone uit te vind, maar, FP - Groei is meer doeltreffend as Apriori met betrekking tot lang patrone.

Net so, wat is FP-groeialgoritme?

Die FP - Groei-algoritme , voorgestel deur Han in, is 'n doeltreffende en skaalbare metode vir die ontginning van die volledige stel gereelde patrone volgens patroonfragment groei , met behulp van 'n uitgebreide voorvoegsel- boom struktuur vir die stoor van saamgeperste en deurslaggewende inligting oor gereelde patrone genaamd gereelde patroon boom ( FP - boom ).

Hoe konstrueer jy 'n FP-boom in data-ontginning?

Konstruksie. Die konstruksie van 'n FP - boom is onderverdeel in drie hoofstappe. Skandeer die data stel om die ondersteuningtelling van elke item te bepaal, gooi die ongereelde items weg en sorteer die gereelde items in dalende volgorde. Skandeer die data stel een transaksie op 'n slag om die te skep FP - boom.

Aanbeveel: