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

کاوش الگوهای پرتکرار یک موضوع مهم تحقیقاتی در داده کاوی به شمار می آید. در ب سیاری از برنامه های پایگاه داده ها نیازبه بروزر سانی، اضافه، حذف یا تغییر تراکنش ها دارند که استخراج این الگوها فرآیند پرهزینه و زمان بری می باشد. در طول بهروزرسانی ممکن است بعضی از قوانین استخراج شده غیر متداول شوند و یا قوانین جدیدی تولید شوند. راه حل پیشنهادیبهینه، کاوش افزایشی برای به روزرسانی الگوهای پرتکرار به جای کاوش تمام الگوها از ابتدا می باشد. در این مقاله با بررسیالگوریتم های مبتنی بر متد بازسازی و الگوریتم های فاقد متد بازسازی به این نتیجه می رسایم که الگوریتم DFP-treeتنها با یک بازسازی، درخت فشرده ای ایجاد می کند که زمان ساخت درخت را کاهش می دهد و نسبت به باقی الگوریتم هابهینه تر عمل می کند.

Keywords:

داده کاوی , الگوهای پرتکرار , به روزرسانی افزایشی