Quins són els avantatges de l'algoritme de creixement FP?
Quins són els avantatges de l'algoritme de creixement FP?

Vídeo: Quins són els avantatges de l'algoritme de creixement FP?

Vídeo: Quins són els avantatges de l'algoritme de creixement FP?
Vídeo: BABYXSOSA - EVERYWHEREIGO (TikTok Remix) Lyrics | everywhere i go they all know my name 2024, Maig
Anonim

Avantatges de l'algoritme de creixement FP

L'aparellament d'elements no es fa en aquest algorisme i això fa que sigui més ràpid. La base de dades s'emmagatzema en una versió compacta a memòria . És eficient i escalable per a la mineria de patrons freqüents tant llargs com curts.

De la mateixa manera, us podeu preguntar, per a què serveix l'algoritme de creixement FP?

Algorisme de creixement Fp (Patró freqüent creixement ). Algorisme de creixement de FP és una millora a priori algorisme . Algorisme de creixement FP utilitzat per trobar un conjunt d'elements freqüent en una base de dades de transaccions sense generació de candidats. Creixement de la FP representa elements freqüents en arbres de patrons freqüents o FP - arbre.

De la mateixa manera, quin és millor l'Apriori o el creixement FP n'expliquen els motius? FP - creixement : un mètode d'extracció eficient de patrons freqüents en una gran base de dades: utilitzant un molt compacte FP - arbre , el mètode divideix i venços a la natura. Tots dos A priori i FP - Creixement pretenen esbrinar un conjunt complet de patrons, però, FP - Creixement és més eficient que A priori pel que fa als patrons llargs.

Així, què és l'algoritme de creixement FP?

El FP - Algoritme de creixement , proposat per Han in, és un mètode eficient i escalable per extreure el conjunt complet de patrons freqüents per fragment de patró creixement , utilitzant un prefix estès- arbre estructura per emmagatzemar informació comprimida i crucial sobre patrons freqüents anomenat frequent-pattern arbre ( FP - arbre ).

Com es construeix un arbre FP a la mineria de dades?

Construcció. La construcció d'a FP - arbre es subdivideix en tres grans etapes. Escaneja el dades configurat per determinar el nombre de suport de cada element, descartar els elements poc freqüents i ordenar els elements freqüents en ordre decreixent. Escaneja el dades establiu una transacció a la vegada per crear el FP - arbre.

Recomanat: