دانلود ترجمه مقاله بهبود الگوریتم توزیع شمارش و جستجوی دیتا توزیع شده با قوانین وابستگی – مجله IJCSI

فهرست مطالب:

چکیده
۱- مقدمه
۲- مبانی
۳- رویکردهای متفاوت استخراج مجموعه آیتم‌های متوالی
۴- الگوریتم‌های موازی برای کاوش قوانین وابستگی
۱-۴- الگوریتم‌های موازی برگفته از الگوریتم آپریوری
۲-۴- الگوریتم FDM (کاوش توزیعی سریع)
۳-۴- الگوریتم GridDMM (Max-Miner توزیعی Grid-Based)
۵ الگوریتم توزیع شمارشی
۱-۵- اصل
۲-۵- شبه کُد الگوریتم CD
۳-۵- عملکرد
۶- رویکرد توزیعی پیشنهادی برای استخراج مجموعه آیتم‌های متوالی بسته
۲-۶- عملکرد الگوریتم پیشنهادی
۷- آزمایش ارزیابی
۸- نتایج

بخشی از ترجمه:

۸- نتایج
ما پیاده‌سازی دو الگوریتم توزیعی را بر روی شبیه‌ساز سیستم توزیعی ارائه کردیم که تحت زبان جاوا انجام شده بود و در آن پارامترهای شبیه‌سازی در تست‌های مختلف متفاوت بود.
هدف از پژوهش ما بهبود عملکرد الگوریتم توزیع شمارشی از طریق ارائۀ الگوریتم جدید مقیاس‌پذیر و محدود به محیط توزیع شده بود. به عبارت دیگر، این الگوریتم با افزایش تعداد گره‌ها و اندازۀ پایگاه داده مواجه بود.
الگوریتم ما بر الگوریتم توزیعی Aclose برای استخراج مجموعه آیتم‌های متوالی بسته مبتنی شده بود. این رویکرد از مزیت کاهش تعداد منتخب‌های تولید شده در طول فرآیند استخراج براساس مفهوم محدودیت برخوردار بود.
به منظور کاهش هزینۀ ارتباط، این عامل برای سنجش کارآیی الگوریتم مهم محسوب می‌شود و ما سیستم ارتباطی جدیدی را پیشنهاد می‌کنیم که در آن تمام پردازش‌گرها صرفاً با پردازشگر اصلی در ارتباط هستند (هماهنگ کننده).
این مطالعه نشان می‌دهد که الگوریتم ما عملکرد بهتری نسبت به الگوریتم CD داشته و در آن هزینۀ ارتباط، زمان اجرا و تعداد الگوهای تولید شده عوامل مهم عملکردی در تعیین کیفیت الگوریتم استخراج قوانین محسوب می‌شوند.

بخشی از مقاله انگلیسی:

۸٫ Conclusions

We presented the implementation of two distributed algorithms on a simulator of distributed system that we developed with the Java language, and in which we varied the simulation parameters for a variety of tests. The aim of our work is to improve the performance of the distributed algorithm Count Distribution by proposing a new algorithm scalable and closed in a distributed environment. In other words, this algorithm tolerates the increased number of nodes and the size of the database. Our algorithm is based on the sequential algorithm Aclose of the approach for extracting of frequent closed itemsets. This approach has the advantage of reducing the number of generated candidates during the extraction process based on the notion of closure. To reduce of the cost of communication is an important factor for measuring the effectiveness of an algorithm, we proposed a new communication system in which all processors communicate only with the master processor (coordinator). The study showed that our algorithm has a performance gain higher than the CD algorithm in which the cost of communication, the execution time and number of patterns generated are the important factors of performance in determining the quality of an algorithm for extracting rules.

دانلود رایگان مقاله انگلیسی

خرید ترجمه فارسی مقاله