Kwa nini ukuaji wa FP ni bora kuliko Apriori?
Kwa nini ukuaji wa FP ni bora kuliko Apriori?

Video: Kwa nini ukuaji wa FP ni bora kuliko Apriori?

Video: Kwa nini ukuaji wa FP ni bora kuliko Apriori?
Video: Счастливая история слепой кошечки по имени Нюша 2024, Desemba
Anonim

Inaruhusu ugunduzi wa seti ya bidhaa mara kwa mara bila kizazi cha mgombea.

Ukuaji wa FP :

Vigezo Apriori Algorithm Fp mti
Utumiaji wa kumbukumbu Inahitaji kiasi kikubwa cha nafasi ya kumbukumbu kutokana na idadi kubwa ya watahiniwa wanaozalishwa. Inahitaji kiasi kidogo cha nafasi ya kumbukumbu kwa sababu ya muundo wa kompakt na hakuna kizazi cha mgombea.

Zaidi ya hayo, ni ipi bora ukuaji wa Apriori au FP?

FP - ukuaji : njia bora ya uchimbaji wa mifumo ya mara kwa mara katika Hifadhidata kubwa: kwa kutumia kompakt sana FP - mti , njia ya kugawanya-na-kushinda katika asili. Zote mbili Apriori na FP - Ukuaji wanalenga kujua seti kamili ya mifumo lakini, FP - Ukuaji ina ufanisi zaidi kuliko Apriori kwa kuzingatia mifumo ndefu.

Kando na hapo juu, algorithm ya ukuaji wa FP ni nini? The FP - Algorithm ya ukuaji , iliyopendekezwa na Han in, ni njia bora na inayoweza kuenea ya kuchimba seti kamili ya mifumo ya mara kwa mara kwa kipande cha muundo. ukuaji , kwa kutumia kiambishi awali- mti muundo wa kuhifadhi habari iliyobanwa na muhimu kuhusu mifumo ya mara kwa mara inayoitwa muundo wa mara kwa mara mti ( FP - mti ).

Vivyo hivyo, ni faida gani za algorithm ya ukuaji wa FP?

Manufaa Ya Algorithm ya Ukuaji wa FP Uoanishaji wa vipengee haufanywi katika kanuni hii na hii huifanya iwe haraka zaidi. Hifadhidata imehifadhiwa katika toleo la kompakt kumbukumbu . Ni bora na inaweza kupunguzwa kwa mifumo ya mara kwa mara ya muda mrefu na fupi.

Mali ya Apriori ni nini?

The Mali ya Apriori ni mali inayoonyesha kwamba thamani za vigezo vya tathmini ya ruwaza mfuatano ni ndogo kuliko au sawa na zile za subpatterns zao zinazofuatana. Pata maelezo zaidi katika: Uchimbaji wa Mchoro Mfuatano kutoka kwa Data Mfuatano.

Ilipendekeza: