ارزیابی روش های کاوش اقلام پرتکرار در MapReduce مبتنی بر استراتژی جستجو و تعادل بار

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

کلیدواژه ها:

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