Cilat janë avantazhet e algoritmit të rritjes së FP?
Cilat janë avantazhet e algoritmit të rritjes së FP?

Video: Cilat janë avantazhet e algoritmit të rritjes së FP?

Video: Cilat janë avantazhet e algoritmit të rritjes së FP?
Video: Keto jane shenjat e para te apandesitit dhe si ta kuroni ate pa shkuar tek mjeku 2024, Nëntor
Anonim

Avantazhet e Algoritmit të Rritjes FP

Çiftimi i artikujve nuk bëhet në këtë algoritëm dhe kjo e bën atë më të shpejtë. Baza e të dhënave ruhet në një version kompakt në memorie . Është efikas dhe i shkallëzueshëm për nxjerrjen e modeleve të shpeshta të gjata dhe të shkurtra.

Në mënyrë të ngjashme, ju mund të pyesni, cili është përdorimi i algoritmit të rritjes së FP?

Algoritmi i Rritjes Fp (Model i shpeshtë rritje ). Algoritmi i rritjes së FP është një përmirësim i apriori algoritmi . Përdoret algoritmi i rritjes së FP për gjetjen e grupeve të shpeshta të artikujve në një bazë të dhënash të transaksioneve pa gjenerim kandidati. Rritja e FP përfaqëson artikuj të shpeshtë në pemë me modele të shpeshta ose FP - pemë.

Në mënyrë të ngjashme, cila është më e mirë rritja Apriori apo FP shpjegojnë arsyet? FP - rritje : një metodë efikase e shfrytëzimit të modeleve të shpeshta në një bazë të madhe të dhënash: duke përdorur një shumë kompakte FP - pemë , metoda përçaj dhe sundo në natyrë. te dyja A priori dhe FP - Rritje po synojnë të zbulojnë një grup të plotë modelesh, por, FP - Rritje është më efikas se A priori në lidhje me modelet e gjata.

Po kështu, cili është algoritmi i rritjes së FP?

Të FP - Algoritmi i Rritjes , i propozuar nga Han in, është një metodë efikase dhe e shkallëzueshme për nxjerrjen e grupit të plotë të modeleve të shpeshta sipas fragmentit të modelit rritje , duke përdorur një parashtesë të zgjeruar- pemë strukturë për ruajtjen e informacionit të ngjeshur dhe vendimtar në lidhje me modelet e shpeshta të quajtura modele të shpeshta pemë ( FP - pemë ).

Si të ndërtoni një pemë FP në minierat e të dhënave?

Ndërtimi. Ndërtimi i një FP - pemë ndahet në tre hapa të mëdhenj. Skanoni të dhëna vendoseni për të përcaktuar numrin e mbështetjes së secilit artikull, hidhni artikujt e rrallë dhe renditni artikujt e shpeshtë në rend zbritës. Skanoni të dhëna vendosni një transaksion në një kohë për të krijuar FP - pemë.

Recommended: