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

Other Title(s)

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

Joint Authors

Jabbar, Imad K.
Mundhir, Yasir

Source

Engineering and Technology Journal

Issue

Vol. 29, Issue 11 (31 Dec. 2011), pp.2202-2209, 8 p.

Publisher

University of Technology

Publication Date

2011-12-31

Country of Publication

Iraq

No. of Pages

8

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

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

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

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

Abstract 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.

American Psychological Association (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

Modern Language Association (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

American Medical Association (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

Data Type

Journal Articles

Language

English

Notes

Includes appendices : p. 2207-2209

Record ID

BIM-289733