مروری بر روش های موثر استخراج افزایشی الگوهای پر تکرار مبتنی بر FP-Tree

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

Keywords:

الگوهای پر تکرار , استخراج افزایشی , FP-tree