مروري بر الگوريتم رشد الگوي مكرر در داده كاوي و روش هاي بهبود آن

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