چرا رشد FP بهتر از Apriori است؟
چرا رشد FP بهتر از Apriori است؟

تصویری: چرا رشد FP بهتر از Apriori است؟

تصویری: چرا رشد FP بهتر از Apriori است؟
تصویری: Первый босс Эйктюр ► 2 Прохождение Valheim 2024, دسامبر
Anonim

این امکان کشف مکرر مجموعه آیتم ها را بدون تولید نامزد فراهم می کند.

رشد FP :

مولفه های پیشین الگوریتم درخت Fp
استفاده از حافظه به دلیل تعداد زیادی از نامزدهای تولید شده، به مقدار زیادی فضای حافظه نیاز دارد. به دلیل ساختار فشرده و عدم تولید نامزد، به مقدار کمی فضای حافظه نیاز دارد.

علاوه بر این، رشد Apriori یا FP کدام یک بهتر است؟

FP - رشد : یک روش استخراج کارآمد از الگوهای مکرر در پایگاه داده بزرگ: با استفاده از یک بسیار فشرده FP - درخت روش تفرقه بیانداز و حکومت کن در طبیعت. هر دو پیشین و FP - رشد قصد دارند مجموعه کاملی از الگوها را بیابند اما FP - رشد کارآمدتر از پیشین در رابطه با الگوهای بلند

علاوه بر بالا، الگوریتم رشد FP چیست؟ این FP - الگوریتم رشد پیشنهاد شده توسط Han in، یک روش کارآمد و مقیاس پذیر برای استخراج مجموعه کامل الگوهای مکرر توسط قطعه الگو است. رشد ، با استفاده از یک پیشوند توسعه یافته- درخت ساختاری برای ذخیره اطلاعات فشرده و حیاتی در مورد الگوهای مکرر به نام الگوی تکراری درخت ( FP - درخت ).

به همین ترتیب، مزایای الگوریتم رشد FP چیست؟

مزایای الگوریتم رشد FP جفت شدن آیتم ها در این الگوریتم انجام نمی شود و این باعث سریعتر شدن آن می شود. پایگاه داده در نسخه فشرده ذخیره می شود حافظه . برای استخراج الگوهای طولانی و کوتاه مکرر کارآمد و مقیاس پذیر است.

اموال Apriori چیست؟

این اموال آپریوری هست ویژگی نشان می دهد که مقادیر معیارهای ارزیابی الگوهای متوالی کوچکتر یا برابر با زیرالگوهای متوالی آنها است. بیشتر بیاموزید در: استخراج الگوی متوالی از داده های متوالی.

توصیه شده: