FP artım alqoritminin üstünlükləri hansılardır?
FP artım alqoritminin üstünlükləri hansılardır?
Anonim

FP Böyümə Alqoritminin Üstünlükləri

Bu alqoritmdə elementlərin cütləşdirilməsi aparılmır və bu, onu daha sürətli edir. Verilənlər bazası kompakt versiyada saxlanılır yaddaş . Həm uzun, həm də qısa tez-tez nümunələri çıxarmaq üçün səmərəli və genişləndirilə biləndir.

Eynilə, siz soruşa bilərsiniz, FP artım alqoritminin istifadəsi nədir?

Fp artım alqoritmi (Tez-tez nümunə artım ). FP artım alqoritmi apriorinin təkmilləşdirilməsidir alqoritm . FP artım alqoritmi istifadə olunur Namizəd yaratmadan əməliyyat verilənlər bazasında tez-tez elementlər toplusunu tapmaq üçün. FP artımı tez-tez naxış ağaclarında və ya tez-tez elementləri təmsil edir FP - ağac.

Eynilə, hansının daha yaxşı Apriori və ya FP artımı səbəblərini izah edir? FP - artım : böyük verilənlər bazasında tez-tez nümunələrin səmərəli mədən üsulu: yüksək yığcam istifadə FP - ağac , təbiətdə böl və qalib gəl üsulu. Hər ikisi Apriori və FP - Artım nümunələrin tam dəstini tapmağı hədəfləyirlər, lakin, FP - Artım -dən daha səmərəlidir Apriori uzun naxışlara gəldikdə.

Beləliklə, FP artım alqoritmi nədir?

The FP - Artım alqoritmi Han in tərəfindən təklif edilən, naxış parçası ilə tez-tez nümunələrin tam dəstini çıxarmaq üçün səmərəli və genişlənə bilən bir üsuldur artım , uzadılmış prefiksdən istifadə edərək- ağac tez-tez-pattern adlı tez-tez nümunələr haqqında sıxılmış və mühüm məlumatların saxlanması üçün struktur ağac ( FP - ağac ).

Data mining-də FP ağacını necə qurursunuz?

Tikinti. Tikintisi a FP - ağac üç əsas mərhələyə bölünür. skan edin data hər bir elementin dəstək sayını müəyyən etmək üçün təyin edin, nadir elementləri atın və tez-tez olanları azalan qaydada çeşidləyin. skan edin data yaratmaq üçün hər dəfə bir əməliyyat təyin edin FP - ağac.

Tövsiyə: