Apakah kelebihan algoritma pertumbuhan FP?
Apakah kelebihan algoritma pertumbuhan FP?

Video: Apakah kelebihan algoritma pertumbuhan FP?

Video: Apakah kelebihan algoritma pertumbuhan FP?
Video: UAS DATA MINING, ASOSIASI ,ALGORITMA FP GROWTH MENGHITUNG PENJUALAN SPAREPART DI BENGKEL (AHASS) 2024, November
Anonim

Kelebihan Algoritma Pertumbuhan FP

Gandingan item tidak dilakukan dalam algoritma ini dan ini menjadikannya lebih pantas. Pangkalan data disimpan dalam versi padat dalam ingatan . Ia cekap dan berskala untuk melombong kedua-dua corak kerap panjang dan pendek.

Begitu juga, anda mungkin bertanya, apakah kegunaan algoritma pertumbuhan FP?

Algoritma Pertumbuhan Fp (Corak kerap pertumbuhan ). Algoritma pertumbuhan FP adalah peningkatan apriori algoritma . Algoritma pertumbuhan FP digunakan untuk mencari set item yang kerap dalam pangkalan data transaksi tanpa penjanaan calon. pertumbuhan FP mewakili item kerap dalam pokok pola kerap atau FP - pokok.

Begitu juga, yang manakah lebih baik pertumbuhan Apriori atau FP menjelaskan sebabnya? FP - pertumbuhan : kaedah perlombongan yang cekap corak kerap dalam Pangkalan Data besar: menggunakan sangat padat FP - pokok , kaedah bahagi-dan-takluk dalam alam semula jadi. Kedua-duanya Apriori dan FP - Pertumbuhan bertujuan untuk mengetahui set corak lengkap tetapi, FP - Pertumbuhan adalah lebih cekap daripada Apriori berkenaan dengan corak yang panjang.

Jadi, apakah algoritma pertumbuhan FP?

The FP - Algoritma Pertumbuhan , yang dicadangkan oleh Han in, ialah kaedah yang cekap dan berskala untuk melombong set lengkap corak kerap mengikut serpihan corak pertumbuhan , menggunakan awalan lanjutan- pokok struktur untuk menyimpan maklumat mampat dan penting tentang corak kerap yang dinamakan pola kerap pokok ( FP - pokok ).

Bagaimanakah anda membina pepohon FP dalam perlombongan data?

Pembinaan. Pembinaan a FP - pokok dibahagikan kepada tiga langkah utama. Imbas data ditetapkan untuk menentukan kiraan sokongan bagi setiap item, buang item yang jarang berlaku dan mengisih item yang kerap dalam susunan yang berkurangan. Imbas data tetapkan satu transaksi pada satu masa untuk mencipta FP - pokok.

Disyorkan: