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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

ساجده کشایی آرانی

کارشناسی ارشد مهندسی، واحد اصفهان خوراسگان ، اصفهان، ایران

مهدی اسماعیلی

عضو هیات علمی، دانشگاه آزاد اسلامی واحد کاشان

فرساد زمانی بروجنی

عضو هیات علمی، دانشگاه آزاد اسلامی واحد خوراسگان

کشایی آرانی، ساجده و اسماعیلی، مهدی و زمانی بروجنی، فرساد،1395،مروری بر الگوریتم های کاوش الگوهای متوالی،کنفرانس بین المللی مهندسی و علوم کامپیوتر،نجف آباد

ارائه‌شده در

مجموعه مقالات کنفرانس بین المللی مهندسی و علوم کامپیوتر3 اسفند 1395 · نجف آباد