A feature selection method for data mining tasks using hybrid sine cosine algorithm with genetic algorithm

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

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

مقدم أطروحة جامعية

Dulaymi, Akram Jamal Ali

مشرف أطروحة جامعية

Abu Ullayqah, Layth Muhammad

الجامعة

جامعة عمان العربية

الكلية

كلية العلوم الحاسوبية و المعلوماتية

القسم الأكاديمي

قسم علم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2019

الملخص العربي

تعتبر مشاكل اختيار الميزات من المشاكل العالمية الحقيقية.

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

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

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

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

الملخص الإنجليزي

Feature Selection (FS) problem is one of real-world problems.

FS technique is one of the proposed solutions employed to make a predictive model that minimizes the classifier’s errors of prediction through selection of informative or important features by discarding redundant, noisy, and irrelevant attributes in original dataset.

Therefore, FS is essential and important mean to treat the problems of classification and reduce dimensionality.

To solve problems of feature selection, has been proposed a hybrid FS approach based on improving the Sine Cosine Algorithm (SCA) by combining it with Genetic Algorithm (GA) and this new hybrid approach is called SCAGA.

Design of metaheuristic algorithm displays two criteria, namely, exploration strategy of the search space and exploitation strategy for determining the optimal solution.

This improvement resulted in getting better performance when balancing between exploitation strategy and exploration strategy of the search space.

In addition, has been evaluated the hybrid approach by using the following evaluation criteria: classification accuracy, statistical worst fitness, statistical mean fitness, statistical best fitness, average number of features, and standard deviation.

Moreover, was obtained maximum accuracy of classification and minimal features size in the results.

In addition, the results were compared with native Sine Cosine Algorithm (SCA) and other related approaches published in the literature survey such as antlion optimization and particle swarm optimization.

The comparison showed that the obtained results from SCAGA method were the best over all datasets were collected from UCI machine learning repository.

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

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

الموضوعات

• الخوارزميات الجينية
• التنقيب في البيانات

عدد الصفحات

80

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-931854