مقاله رويكرد موازي مؤثر براي تحليل داده‌هاي ژنتيك-فازيAn effective parallel approach for genetic-fuzzy data mining
0 (0)

0دیدگاه کاربران

در انبار موجود نمی باشد

مقاله رويكرد موازي مؤثر براي تحليل داده‌هاي ژنتيك-فازيAn effective parallel approach for genetic-fuzzy data mining

0 (0)

0دیدگاه کاربران

20,000 تومان

ژورنال

ELSEVIER

سال انتشار

2014

صفحات انگلیسی

30 تا 40

صفحات فارسی

5 تا 10

20,000 تومان

نقد و بررسی

مقاله رويكرد موازي مؤثر براي تحليل داده‌هاي ژنتيك-فازي

چکیده فارسی :

داده‌كاوي (تحليل داده‌ها)، به طور معمول در تلاش براي استنتاج قوانين ارتباطي از تراكنش داده‌ها، مورد استفاده قرار گرفته است. در گذشته، از مفاهيم فازي و الگوريتم ژنتيك جهت كشف هم قوانين ارتباط فازي مفيد و هم توابع عضويت مناسب، از مقادير كمي استفاده مي‌كرديم. اما، ارزيابي مقادير تناسب كاملاً زمان‌بر بود. به دليل افزايش چشمگير قدرت محاسباتي در دسترس و كاهش همزمان هزينه‌هاي محاسباتي در دهه گذشته، يادگيري يا كاوش (كشف) از طريق بكارگيري تكنيك‌هاي پردازش موازي، به شيوه‌اي امكان‌پذير جهت چيره شدن بر مسئله يادگيري كُند، تبديل شده است. بنابراين، ما در اين مقاله يك الگوريتم كاوش ژنتيك-فازي موازي بر اساس معماري اصلي پيرو جهت استنتاج قوانين ارتباطي و توابع عضويت ناشي از تراكنش‌هاي كمي را پيشنهاد مي‌كنيم. پردازنده اصلي از يك جمعيت منفرد به عنوان كار الگوريتم ژنتيك ساده استفاده مي‌كند و كارهاي ارزيابي (تكاملي) تناسب را براي پردازنده‌هاي پيرو تقسيم مي‌كند. فرايندهاي تكاملي، همچون متقاطع، جهش و توليد، بوسيله پرازنده اصلي انجام مي‌شوند. اجراي الگوريتم پيشنهادي بر اساس معماري اصلي- پيرو، خيلي عادي و كارآمد است. پيچيدگي‌هاي زماني براي الگورتيم‌هاي كاوش ژنتيك-فازي موازي و ترتيبي نيز مورد تجزيه و تحليل قرار گرفته‌اند كه نتايج آن تأثير مثبت روش پيشنهاد شده را نشان مي‌دهد. هنگامي كه تعداد نسل‌ها زياد است، تسريع مي‌تواند تقريباً خطي باشد. نتايج تجربي نيز اين نكته را نشان مي‌دهند. بنابراين بكارگيري معماري موازي اصلي- پيرو جهت تسريع الگوريتم داده‌كاوي ژنتيك-فازي، شيوه‌اي عملي، جهت چيره شدن بر مسئله ارزيابي تناسب با سرعت پايين در الگوريتم اصلي است.

چکیده انگلیسی :

Data mining is most commonly used in attempts to induce association rules from transaction data. In the past, we used the fuzzy and GA concepts to discover both useful fuzzy association rules and suitable membership functions from quantitative values. The evaluation for fitness values was, however, quite time-consuming. Due to dramatic increases in available computing power and concomitant decreases in computing costs over the last decade, learning or mining by applying parallel processing techniques has become a feasible way to overcome the slow-learning problem. In this paper, we thus propose a parallel genetic-fuzzy mining algorithm based on the master–slave architecture to extract both association rules and membership functions from quantitative transactions. The master processor uses a single population as a simple genetic algorithm does, and distributes the tasks of fitness evaluation to slave processors. The evolutionary processes, such as crossover, mutation and production are performed by the master processor. It is very natural and efficient to run the proposed algorithm on the master–slave architecture. The time complexities for both sequential and parallel genetic-fuzzy mining algorithms have also been analyzed, with results showing the good effect of the proposed one. When the number of generations is large, the speed-up can be nearly linear. The experimental results also show this point. Applying the master–slave parallel architecture to speed up the genetic-fuzzy data mining algorithm is thus a feasible way to overcome the low-speed fitness evaluation problem of the original algorithm.

ژورنال

ELSEVIER

سال انتشار

2014

صفحات انگلیسی

30 تا 40

صفحات فارسی

5 تا 10

دیدگاه خود را در باره این کالا بیان کنید افزودن دیدگاه

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.

    هیچ پرسش و پاسخی ثبت نشده است.

پرسش خود را درباره این کالا بیان کنید

ثبت پرسش
انصراف ثبت پرسش
دانشگاه یار

عضویت از 10 ماه قبل

شماره تماس: 09120723889

امتیازی ثبت نشده
https://daneshgahyar.com/shop/mobina-khaleghi/

محصولات مرتبط