استخراج بزرگترین مجموعه الگوهای مکرر با استفاده از معکوس الگوریتم Apriori
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,042
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICTCK02_088
تاریخ نمایه سازی: 8 آبان 1395
چکیده مقاله:
کاوش قوانین انجمنی در بین داده های یک پایگاه داده بزرگ، یکی از مهمترین مسائل در حوزه داده کاوی به شمار میآید. برای استخراج قوانین انجمنی در ابتدا باید الگوهای مکرر کشف شوند، از اینرو مرحله استخراج الگوهای مکرردارای اهمیت ویژه ای استکه این گام عموما دارای هزینه بالای محاسباتی و متعاقبا زمانبر می باشد. راه حل ارائه شدهدر این مقاله توانسته است با معکوس کردن الگوریتم Apriori و کاهش تولید مجموعه نامزدهای الگوی مکرر برای یافتن بزرگترین الگوهای پر تکرار در پایگاه داده های بزرگ، حجم بالای محاسباتی را در این حوزه کم کرده و سرعتاجرای این الگوریتم را نسبت به روش های ارائه شده قبلی افزایش دهد و همچنین باعث کاهش اتلاف حافظه گردیدهاست. برای آزمایش این روش پیشنهادی از هشت پایگاه داده از نوع تراکنشی استفاده شده استکه نتایج حاصل از آن بهبود قابل قبولی را نسبت به الگوریتم های قبلی بدنبال داشته است .
کلیدواژه ها:
استخراج الگوهای مکرر ، استخراج قوانین انجمنی ، استخراج بزرگترین الگوهای مکرر ، معکوس الگوریتم Apriori
نویسندگان
محمدکامیار ارباب
گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد،ایران
افسانه شیری نژاد
گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد،ایران
مسعود نیازی ترشیز
گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد،ایران
سیدرضا کامل
گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد،ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :