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

کاوش الگوهای مفید در داده های ترتیبی موضوعی مهم و بحث برانگیز است. تحقیقات بسیاری روش های متعددی را برای کاوشالگو از این داده ها پیشنهاد کرده اند. تکنیک های کاوش الگوهای متوالی، مشهورترین روش هدای پیشنهاد شده هستند. در اینالگوریتم ها توالی های پر تکرار که در یک پایگاه داده ی متوالی به تعداد زیاد مشاهده شود و تکرار آن از حدود مورد نظر محقق کهحد آستانه ی پشتیبان نامیده می شود کمتر نباشد. کاوش الگوهای متوالی نقش مهمی را در داده کاوی ایفا می کند و در طیف وسیعیاز کاربردها از قبیل جریان های کلیک در وب، اجرای برنامه، اطلاعات دارویی، اطلاعات بیولوژیکی و داده های یادگیری الکترونیکینقش حیاتی دارد. در این مقاله به ارایه یک طبقه بندی از الگوریتم های کاوش الگوهای متوالی پرداخته می شود. همچنین تلاش شدهبا بررسی یک مثال از کاوش الگوهای متوالی با استفاده از لاگ فایل های استخراج شده از دو وب سایت NASA و CTI سرعت اجرای دو الگوریتم SPAM و SPADE مورد مقایسه قرار گیرد.

Keywords:

کاوش الگوهای متوالی , الگوریتم SPAM , الگوریتم های کاوش الگوهای متوالی