Ano ang mga pakinabang ng FP growth algorithm?
Ano ang mga pakinabang ng FP growth algorithm?

Video: Ano ang mga pakinabang ng FP growth algorithm?

Video: Ano ang mga pakinabang ng FP growth algorithm?
Video: ANO ANG BOOST POST SA FACEBOOK PAGE 2023 ? Lahat Ng dapat mong malaman ! @BOB377 2024, Mayo
Anonim

Mga Bentahe Ng FP Growth Algorithm

Ang pagpapares ng mga item ay hindi ginagawa sa algorithm na ito at ginagawa nitong mas mabilis. Ang database ay naka-imbak sa isang compact na bersyon sa alaala . Ito ay mahusay at nasusukat para sa pagmimina sa parehong mahaba at maikling madalas na mga pattern.

Katulad nito, maaari mong itanong, ano ang gamit ng FP growth algorithm?

Fp Growth Algorithm (Madalas na pattern paglago ). Algoritmo ng paglago ng FP ay isang pagpapabuti ng apriori algorithm . Ginamit ang FP growth algorithm para sa paghahanap ng mga madalas na itemset sa isang database ng transaksyon nang walang henerasyon ng kandidato. Paglago ng FP kumakatawan sa mga madalas na bagay sa madalas na pattern ng mga puno o FP - puno.

Katulad nito, alin ang mas mahusay na paglago ng Apriori o FP na nagpapaliwanag ng mga dahilan? FP - paglago : isang mahusay na paraan ng pagmimina ng madalas na mga pattern sa malaking Database: gamit ang isang napaka-compact FP - puno , divide-and-conquer method sa kalikasan. pareho Apriori at FP - Paglago ay naglalayong malaman ang kumpletong hanay ng mga pattern ngunit, FP - Paglago ay mas mahusay kaysa sa Apriori tungkol sa mahabang pattern.

Kaya lang, ano ang FP growth algorithm?

Ang FP - Algorithm ng Paglago , iminungkahi ni Han in, ay isang mahusay at nasusukat na paraan para sa pagmimina ng kumpletong hanay ng mga madalas na pattern ayon sa pattern fragment paglago , gamit ang pinahabang prefix- puno istraktura para sa pag-iimbak ng naka-compress at mahalagang impormasyon tungkol sa mga madalas na pattern na pinangalanang frequent-pattern puno ( FP - puno ).

Paano ka gumagawa ng FP tree sa data mining?

Konstruksyon. Ang pagtatayo ng a FP - puno ay nahahati sa tatlong pangunahing hakbang. I-scan ang datos itakda upang matukoy ang bilang ng suporta ng bawat item, itapon ang mga madalang na item at pag-uri-uriin ang mga madalas na item sa pagbaba ng pagkakasunud-sunod. I-scan ang datos magtakda ng isang transaksyon sa isang pagkakataon upang lumikha ng FP - puno.

Inirerekumendang: