Prečo je rast FP lepší ako Apriori?
Prečo je rast FP lepší ako Apriori?

Video: Prečo je rast FP lepší ako Apriori?

Video: Prečo je rast FP lepší ako Apriori?
Video: 11 ОСОБЕННОСТЕЙ ТУРЕЦКИХ МУЖЧИН // Секреты счастливых отношений с мужем - турком / Турецкие мужчины 2024, December
Anonim

Umožňuje časté zisťovanie množín položiek bez generovania kandidátov.

FP rast :

Parametre Apriori Algoritmus Fp strom
Využitie pamäte Vyžaduje veľké množstvo pamäte kvôli veľkému počtu generovaných kandidátov. Vyžaduje malé množstvo pamäte kvôli kompaktnej štruktúre a žiadnemu generovaniu kandidátov.

Navyše, ktorý z nich je lepší Apriori alebo FP rast?

FP - rast : efektívna metóda ťažby častých vzorov vo veľkej databáze: pomocou vysoko kompaktnej FP - strom , metóda rozdeľuj a panuj v prírode. Obaja Apriori a FP - rast ich cieľom je nájsť kompletný súbor vzorcov, ale FP - rast je efektívnejšia ako Apriori vzhľadom na dlhé vzory.

Okrem vyššie uvedeného, čo je algoritmus rastu FP? The FP - Algoritmus rastu , navrhnutý Hanom v, je efektívna a škálovateľná metóda na dolovanie kompletnej sady častých vzorov podľa fragmentu vzoru rast pomocou rozšírenej predpony - strom štruktúra na ukladanie komprimovaných a dôležitých informácií o častých vzoroch s názvom frekventovaný vzor strom ( FP - strom ).

Aké sú výhody rastového algoritmu FP?

Výhody FP rastového algoritmu Párovanie položiek sa v tomto algoritme nevykonáva, a preto je rýchlejšie. Databáza je uložená v kompaktnej verzii v Pamäť . Je efektívny a škálovateľný na ťažbu dlhých aj krátkych častých vzorov.

Čo je vlastnosť Apriori?

The Apriori majetok je nehnuteľnosť ukazujú, že hodnoty hodnotiacich kritérií sekvenčných vzorov sú menšie alebo rovnaké ako hodnoty ich sekvenčných podvzorov. Viac informácií nájdete v časti: Sekvenčné dolovanie vzorov zo sekvenčných údajov.

Odporúča: