Miks on FP kasv parem kui Apriori?
Miks on FP kasv parem kui Apriori?

Video: Miks on FP kasv parem kui Apriori?

Video: Miks on FP kasv parem kui Apriori?
Video: Юлька_Рассказ_Слушать 2024, Mai
Anonim

See võimaldab sagedast üksuste komplekti avastamist ilma kandidaatide genereerimiseta.

FP kasv :

Parameetrid Apriori Algoritm Fp puu
Mälu kasutamine See nõuab suure hulga kandidaatide tõttu palju mäluruumi. See nõuab kompaktse struktuuri ja kandidaatide puudumise tõttu vähe mäluruumi.

Veelgi enam, kumb on parem Apriori või FP kasv?

FP - kasvu : tõhus kaevandamise meetod sagedaste mustrite suurtes andmebaasides: kasutades väga kompaktset FP - puu , jaga ja valluta meetod looduses. Mõlemad Apriori ja FP - Kasv eesmärk on välja selgitada täielik mustrite komplekt, kuid FP - Kasv on tõhusam kui Apriori pikkade mustrite osas.

Lisaks ülaltoodule, mis on FP kasvualgoritm? The FP - Kasvu algoritm , mille on välja pakkunud Han in, on tõhus ja skaleeritav meetod sagedaste mustrite komplekti kaevandamiseks mustrifragmendi kaupa kasvu , kasutades laiendatud eesliidet- puu struktuur tihendatud ja olulise teabe salvestamiseks sagedaste mustrite kohta, mida nimetatakse sagedasteks mustriteks puu ( FP - puu ).

Samuti, millised on FP kasvualgoritmi eelised?

FP kasvualgoritmi eelised Selles algoritmis üksuste sidumist ei tehta ja see muudab selle kiiremaks. Andmebaas on salvestatud kompaktses versioonis mälu . See on tõhus ja skaleeritav nii pikkade kui ka lühikeste sagedaste mustrite kaevandamiseks.

Mis on Apriori kinnisvara?

The Apriori vara on vara mis näitab, et järjestikuste mustrite hindamiskriteeriumide väärtused on väiksemad või võrdsed nende järjestikuste alammustrite väärtustega. Lisateavet leiate jaotisest: Järjestikuste mustrite kaevandamine järjestikustest andmetest.

Soovitan: