نسرین جمال لیوانی - موسسه آموزش عالی غیرانتفاعی لامعی گرگانی
رضا روشنی - موسسه آموزش عالی غیرانتفاعی لامعی گرگانی۲. گروه مهندسی کامپیوتر، دانشگاه ملی مهارت، تهران، ایران

کاوش اقلام پرتکرار یکی از تکنیکهای شناخته شده در تجزیه و تحلیل داده ها است که امروزه برای کشف و استخراج اقلامی که اغلب بصورت همزمان یا با تعداد دفعات بالا اتفاق میافتند حائز ضرورت بالایی است. تکنیک های کاوش اقلام پرتکرار سنتی اغلب تحت تاثیر مسائلی مانند مقیاس پذیری، محدودیت حافظه و پیچیدگی محاسباتی هستند. در این زمینه، استفاده از چارچوب MapReduce میتواند موثر واقع شود که قادر است اینگونه مسائل را با بهره گیری از موازی سازی الگوریتمی مدیریت کند. در این تحقیق یک الگوریتم اکتشافی در ترکیب با FP-Growth برای تعادل بار ارائه شد که در مقایسه با روشهای همتا از لحاظ تعادل بار و زمان اجرا عملکرد بهتری نشان داده است.

داده کاوی، اقلام پرتکرار، کاهش نگاشت، پردازش موازی، تعادل بار