الگوریتم های به روز رسانی افزایشی الگوهای پرتکرار مبتنی بر FP-growth

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 604

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CECA03_006

تاریخ نمایه سازی: 13 شهریور 1396

چکیده مقاله:

کاویدن الگوهای پرتکرار یک موضوع مهم تحقیقاتی در داده کاوی به شمار می آید. در بسیاری از برنامه های کاربردی، پایگاه داده ها نیاز به به روزرسانی اعم از اضافه، حذف یا تغییر تراکنش ها دارند. یک راه حل برای این مسیله کاویدن تمام الگوهای پرتکرار از ابتدا می باشد که در پایگاه داده های بزرگ بسیار پرهزینه می باشد. از اینرو راه حل پیشنهادی بهینه، کاویدن افزایشی برای به روزرسانی الگوهای پرتکرار به جای کاویدن تمام الگوها از ابتدا می باشد. در این مقاله الگوریتم های مبتنی بر growth-FP برای به روزرسانی الگوهای پرتکرار مورد نقد و بررسی قرار می گیرند. این روش ها شامل دو دسته الگوریتم های مبتنی بر متد بازسازی و الگوریتم های فاقد متد بازسازی می باشد

نویسندگان

نعیمه نجارزاده ورنوسفادرانی

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

ندا نجارزاده ورنوسفادرانی

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

امیرحسین امیرخانی

دانشیار دانشکده مدیریت دانشگاه پیام نور تهران