Zakaj je rast FP boljša od Apriori?
Zakaj je rast FP boljša od Apriori?

Video: Zakaj je rast FP boljša od Apriori?

Video: Zakaj je rast FP boljša od Apriori?
Video: Первый босс Эйктюр ► 2 Прохождение Valheim 2024, Maj
Anonim

Omogoča pogosto odkrivanje nabora elementov brez generiranja kandidatov.

FP rast :

Parametri A priori algoritem Fp drevo
Izkoriščenost pomnilnika Zaradi velikega števila ustvarjenih kandidatov zahteva veliko pomnilniškega prostora. Zaradi kompaktne strukture in brez generiranja kandidatov zahteva majhno količino pomnilniškega prostora.

Poleg tega, kateri je boljši Apriori ali FP rast?

FP - rast : učinkovit način rudarjenja pogostih vzorcev v veliki zbirki podatkov: z uporabo zelo kompaktnega FP - drevo , metoda deli in obvladuj v naravi. Oboje A priori in FP - Rast želijo najti celoten nabor vzorcev, vendar, FP - Rast je bolj učinkovit kot A priori glede na dolge vzorce.

Poleg zgoraj, kaj je algoritem rasti FP? The FP - Algoritem rasti , ki ga je predlagal Han in, je učinkovita in razširljiva metoda za rudarjenje celotnega niza pogostih vzorcev po fragmentu vzorca rast z uporabo razširjene predpone- drevo struktura za shranjevanje stisnjenih in ključnih informacij o pogostih vzorcih, imenovanih pogost vzorec drevo ( FP - drevo ).

Podobno, kakšne so prednosti algoritma rasti FP?

Prednosti algoritma rasti FP V tem algoritmu se združevanje elementov ne izvaja in je zaradi tega hitrejše. Baza podatkov je shranjena v kompaktni različici v spomin . Je učinkovit in razširljiv za rudarjenje dolgih in kratkih pogostih vzorcev.

Kaj je lastnina Apriori?

The Apriorna lastnina ali je lastnine ki kažejo, da so vrednosti ocenjevalnih kriterijev zaporednih vzorcev manjše ali enake vrednostim njihovih zaporednih podvzorcev. Več o tem: Zaporedno rudarjenje vzorcev iz zaporednih podatkov.

Priporočena: