به کارگیری معماری موازی ارباب-برده برای افزایش سرعت الگوریتم داده کاوی فازی ژنتیکی

  • سال انتشار: 1395
  • محل انتشار: دومین کنفرانس بین المللی مهندسی و علوم کاربردی
  • کد COI اختصاصی: ICEASCONF02_041
  • زبان مقاله: فارسی
  • تعداد مشاهده: 721
دانلود فایل این مقاله

نویسندگان

مسعود فولادی

دانشجوی کارشناسی ارشد کامپیوتر دانشگاه آزاد اسلامی واحد خمین

چکیده

داده کاوی در جهت کشف اطلاعات پنهان و روابط موجود در بین دادههای فعلی و پیش بینی موارد نامعلوم و یا مشاهده نشده عمل می کند. برای انجام عملیات داده کاوی لازم است قبلا روی داده های موجود پیش پردازش هایی انجام گیرد. مهمترین کاربرد داده کاوی در تلاش هایی است که برای استنتاج قواعد وابستگی از دادههای تراکنشی صورت می گیرد. در گذشته، از مفاهیم منطق فازی و الگوریتم های ژنتیکی برای کشف قواعد وابستگی فازی سودمند و توابع عضویت مناسب از مقادیر کمی استفاده می شد. با وجود این، ارزیابی مقادیر برازش نسبتاً زمان بر بود. به دلیل افزایش شگرف در توان محاسباتی و کاهش همزمان هزینه های محاسباتی در طول یک دهه ی گذشته، داده کاوی با به کارگیری تکنیکهای پردازش موازی به عنوان روشی امکان پذیر برای غلبه بر مسئلهای یادگیری کند شناخته شده است. در این مقاله الگوریتم داده کاوى موازی فازی - ژنتیکی را メー اساس معماری ارباب - بردها ارائه کرده ایم :կ قواعدوابستگی و توابع عضویت را از تراکنش های کمی استخراج کنیم. پردازنده ی IllaSICT مانند الگوریتم ژنتیک از جمعیت یگانهای استفاده می کند، و وظایف ارزیابی برازش را بین پردازندههای SlaWe توزیع می کند. اجرای الگوریتم پیشنهاد شده در معماری ارباب - برده بسیار طبیعی و کارآمد است و روشی امکان پذیر برای غلبه بر مشکل ارزیابی برازش کم سرعت الگوریتم اصلی است.

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.