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

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

Video: FP artım alqoritminin üstünlükləri hansılardır?
Video: Kaleci Gözünden Maç (SAKAT BACAĞIMLA DİRENDİM) 2024, Bilə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ə: