Kokie yra FP augimo algoritmo pranašumai?
Kokie yra FP augimo algoritmo pranašumai?

Video: Kokie yra FP augimo algoritmo pranašumai?

Video: Kokie yra FP augimo algoritmo pranašumai?
Video: DAA - Ar alkoholis yra naudingas? 2024, Lapkritis
Anonim

FP augimo algoritmo privalumai

Elementų poravimas pagal šį algoritmą nevykdomas, todėl tai pagreitėja. Duomenų bazė saugoma kompaktiška versija atmintis . Jis yra efektyvus ir keičiamas, kad būtų galima išgauti tiek ilgus, tiek trumpus dažnus modelius.

Panašiai galite paklausti, kam naudingas FP augimo algoritmas?

Fp augimo algoritmas (Dažnas modelis augimas ). FP augimo algoritmas yra apriori pagerėjimas algoritmas . Naudotas FP augimo algoritmas norint rasti dažnų elementų rinkinį operacijų duomenų bazėje be kandidatų generavimo. FP augimas žymi dažnus elementus dažnų raštų medžiuose arba FP - medis.

Panašiai, kuris iš jų yra geresnis Apriori ar FP augimas, paaiškinkite priežastis? FP - augimas : efektyvus dažnų šablonų gavybos metodas didelėje duomenų bazėje: naudojant labai kompaktišką FP - medis , skaldyk ir valdyk metodas gamtoje. Abu Apriori ir FP - Augimas siekia išsiaiškinti visą modelių rinkinį, bet FP - Augimas yra efektyvesnis nei Apriori ilgų modelių atžvilgiu.

Taigi, kas yra FP augimo algoritmas?

The FP - Augimo algoritmas , kurį pasiūlė Han in, yra efektyvus ir keičiamo dydžio metodas, leidžiantis išgauti visą dažnų šablonų rinkinį pagal šablono fragmentą augimas , naudojant išplėstinį priešdėlį- medis struktūra, skirta saugoti suspaustą ir svarbią informaciją apie dažnus modelius, vadinamus dažnu modeliu medis ( FP - medis ).

Kaip sukuriate FP medį duomenų gavyboje?

Statyba. Statyba a FP - medis yra padalintas į tris pagrindinius etapus. Nuskaitykite duomenis nustatykite, kad nustatytumėte kiekvienos prekės paramos skaičių, išmeskite nedažnas prekes ir rūšiuokite dažnas prekes mažėjančia tvarka. Nuskaitykite duomenis vienu metu nustatykite vieną operaciją, kad sukurtumėte FP - medis.

Rekomenduojamas: