سایت خبری بزرگان آی تی

استخراج قوانین وابستگی از پایگاههای داده

Mining Association Rules From Databases



1- مقدمه

پیشرفت تکنولوژی فروشگاههای خرده فروشی را قادرساخته است حجم زیادی از داده های مربوط به خرید هر یک از مشتریان که از آن به عنوان سبد بازار یاد می‌شود را جمع‌آوری و ذخیره نمایند. داده‌های موجود در سبد بازارنشان‌دهنده خرید مشتری دریک زمان خاص هستند. هر مشتری خرید مجزایی را درکمیتهای مختلف وزمانهای متفاوت انجام می‌دهد. با تجزیه و تحلیل سبد بازاربینشی برای خرده‌فروشان ازاینکه چه محصولاتی با هم خریداری می‌شوند فراهم می گردد و بنابراین می‌توانند رفتارخرید مشتریان را پیش‌بینی کنند این كار به آنها كمك می كند كه بهتر بتوانند كالاهای خود را سازماندهی كرده و چیدمان بهتری ازمحصولات خود داشته باشند و بنابراین سودآوری خود را افزایش دهند.

Association rule ها ماهیتاً قوانین احتمالی هستند. بعبارت دیگر قانون   XÞAلزوماً قانون X+YÞA رانتیجه نمی‌دهد زیرا این قانون ممکن است از شرط حداقل Support برخوردار نباشد.بطرزمشابه قوانین XÞY و YÞZ لزوماً قانون XÞZ را نتیجه نمی‌دهند زیرا قانون اخیر ممکن است از شرط حداقل Confidence برخوردار نباشد.
 2- تعاریف و مفاهیم اصلی