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

الگوهای پرتکرار، الگوهایی هستند که به صورت مداوم در داده های تراکنش رخ میدهند. با توجه به اینکه پیچیدگی مسیله کشف الگوهای پرتکرار از درجه نمایی است، استخراج این الگوها فرآیند پرهزینه و زمانبری می باشد. بر همین اساس تاکنون مطالعاتگسترده ای در این زمینه صورت گرفته و الگوریتم های متعددی ارایه گردیده که الگوریتم FP-growth و ساختار درختی FP-tree یکیاز کاراترین این روش ها می باشد. در بسیاری از برنامه ای کاربردی به دلیل اضافه شدن پایگاه داده های جدید، پایگاه داده ها باید بهروزرسانی شوند.از آنجایی که استخراج افزایشی الگوهای پرتکرار بهترین شیوه برای به روزرسانی پایگاه داده ها می باشد در این مقالهالگوریتم های موثر مبتنی بر Pattern growth برای استخراج افزایشی الگوهای پرتکرار مورد بررسی قرار میگیرد. این الگوریتم ها به دودسته الگوریتم های افزایشی و الگوریتم های افزایشی دسته ای تقسیم بندی می شوند.

Keywords:

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