مروری بر الگوریتم رشد الگوی مکرر در داده کاوی و روش های بهبود آن

کاوش داده های مکرر یکی از مهم ترین مباحث در داده کاوی جهت کشف قواعد انجمنی است که تاکنون الگوریتم های متفاوتی برای آن ارائه شده است. الگوریتم رشد الگوی مکرر یکی از سریع ترین الگوریتم های ارائه شده در این بخش می باشد. این الگوریتم با ایجاد ساختاری درختی از داده های موجود در پایگاه داده موسوم به درخت الگوی مکرر نمایشی خلاصه از اطلاعات ایجاد کرده، سپس با کاوش درخت مذکور به روش تقسیم و غلبه، داده های پرتکرار را خواهد یافت. در این مقاله مروری بر این الگوریتم و معرفی هشت روشی خواهیم پرداخت که با ایجاد تغییراتی در الگوریتم سعی در بهبود عملکرد آن از جمله کاهش حافظه مصرفی و زمان اجرای الگوریتم دارند.