TY - JOUR ID - TI - Using Genetic Algorithm for Extracting Association Rules استخدام الخوارزمية الجينية لآستخراج قواعد الانظمام AU - Ghassan H. Majeed غسان حميد AU - Afrah Mahmood Abdulla افراح محمود عبد الله AU - Bushra Khireibut Jassim بشرى خريبط PY - 2011 VL - 15 IS - 2 SP - 23 EP - 30 JO - Journal of Engineering and Sustainable Development (JEASD) مجلة الهندسة والتنمية المستدامة SN - 25200917 25200925 AB - The process of extracting interesting and unknown information from large database is called as association rule technology. The typical approach for solving association rule problem is Apriori Algorithm developed by Agrawal et al.[1993]. Most of the related existed works are improvements to this algorithm. The limitations of these algorithms are: (1) they required high storage space for saving the huge data resulting the generation of the frequent itemset, (2) they required encoding scheme where separate symbols are used for each possible value of an attribute of the itemset.In the present work, another trend of solution is proposed. First, we use Genetic Algorithm (GA) to define the maximal frequent itemset, so no huge storage requirement is needed. Also, we force the (GA) to work directly on database, so no encoding scheme is required. The calculations are based on our suggestion to use the variable length individual in the population.

تدعى عملية أستخلاص المعلومات المهمة والمجهولة من قاعدة بيانات كبيرة بتكنولوجيا القواعد المترابطة. الطريقة النموذجية لايجاد القواعد المترابطة هي خوارزمية Apriori التي أقترحت من قبل Agrawal وجماعته عام 1993. أغلب الاعمال اللاحقة هي تطوير لهذه الخوارزمية. محددات هذه الخوارزميات هي: أنها تحتاج الى مساحة خزنية كبيرة وكذلك أحتياجها الى طريقة للترميز حيث أن كل صفة من صفات مجموعة العناصر تحتاج الى رمز خاص بها.في العمل الحالي تم أقتراح أسلوب أخر للحل ، في البدء أستخدمنا الخوارزمية الجينية لتحديد مجموعة العناصر المتكررة وبالتالي لم نحتاج الى مساحة خزنية كبيرة، وكذلك وجهنا الخوارزمية للعمل مباشرة على قاعدة البيانات من دون الحاجة الى طريقة للترميز. النتائج المستخلصة من الدراسة الحالية بينت بأن الخوارزمية المقترحة تعطي نتائج عملية لايجاد القواعد المترابطة. ER -