Jakie są zalety algorytmu wzrostu FP?
Jakie są zalety algorytmu wzrostu FP?

Wideo: Jakie są zalety algorytmu wzrostu FP?

Wideo: Jakie są zalety algorytmu wzrostu FP?
Wideo: Równolegle połączenie akumulatorów AGM oraz LiFePo4 - czy tak można? Jakie wady oraz zalety? 2024, Listopad
Anonim

Zalety algorytmu wzrostu FP

W tym algorytmie nie wykonuje się parowania elementów, co przyspiesza. Baza danych jest przechowywana w wersji kompaktowej w pamięć . Jest wydajny i skalowalny do wyszukiwania zarówno długich, jak i krótkich częstych wzorów.

Podobnie możesz zapytać, jaki jest pożytek z algorytmu wzrostu PR?

Algorytm wzrostu Fp (Częsty wzór wzrost ). Algorytm wzrostu FP jest ulepszeniem apriori algorytm . Zastosowany algorytm wzrostu FP do znajdowania częstych elementów w bazie danych transakcji bez generowania kandydatów. Wzrost PR reprezentuje częste elementy w częstych drzewach wzorców lub FP - drzewo.

Podobnie, który z nich jest lepszy Apriori lub wzrost PR wyjaśniają powody? FP - wzrost : wydajna metoda wyszukiwania częstych wzorców w dużej bazie danych: przy użyciu wysoce kompaktowej FP - drzewo , metoda dziel i zwyciężaj w przyrodzie. Obie Apriori oraz FP - Wzrost mają na celu poznanie pełnego zestawu wzorów, ale FP - Wzrost jest bardziej wydajny niż Apriori w odniesieniu do długich wzorów.

Tak więc, czym jest algorytm wzrostu PR?

ten FP - Algorytm wzrostu , zaproponowana przez Han in, jest wydajną i skalowalną metodą wydobywania pełnego zestawu częstych wzorców według fragmentu wzorca wzrost , używając rozszerzonego przedrostka- drzewo struktura do przechowywania skompresowanych i kluczowych informacji o częstych wzorcach nazwana często-wzorzec drzewo ( FP - drzewo ).

Jak zbudować drzewo FP w eksploracji danych?

Budowa. Budowa FP - drzewo dzieli się na trzy główne etapy. Zeskanuj dane ustaw, aby określić liczbę obsługiwanych elementów dla każdego elementu, odrzuć rzadkie elementy i posortuj częste elementy w kolejności malejącej. Zeskanuj dane ustawić jedną transakcję na raz, aby utworzyć FP - drzewo.

Zalecana: