استخراج بزرگترین مجموعه الگوهای مکرر با استفاده از معکوس الگوریتم Apriori
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,000
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICTCK02_088
تاریخ نمایه سازی: 8 آبان 1395
Abstract:
کاوش قوانین انجمنی در بین داده های یک پایگاه داده بزرگ، یکی از مهمترین مسائل در حوزه داده کاوی به شمار میآید. برای استخراج قوانین انجمنی در ابتدا باید الگوهای مکرر کشف شوند، از اینرو مرحله استخراج الگوهای مکرردارای اهمیت ویژه ای استکه این گام عموما دارای هزینه بالای محاسباتی و متعاقبا زمانبر می باشد. راه حل ارائه شدهدر این مقاله توانسته است با معکوس کردن الگوریتم Apriori و کاهش تولید مجموعه نامزدهای الگوی مکرر برای یافتن بزرگترین الگوهای پر تکرار در پایگاه داده های بزرگ، حجم بالای محاسباتی را در این حوزه کم کرده و سرعتاجرای این الگوریتم را نسبت به روش های ارائه شده قبلی افزایش دهد و همچنین باعث کاهش اتلاف حافظه گردیدهاست. برای آزمایش این روش پیشنهادی از هشت پایگاه داده از نوع تراکنشی استفاده شده استکه نتایج حاصل از آن بهبود قابل قبولی را نسبت به الگوریتم های قبلی بدنبال داشته است .
Keywords:
استخراج الگوهای مکرر , استخراج قوانین انجمنی , استخراج بزرگترین الگوهای مکرر , معکوس الگوریتم Apriori
Authors
محمدکامیار ارباب
گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد،ایران
افسانه شیری نژاد
گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد،ایران
مسعود نیازی ترشیز
گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد،ایران
سیدرضا کامل
گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد،ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :