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