An improved distributed association rule algorithm

العناوين الأخرى

خوارزمية علاقة ترابطية موزعة محسنة

المؤلفون المشاركون

Abbas, Husayn K.
Majid, Sad K.

المصدر

Engineering and Technology Journal

العدد

المجلد 28، العدد 18 (31 ديسمبر/كانون الأول 2010)، ص ص. 5695-5710، 16ص.

الناشر

الجامعة التكنولوجية

تاريخ النشر

2010-12-31

دولة النشر

العراق

عدد الصفحات

16

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

الملخص AR

كل خوارزميات تعدين العلاقات الترابطية الموزعة و المعتمدة على مبدأ خوارزمية الابرايوري لا تمتلك تقنيات كفوءة لتحقيق أمثلية تناقل الرسائل، لذلك فإنها تتطلب تبادل العديد الرسائل أثناء عملية التعدين و التي تحتاج إلى القيام بالعديد من عمليات المسح الموزع لمخازن البيانات الموزعة أو قواعد البيانات الموزعة لاسترجاع قيم الدعم، كذلك فإن أداء هذه الخوارزميات يتناقص مع زيادة كلف الاتصال و خصوصا عند زيادة مواقع التعدين الموزعة بالإضافة إلى ذلك عندما يصبح حجم العناصر المراد تعدينها أكبر.

الهدف من البحث هو تحسين العلاقات الترابطية في تعدين البيانات الموزعة عن طريق استحداث طريقة كفوءة لتعدين العلاقات الترابطية الموزعة، تتولى تقليل حجم معدل القيود المنقولة، مجاميع البيانات الرسائل المتبادلة دون الحاجة إلى إجراء مسح موزع لمخازن البيانات الموزعة أو قواعد البيانات الموزعة لاسترجاع قيم الدعم الخاص بمجموعة البيانات.

النتائج المستحصلة من الطريقة المقترحة تبين أفضلية عملها مقارنة بما هو موجود من الخوارزميات الموزعة و ذلك بتحقيقها تقليل لكلفة الاتصال، متطلبات الخزن المركزي، وقت الحسابات، تحسين الأداء و تطبيق درجة عالية من التوسعية مقارنة بما هو موجود من الطرق.

الملخص EN

All Distributed association rules mining (DARM) algorithms which bases on Apriori algorithm don't have an efficient message optimization technique, so they exchange numerous messages during the mining process which needs several distributed scan operations to the distributed warehouses or distributed databases to get the support values, also the performance of these DARM algorithms decreased with increasing communication cost especially when increasing the number of distributed mining sites as well as the itemsets to be mined become more larger.

The aim of this work is to improve association rules in distributed data mining by proposing a new efficient method of distributed association rule mining, which reduce the average size of records transferred, datasets and messages transferred without need to any distributed scan to the distributed data warehouses or distributed databases to retrieve the values of the support values of these datasets.

The results obtained from the proposed method prove that the proposed method is better than the existing algorithms by reducing communications costs, centralstorage requirements, enhance performance and achieves high degree of scalability compared with the existing algorithms.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Majid, Sad K.& Abbas, Husayn K.. 2010. An improved distributed association rule algorithm. Engineering and Technology Journal،Vol. 28, no. 18, pp.5695-5710.
https://search.emarefa.net/detail/BIM-262305

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Majid, Sad K.& Abbas, Husayn K.. An improved distributed association rule algorithm. Engineering and Technology Journal Vol. 28, no. 18 (2010), pp.5695-5710.
https://search.emarefa.net/detail/BIM-262305

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Majid, Sad K.& Abbas, Husayn K.. An improved distributed association rule algorithm. Engineering and Technology Journal. 2010. Vol. 28, no. 18, pp.5695-5710.
https://search.emarefa.net/detail/BIM-262305

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes appendices : p. 5704-5710

رقم السجل

BIM-262305