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

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