Proposed algorithm for extracting association rule depend on closed frequent itemset (EACFI)‎

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

خوارزمية مقترحة لاستخلاص العلاقات الترابطية بالاعتماد على التكرار المنغلق

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

Jabbar, Imad K.
Mundhir, Yasir

المصدر

Engineering and Technology Journal

العدد

المجلد 29، العدد 11 (31 ديسمبر/كانون الأول 2011)، ص ص. 2202-2209، 8ص.

الناشر

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

تاريخ النشر

2011-12-31

دولة النشر

العراق

عدد الصفحات

8

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

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

الموضوعات

الملخص AR

إن العلاقات الترابطية هي إحدى الأنشطة المهمة في تنقيب البيانات و كل خوارزميات العلاقات الترابطية تحتوي على البحث عن التكرار للـ itemsetsو التي تحقق حد عتبة معين لأصغر أسناد و من ثم حساب نسبة الوثوقية لكل k-itemsets لبناء العلاقات الترابطية.

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

الخوارزمية المقترحة في هذا البحث هي لبناء العلاقات الترابطية المهمة فقط بالأعتماد على تكرارية closed itemsets حيث أن العناصر تكون مغلقة إذا كان إحد ال superets له نفس الأستناد في ال itemsets و أن إيجاد هذه العناصر له أهمية كبيرة في التخلي عن أو إبعاد عدد من ال itemsets التي ليس لها حاجة في إيجاد العلاقات الترابطية و هذه يساعد على التقليل من زمن التنفيذ و المساحة المطلوبة لعمل الخوارزمية و إنهاء عمل الخوارزمية في إي من مستوى من ال itemsets k- بدون بناء البقية.

الملخص EN

Association rules are important one of data mining activities.

All algorithms of association rule mining consist of finding frequency of item sets, which satisfy a minimum support threshold, and then compute confidence percentage for each k-item sets to construct strong association rules’.

Some of these association rules are not important because the extracted knowledge from their is found in other.

Hence we proposed algorithm to construct only important association rules by depend on closed frequent item set.

An item set is closed if one of its immediate supersets has the same support as the item set.

Finding these closed frequent item sets can be of a great help to purge a lot of item sets that are not needed to find association rules.

So that aid to reduce execution time and work space of algorithm and end the algorithm at any level of k-item set, without construct all K-item set.

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

Jabbar, Imad K.& Mundhir, Yasir. 2011. Proposed algorithm for extracting association rule depend on closed frequent itemset (EACFI). Engineering and Technology Journal،Vol. 29, no. 11, pp.2202-2209.
https://search.emarefa.net/detail/BIM-289733

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

Jabbar, Imad K.& Mundhir, Yasir. Proposed algorithm for extracting association rule depend on closed frequent itemset (EACFI). Engineering and Technology Journal Vol. 29, no. 11 (2011), pp.2202-2209.
https://search.emarefa.net/detail/BIM-289733

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

Jabbar, Imad K.& Mundhir, Yasir. Proposed algorithm for extracting association rule depend on closed frequent itemset (EACFI). Engineering and Technology Journal. 2011. Vol. 29, no. 11, pp.2202-2209.
https://search.emarefa.net/detail/BIM-289733

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes appendices : p. 2207-2209

رقم السجل

BIM-289733