Яагаад FP өсөлт Apriori-ээс илүү байдаг вэ?
Яагаад FP өсөлт Apriori-ээс илүү байдаг вэ?

Видео: Яагаад FP өсөлт Apriori-ээс илүү байдаг вэ?

Видео: Яагаад FP өсөлт Apriori-ээс илүү байдаг вэ?
Видео: 2023 онд эд баялаг, хөгжил цэцэглэлт 2024, May
Anonim

Энэ нь нэр дэвшигчийг үүсгэхгүйгээр олон удаа зүйлийн багцыг илрүүлэх боломжийг олгодог.

FP өсөлт :

Параметрүүд Априори Алгоритм Fp мод
Санах ойн ашиглалт Энэ нь олон тооны нэр дэвшигчид үүсгэгдсэн тул их хэмжээний санах ойн зай шаарддаг. Энэ нь авсаархан бүтэцтэй, нэр дэвшигч үүсгэхгүй тул бага хэмжээний санах ой шаарддаг.

Түүнээс гадна, аль нь илүү сайн Apriori эсвэл FP өсөлт вэ?

FP - өсөлт : их хэмжээний мэдээллийн сан дахь байнгын хэв маягийн үр ашигтай олборлолтын арга: өндөр авсаархан ашиглах FP - мод , байгальд хуваагдаж, ялах арга. Хоёулаа Априори болон FP - Өсөлт загваруудын бүрэн багцыг олж мэдэхийг зорьж байгаа боловч, FP - Өсөлт -ээс илүү үр дүнтэй байдаг Априори урт хэв маягийн хувьд.

Дээрхээс гадна FP өсөлтийн алгоритм гэж юу вэ? The FP - Өсөлтийн алгоритм , Han in-ийн санал болгосон бөгөөд энэ нь байнгын хэв маягийн иж бүрэн багцыг хэв маягийн хэлтэрхийгээр олборлох үр ашигтай, өргөтгөх боломжтой арга юм. өсөлт , өргөтгөсөн угтварыг ашиглан- мод Байнгын хэв маягийн тухай шахагдсан, чухал мэдээллийг хадгалах бүтэц мод ( FP - мод ).

Үүний нэгэн адил, FP өсөлтийн алгоритмын давуу талууд юу вэ?

FP Growth Algorithm-ийн давуу талууд Энэ алгоритмд зүйлсийг хослуулах нь хийгдээгүй бөгөөд энэ нь илүү хурдан болгодог. Өгөгдлийн сан нь авсаархан хувилбарт хадгалагддаг санах ой . Энэ нь урт болон богино давтамжтай хэв маягийн аль алинд нь олборлолт хийхэд үр ашигтай бөгөөд өргөтгөх боломжтой.

Apriori өмч гэж юу вэ?

The Априори өмч нь өмч дараалсан хэв маягийн үнэлгээний шалгуурын утга нь тэдгээрийн дараалсан дэд хэв маягийнхаас бага буюу тэнцүү байгааг харуулж байна. Дэлгэрэнгүй мэдээллийг: Дараалсан өгөгдлөөс дараалсан загвар олборлолт.

Зөвлөмж болгож буй: