Kādas ir FP izaugsmes algoritma priekšrocības?
Kādas ir FP izaugsmes algoritma priekšrocības?

Video: Kādas ir FP izaugsmes algoritma priekšrocības?

Video: Kādas ir FP izaugsmes algoritma priekšrocības?
Video: #11 Mining Methods - FP Growth algorithm with Example |DM| 2024, Novembris
Anonim

FP izaugsmes algoritma priekšrocības

Vienumu savienošana pārī šajā algoritmā netiek veikta, un tas padara to ātrāku. Datubāze tiek saglabāta kompaktā versijā atmiņa . Tas ir efektīvs un mērogojams gan garu, gan īsu biežu modeļu ieguvei.

Tāpat jūs varat jautāt, kāda ir FP izaugsmes algoritma izmantošana?

Fp izaugsmes algoritms (Biežs modelis izaugsmi ). FP izaugsmes algoritms ir apriori uzlabojums algoritms . Izmantotais FP augšanas algoritms biežu vienumu atrašanai darījumu datu bāzē bez kandidātu ģenerēšanas. FP izaugsme apzīmē biežus vienumus biežu rakstu kokos vai FP - koks.

Līdzīgi, kurš no tiem ir labāks Apriori vai FP izaugsme izskaidro iemeslus? FP - izaugsmi : efektīva biežu modeļu ieguves metode lielā datu bāzē: izmantojot ļoti kompaktu FP - koks , sadali un valdi metode dabā. Abi Priekšroka un FP - Izaugsme mērķis ir noskaidrot visu modeļu kopumu, bet FP - Izaugsme ir efektīvāka nekā Priekšroka attiecībā uz gariem modeļiem.

Tātad, kas ir FP izaugsmes algoritms?

The FP - Izaugsmes algoritms , ko ierosinājis Han in, ir efektīva un mērogojama metode, lai iegūtu visu bieži sastopamo modeļu kopu pēc modeļa fragmenta izaugsmi , izmantojot paplašinātu prefiksu- koks struktūra saspiestas un svarīgas informācijas glabāšanai par bieži sastopamiem modeļiem, kas nosaukti par bieži sastopamiem modeļiem koks ( FP - koks ).

Kā datu ieguvē veidojat FP koku?

Būvniecība. Būvniecība a FP - koks ir sadalīts trīs galvenajos posmos. Skenējiet datus iestatiet, lai noteiktu katras preces atbalsta skaitu, izmestu reti sastopamās preces un kārtotu biežas preces dilstošā secībā. Skenējiet datus iestatiet vienu darījumu vienlaikus, lai izveidotu FP - koks.

Ieteicams: