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

کاوش مجموعه آیتم متناوب از مهمترین موضوعات در مبحث قوانین انجمنی می باشد. قوانینانجمنی از مهمترین شاخه های داده کاوی است که کاوش مجموعه آیتم متناوب ، کلید این مسئله ونقطه کلیدی تحقیق میباشد. تحقیقات اولیه شامل الگوریتم های سریال ازجمله Apriori و FP-growth بودند. الگوریتم های موازی بعد از الگوریتم های سریال برای کاهش زمان اجرای کار با افزایش تعداد مجموعه آیتم بیان گردیدند. این مقاله الگوریتم موازی جدیدی براساس ماتریس بیتیبهشکل پردازشی دوطرفه پیشنهاد می دهد که با ادغام روش های حل مساله بالا به پایین و روش حلمساله پایین به بالا سعی در کاهش زمان اجرا و بهره گیری از ویژگی های مجموعه های متناوب ونامتناوب در کاهش تعداد مجموعه های قابل بررسی دارد و از پردازشی دوجهته در حل مسئله ویافتن مجموعه های متناوب و نامتناوب بهره میگیرد. برای برقراری عدالت و قابل استناد بودننتایج، آزمایشات و پیاده سازی ها بر روی سیستم کامپیوتری یکسان تحت شرایط یکسان انجام شدهاست. تجزیه و تحلیل نتایج حاصل از این آزمایشات، بیانگر بهبود زمان اجرای تقریباٌ بیست درصدینسبت به الگوریتم مرجع این پژوهش می باشد و کارا بودن الگوریتم پیشنهادی را بیان می کند.

کلیدواژه ها:

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