پاورپوینت کاوش الگوهای پرتکرار، انجمن ها و همبستگی ها مفاهیم اولیه و متدها

نوع فایل: پاورپوینت

قابل ویرایش 19 اسلاید

مفاهیم اولیه

متدهای  کاوش  مجموعه آیتم  پرتکرار

الگوریتم آپریوری

تولید  قوانین  انجمنی

بهبود آپریوری

الگوی پرتکرار(Frequent Pattern – FP): یک  الگو ( مجموعه ای از آیتم ها، زیرتوالی ها، زیرساختارها و...) که به دفعات در یک مجموعه داده اتفاق  می  افتد.

اولین  باردرسال 1993 توسط Agrawal، Imielinski و Swami در زمینه آیتم های پرتکرار و کاوش قوانین  انجمنی پیشنهاد شد.

الگوهای پرتکرار دو نوع  هستند:       

به صورت یک  زیرتوالی : مثل خرید ابتدا یک PC، سپس یک دوربین دیجیتال و درنهایت یک کارت حافظه اگر به صورت پرتکرار درتاریخچه پایگاه داده یک فروشگاه اتفاق بیفتد، یک  الگوی ترتیبی(پرتکرار) خواهد بود.

به صورت یک زیرساختار:  اشاره به اشکال ساختاری مختلفی  همانند زیرگراف ها، زیردرخت ها یا زیرشبکه ها دارد که ممکن است با مجموعه های آیتم یا زیرتوالی ها ترکیب شده باشند.اگر یک زیرساختار به دفعات تکرار شود به  آن الگوی ساختاری (پرتکرار) گویند.

انگیزش: یافتن نظم ذاتی در داده ها

چه محصولاتی اغلب با هم  خریداری می شوند؟ آبجو و پوشک؟! نان و پنیر؟

بعد  از خرید PC چه محصولات دیگری خریداری می شوند؟

کدام نوع DNA به داروی جدید حساس است؟

آیا می توانیم به طور خودکار مستندات وب را طبقه بندی کنیم؟

کاربردها

تحلیل سبد خرید، بازاریابی متقابل، طراحی کاتالوگ، تحلیل کمپین فروش و تحلیل دنباله DNA