مروری بر الگوریتم رشد الگوی مکرر در داده کاوی و روش های بهبود آن
محل انتشار: دومین کنفرانس ملی مهندسی برق و کامپیوتر
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,142
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELCM02_151
تاریخ نمایه سازی: 21 اردیبهشت 1397
چکیده مقاله:
کاوش داده های مکرر یکی از مهم ترین مباحث در داده کاوی جهت کشف قواعد انجمنی است که تاکنون الگوریتم های متفاوتی برای آن ارایه شده است. الگوریتم رشد الگوی مکرر یکی از سریع ترین الگوریتم های ارایه شده در این بخش می باشد. این الگوریتم با ایجاد ساختاری درختی از داده های موجود در پایگاه داده موسوم به درخت الگوی مکرر نمایشی خلاصه از اطلاعات ایجاد کرده ، سپس با کاوش درخت مذکور به روش تقسیم و غلبه، داده های پرتکرار را خواهد یافت. در این مقاله مروری بر این الگوریتم و معرفی هشت روشی خواهیم پرداخت که با ایجاد تغییراتی در الگوریتم سعی در بهبود عملکرد آن از جمله کاهش حافظه مصرفی و زمان اجرای الگوریتم دارند.
کلیدواژه ها:
نویسندگان
مهناز طالب سرشکی
دانشکده فنی و مهندسی، دانشگاه بین المللی امام خمینی(ره)
الهام عمویی
دانشکده فنی و مهندسی، دانشگاه بین المللی امام خمینی(ره)
مرتضی محمدی زنجیره
استادیار گروه مهندسی کامپیوتر، دانشگاه بین المللی امام خمینی(ره)