استخراج الگوهای پرتکرار منظم با حذف پارامتر حداکثر طول بازه

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

Keywords:

داده کاوی , الگوهای پرتکرار , الگوهای دوره ای , الگوهای منظم