مروري بر روش هاي مؤثر استخراج افزايشي الگوهاي پرتكرار مبتني بر FP-tree

استخراج الگوهای پرتكرار ٬ یك زمینه تحقیقاتی بسیار مهم در زمینه داده كاوی با طیف گسترده ای از كاربردها است. ازاین رو از زمان معرفی آن ٬ موضوع مطالعات متعددی بوده است و ازآنجایی كه در بسیاری از برنامه های كاربردی ٬ پایگاه داده ها اغلب با اضافه ٬ حذف و یا تغییر تراكنش ها روبرو هستند درنتیجه الگوهای پرتكرار استخراج شده از آن ها باید به روز شوند. محققان كاویدن افزایشی را برای به روزرسانی مؤثر الگوهای پرتكرار به جای كاویدن همه الگوهای پرتكرار از ابتدا پیشنهاد می كنند. در این مقاله الگوریتم های مبتنی بر FP-tree برای استخراج افزایشی الگوهای پرتكرار مورد بررسی قرار می گیرند. این روش ها شامل دو دسته روش های مبتنی بر تكنیك بازسازی و روش های فاقد تكنیك بازسازی می باشند كه روش های مبتنی بر تكنیك بازسازی خود به دو دسته روش های مبتنی بر درج و بازسازی تلفیقی و درج و بازسازی جداگانه ٬ تقسیم بندی می شوند.