Improving machine learning prediction using strawberry algorithm | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
IRAQI JOURNAL OF STATISTICAL SCIENCES | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Article 1, Volume 19, Issue 1, June 2022, Pages 1-16 PDF (2.89 M) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Document Type: Research Paper | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
DOI: 10.33899/iqjoss.2022.174327 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Authors | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Noora Hawa* 1; Salih Muayad2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1Department of Informatics & Statistic, College of Computer & Mathematical Science, University of Mosul, Mosul, Iraq. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2Department of Operations Research and Intelligent Technologies, University of Mosul, IRAQ | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Abstract | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
In this paper, the Support Vector Regression (SVR) model was used, which is defined as an algorithm or a linear model used to predict a specific model. The performance efficiency of the SVR method depends on the selection of its hyperparameters. In this paper, the SVR method was used with the Strawberry Algorithm, which is the proposed algorithm to obtain the best combination of hyperparameters. The Root Mean Squares Error (RMSE) criterion was used to compare the results obtained using the proposed algorithm with some common algorithms, namely, Grid Search, Genetic Algorithm, Particle swarm optimization, and an annealing algorithm (Simulated Annealing algorithm. Three methods of selection were also used in the strawberry algorithm, roulette wheel selection, elite selection, and roulette wheel with the elite selection method together. The performance of the algorithm was tested through experimental and real data. The results showed that the strawberry algorithm was superior to the common algorithms in choosing the best combination of hyperparameters. The results also showed that the method of choosing the roulette wheel is the best method that gave good results compared to other methods on the experimental and applied sides. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Highlights | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. The experimental results proved that the method of combining the two methods of selecting the elite and the roulette wheel was the best. While the roulette wheel selection technique was the best in the benchmark RMSE.Test. On the applied side, the results proved that the elite selection method was the best in the RMSE.Train standard, while in the RMSE.Test standard, the results proved that the roulette wheel selection method was the best compared to the other two methods.
1. Th
When conducting the Friedman test, it gave results from which it can be concluded that the Strawberry algorithm had a significant difference compared with the Grid and SA algorithms in almost all tests, in most selection methods, and for all experimental groups. On the applied side, the results showed that the SBA algorithm had a significant difference with all algorithms.
4. The use of several M nodes in the strawberry algorithm gave a better solution than a single node, and this was evident in the experimental and applied side by owning the cases in which the number of nodes is four nodes on the root mean square error less compared to the rest of the cases. This is because increasing the number of nodes from one node will provide more search space and thus a better solution.
e mechanism of linking the Strawberry SBA algorithm with the SVR support vector regression model gave better results by obtaining a better combination of hyperparameters, and this was evident through the superiority of the Strawberry algorithm over the common algorithms. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Keywords | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Support Vector Regression; Machine learning; Algorithms; Strawberry Algorithm | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Full Text | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
مقدمةIntroduction یعتبر الانحدار (Regression) فرع من فروع علم الإحصاء، وهو اداة احصائیة الاکثر استخداما من حیث بناء نموذج احصائی یعمل على تقدیر العلاقة بین متغیرین وهما المتغیر التابع (ای متغیر الاستجابة) مع متغیر واحد او عدة متغیرات توضیحیة (Explanatory variables). اذ یقوم بدراسة العلاقة بین المتغیرین لغرض التقدیر والتنبؤ، ویستخدم الانحدار فی عدة مجالات وفی مختلف العلوم والتطبیقات. مؤخرا لجأ الباحثون الى استخدام التعلیم الالی الذی یعتبر فرع من فروع الذکاء الاصطناعی (Artificial Intelligence) والذی یهتم بدراسة التطبیقات البرمجیة للحصول على نتائج اکثر دقة والذی یهتم بتصمیم وتطویر الخوارزمیات باستخدام التحلیل الإحصائی (Analysis statistical) .یعرف انحدار المتجه الداعم (SVR) Support Vector Regression بانه تعلیم آلی او خوارزمیة او نموذج آلی الذی یبنی على تنبؤ نموذج خطی عن طریق التصغیر. ویکون مبدا عمل SVR من خلال تقسیم البیانات الى مجموعتین، المجموعة الاولى تسمى بیانات التدریب والمجموعة الثانیة تسمى بیانات الاختبار وتعرف ایضا ببیانات النموذج او بیانات الهدف والتی من خلالها یمکن قیاس دقة التنبؤ. هنا سوف نقترح دمج اسلوب SVR مع احدى الخوارزمیات المستوحاة من الطبیعة وهی الخوارزمیة المقترحة، خوارزمیة نبات الفراولة Strawberry Algorithm (SBA) للحصول على أفضل تولیفة للمعلمات الفائقة من خلال الحصول على اقل جذر لمتوسط مربعات الخطأ Root Mean Squares Error (RMSE). تم تطبیق خوارزمیة الفراولة والاسالیب الثلاثة للاختیار للبیانات الاربعة التجریبیة، والجانب التطبیقی ناقش تطبیق بیانات حقیقة والمتمثلة بأحد الامراض المزمنة وهو مرض ضغط الدم (Blood Pressure) حیث تم تطبیق الجانبین باستخدام برنامج R الاحصائی.
تهدف الدراسة الى الحصول على أفضل تولیفة من المعلمات الفائقة لانحدار المتجه الداعم (SVR). حیث تم توظیف خوارزمیة نبات الفراولة (SBA) والاعتماد على معیار جذر متوسط مربعات الخطأ RMSE مع التطبیق على بیانات تجریبیة وبیانات حقیقة من اجل اثبات کفاءة هذه الخوارزمیة للحصول على أفضل تولیفة من المعلمات الفائقة.
یعتبر التعلیم الالی فرع من فروع الذکاء الاصطناعی (Artificial Intelligence)الذی یهتم بدراسة التطبیقات البرمجیة للحصول على نتائج اکثر دقة، وقد استخدم فی تصمیم وتطویر الخوارزمیات للبیانات المدخلة وباستخدام التحلیل الإحصائی (statistical Analysis) للتنبؤ بالمخرجات (Langley & Carbonell, 1984). وکما یقسم التعلیم الالکترونی ((Machine learning الى قسمین التعلیم بأشرف (Supervised machine learning) والتعلیم بدون اشراف (Unsupervised machine learning). والتعلیم بأشرف سیقسم ایضا الى مجالین، الأول هو مجال التصنیف (classification) والثانی هو مجال الانحدار والتنبؤ (Regression) والذی سیکون فی تخصص دراستنا، والشکل (1) یوضح تقسیم التعلیم الالی(Anikesh, 2018) .
تم اکتشاف خوارزمیة آلات المتجهات الداعمة SVM من قبل الباحثین فلادیمیر فابنک وألیکسى شیرفونینکیز. وطورت من قبل العالم (Vapnik, 1995) ویعتمد فی عملهِ على مجموعة من المتغیرات والعوامل التی تؤثر على الحل النهائی. فمثلا یعتمد على المعلمات الاساسیة مثل المستوى الفاصل (Hyperplane) ومضاریب لانکراج (Lagrange multiplier) التی تؤثر على دقة الحل. (قاسم, 2009) .والیة عمل الة المتجه الداعم هی البحث على أحسن طریقة لفصل البیانات إلى مجموعتین من خلال المستوى الفائق ( hyperplane) الذی یفصل بینهما.(Burges, 1998)
4. انحدار المتجه الداعم Support Vector Regression (SVR)یعد انحدار المتجه الداعم (SVR) بمثابة تعلیم آلی او خوارزمیة او نموذج آلی الذی یبنى على تنبؤ نموذج خطی عن طریق التصغیر. حیث یستخدم جزء من البیانات والتی تُسمى بمجموعة بیانات التدریب. کما یقوم SVR ببناء نموذجًا خطیًا للتنبؤ بـ( y)، بعد رسم بیانات التدریب على مساحة المیزة ذات بعد عالی (1) حیث ان w هو متجه معاملات الانحدار، هو رسم او مخطط فی فضاء عالی الابعاد، و b هو حد التحیز، ویتم حساب التنبؤ بالخطأ باستخدام دالة الخسارة الحساسة (insensitive loss function) (Rosenbaum et al., 2013).والشکل (5-2) یوضح خوارزمیة انحدار المتجه الداعم (SVR) .(Jacobs, 2012).
والمعادلة ادناه توضح دالة الخسارة loss function)): (2) والهدف من استخدام SVR هو إیجاد التی تتوافق مع انحراف لجمیع بیانات التدریب من نموذج التنبؤ وفی نفس الوقت الذی یجعل مسطح قدر الإمکان. یمکن صیاغة المشکلة کمشکلة تحسین محدبة: Minimize: (3) Subject to: (4) فی بعض الأحیان لا یمکن التنبؤ بکل بیانات التدریب داخل الانحراف . ولذلک، فإننا نقدم المتغیرات الرخوة (Slack Variables) لتحمل بعض التدریبات التی تقع خارج أنبوب حساس . Minimize: = (5) Subject to: (6) حیث C هی معلمة تنظیمیة ثابتة تحدد المفاضلة بین تسطح والخطر التجریبی. وان هی متغیرات التی تقیس انحرافات أکبر من ،وان مشکلة التحسین تم تحویلها إلى مشکلة مزدوجة. ومن ثم الى استخدام معادلة Lagrange. ویمکن حل المشکلة وذلک من خلال التعبیر عن الحل على النحو التالی: (7) حیث هی مضاعفات لاغرانج. ویعتمد الحل النهائی فقط على حاصل الضرب ولیس هنالک حاجة لتعیین البیانات بشکل صریح ولیس من الضروری معرفة رسم الدالة. وباستخدام دالة النواة (kernel) یمکننا استبدال حاصل الضرب بدالة لحساب حاصل الضرب لنقاط البیانات المرسومة فی مساحة عالیة الأبعاد. لیصبح الحل (8) حیث أن هی دالة kernel. وباستخدام دالة kernel، یبقى حساب مشکلة التحسین دائمًا فی مساحة الادخال بدلاً من مساحة التعیین لذلک یمکن أن یعمل أیضًا فی مساحة تعیین ذات بُعد لا نهائی. وکما یمکن ایضا استخدام دوال kernel المختلفة مع SVM.(Engel et al., 2002). ویعتمد أداء (SVR) على الاختیار الصحیح للمعلمات الفائقة hyper parameters التی هی ε و c و σ.وأن المعلمة الفائقة تتحکم بعرض أنبوب) ε- insensitive ( حول نموذج التنبؤ. (Yeh et al., 2011).
الخوارزمیة هی سلسلة من الخطوات الریاضیة والمنطقیة المتسلسلة لحل مشکلة معینة. وفی الاونة الاخیرة قام الباحثین باستخدام الخوارزمیات المستوحاة من الطبیعة وتطویرها لحل وتحسین العدید من المشاکل الهندسیة والریاضیة المعقدة فی ابحاثهم وللحصول على افضل حل (Merrikh-Bayat, 2014a). وهنالک العدید من الخوارزمیات المستوحاة من الطبیعة، ولکل خوارزمیة ممیزاتها وطریقة استخدامها ومن هذه الخوارزمیات هی الخوارزمیة الجینیة (Genetic algorithm) التی تعتبر من اول الخوارزمیات التی ظهرت والتی اکتشفها الباحث Jon Holandعام 1975، ویکون اساس عمل الخوارزمیات بتطبیق المتغیرات العشوائیة (Random variables) والتعامل معها. (Aamir et al., 2016).
ینمو نبات الفراولة من خلال الجذور والسیقان، ویکون على شکل عقد وینمو فی کل عقد جذر وساق ویسمى هذا نبات الام (Mother plant)، والساق یکون زاحفا فی الارض وینتج فی محاور الأوراق وینمو من نبات الأم. ومن ثم یکون الثانیة لیکون مصنع جدید یسمى نبات الابنة ومن ثم یظهر ساق جدید مرة ثانیة لتولید نبات ابنة جدیدة وهکذا عند نمو النبات الام بشکل کامل یتم فصل النباتات الولیدة (الابنة) عن النبات الاصلی (الأم) حیث کل منها یواصل حیاته بشکل فردی کنبات أم جدیدة. حیث یمتلکان الام والابنة بنفس الصفات (Aamir et al., 2016). والشکل (4) یوضح نبات الفراولة (Konidala & Abstract., 2021).
قام الباحثین بفهم العلاقة بین التعلم الآلی ونظام الطبیعة وإیجاد الطرق للحصول على أداء امثل عمل الباحثین بأسلوب الدمج بین الخوارزمیات المستوحاة من الطبیعة مع التعلم الالی. (Merrikh-Bayat, 2014a). یبحث نبات الفراولة عن موارد الطبیعة مثل المیاه والمعادن من خلال تطویر السیقان والجذور والشعیرات الجذریة ویسمى هذا البحث بالبحث العالمی(Globa search) والبحث المحلی (Local search) على التوالی. وتعتبر السیقان والجذور أدوات البحث، ویقصد بالبحث العالمی وصول الساق الى المکان الابعد للبحث عن موارده الطبیعیة اما البحث المحلی هو وصول الجذر الى المکان الاقرب الذی تتواجد به موارد المیاه (Aamir et al., 2016).
هناک عدة طرائق فی علم الریاضیات لحل مشاکل التحسین لکن تکون مقعدة وتحتاج الى وقت للحصول على الحل الامثل. وتکون مشکلة التحسین من الطرق الاسهل، ویقصد بها الحصول على القیم الصحیحة لمجموعة من المتغیرات والعثور على أکبر او أصغر قیمة لمؤشر الأداء وکما تعتمد العدید من التطبیقات الهندسیة على حل مشکلة التحسین. تعمل خوارزمیة الفراولة ریاضیا لحل مشکلة التحسین الرقمی المقید کالاتی: (9) حیث ان تمثل دالة هدف او التکلفة (cost) ذات أبعاد m، والتی یتم تصغیرها، وان حیث ان هو متجه الحل وان ، حیث ان تعبر عن الحد الأعلى والأدنى لحدود المتغیر. ویتم تنفیذ خوارزمیة الفراولة لحل مشکلة التحسین من خلال تکوین N والتی تعرف باسم النبات الام (Mother plant) وبعدها یتم إنشاء نقطتین (واحدة قریبة جدًا من النبات الأم وهی الجذر(root) والأخرى بعیدة عنه تسمى الساق (runner). وسوف تقوم الخوارزمیة فی إیجاد الحد الأدنى والاعلى. ویکون نبات الأم N فی التکرار j ویمثل النقاط حیث . یمکن تمثیل المصفوفة التی تتکون من السیقان والجذور التی ینتجها نبات الأم N من خلال الاتی: (10) حیث ان:
(11)
(12) (13) هی مصفوفات عشوائیة مدخلاتها عبارة عن أرقام عشوائیة مستقلة تتبع التوزیع المنتظم للفترة [0.5،0.5-] او توزیع اخر من التوزیعات المستمرة او المتقطعة. اما و یمثلان المسافة لکل من الجذور والسیقان عن نبات الأم، ای العقد التی تتمثل بـ N، حیث ان الجذر الواحد یکون القریب والساق الواحد یکون الابعد عن نبات الام، ودائما تکون ، وبعد حساب المصفوفة سوف نستخدم احد أسالیب الاختیار والتی منها اما عجلة الرولیت (Roulette wheel) او اختیار النخبة (elite-selection) (Merrikh-Bayat, 2014b). 10. الخوارزمیة الجینیة: Genetic algorithm وهی خوارزمیة مستوحاة من نظریة التطور الطبیعی لتشارلز داروین وتعتبر اسلوب من اسالیب الذکاء الاصطناعی وقد قام بتطویرها العالمJohn Holland وزملائه فی الستینیات والسبعینیات فی الجامعة الامریکیة فی مشیکان عام 1975. ویعتبر John Holland أول من استخدم التقاطع وإعادة الترکیب والطفرة والاختیار فی دراسة الأنظمة التکیفیة والاصطناعیة والتی تستخدم لحل مشاکل التحسین )قاسم, 2018(. وکما تحاکی الخوارزمیة الجینیة عملیة الانتقاء الطبیعی حیث یتم اختیار الافراد الاکثر لیاقة للتکاثر من أجل إنتاج نسل من الجیل التالی. (الکلاک & شعبان, 2008). 11. خوارزمیة سرب الطیور: Particle Swarm Optimization Algorithm تعد خوارزمیة سرب الطیور (PSO)من الخوازمیات المستوحاة من الطبیعة وطورت من قبل الباحثین إبرهارت وکینیدی فی عام 1995، مستوحاة من السلوک الاجتماعی لتدفق الطیور أو تعلیم الأسماک. وتمت تهیئة النظام بمجموعة من الحلول العشوائیة وعملیات البحث عن الحل الامثل(Optima) عن طریق تحدیث الأجیال. (Mu & Nandi, 2009). 12. خوارزمیة التلدین المحاکاة Simulated annealing algorithm تحاکیخوارزمیة محاکاة التلدین عملیة التبرید البطیء للمعدن المنصهر لتحقیق الحد الأدنى من قیمة الدالة فی مشکلة التصغیر. تتم محاکاة ظاهرة التبرید للمعدن المنصهر من خلال إدخال معامل شبیه بدرجة الحرارة والتحکم فیها باستخدام مفهوم توزیع احتمالیة Boltzmann. یشیر توزیع احتمالیة Boltzmann إلى أن الطاقة (E) لنظام فی التوازن الحراری عند درجة الحرارة T یتم توزیعها بشکل احتمالی (Thede, 2004). تعتمد طریقة محاکاة التلدین على محاکاة التلدین الحراری للمواد الصلبة التی تکون شدیدة التسخین(Moriguchi et al., 2015). 13. خوارزمیة الشبکة Grid search تعتبر من خوارزمیات التحسین وتستخدم لضبط المعلمات الفائقة (hyper parameter) فی نماذج التعلم الآلی والحصول على افضل المعلمات التی تجعل النموذج اکثر دقة (Kim, 1997). واما بحث الشبکة (Grid search) هو عملیة معالجة البیانات لتکوین المعلمات المثلى لنموذج معین اعتمادًا على نوع النموذج ویتطلب وجود معلمات معینة. (Evan Lutins, 2017). 14. الأسلوب المقترح فی خوارزمیة الفراولة استخدمت خوارزمیة الفراولة کأسلوب لاختیار أفضل تولیفة من معلمات أسلوب SVR، حیث لم یتم استخدام هذه الخوارزمیة من قبل فی عملیة اختیار المعلمات الفائقة التی تعود لأسلوب SVR. ان خوارزمیة الفراولة وکما وضحها (Bayat,2014) تتمیز بأسلوبها من حیث البحث المحلی والبحث العالمی للحصول على أفضل حل. وتتضمن هذه الخوارزمیة على اثنان من مواقع الحل والمتمثل بالجذر والساق العائدین لنبات الام. وقد وضح (Bayat,2014) ان عملیة اختیار الحل الأمثل تکون من خلال اختیار اما الساق او الجذر أی الحصول على حل واحد فقط کما فی باقی الخوارزمیات الأخرى. لذلک یستخدم أحد أسالیب الاختیار والمتمثلة بأسلوب عجلة الرولیت او أسلوب اختیار النخبة او الجمع بینهما کما فضل هذا الباحث. کما تم تطبیق التوصیات التی أوصى بها الباحث (Bayat,2014) من حیث استخدام عدة قیم للجذر وللساق، وعدة جذور وسیقان، إضافة الى ذلک تم استخدام أکثر من نبات ام واحد حیث تم استخدام N=1,2,3,4.ویمکن توضیح الیة الربط بین خوارزمیة الفراولة وانحدار المتجه الداعم من خلال المخطط الموضح فی الشکل (5).
ان الأسلوب الذی تم اعتمادهُ فی الیة تطبیق أسالیب الاختیار عند تطبیق أسلوب رولیت ویل واسلوب النخبة معاً یختلف عما هو موجود فی خوارزمیة الفراولة، حیث ان فی خوارزمیة الفراولة یتم اختیار افضل دالة هدف من بین قیم دالة الهدف لکل من الجذر والساق، أی یتم اختیار قیمة دالة الهدف اما للجذر او للساق، اما هنا فقد تم تجزئة المجتمع الى نصفین، حیث تم الاختیار من النصف الأول باستخدام أسلوب عجلة الرولیت، اما النصف الاخر فقد تم اختیار افضل قیمة لدالة الهدف باستخدام أسلوب النخبة، بذلک سیکون هناک قیمتین لدالة الهدف، عندئذٍ سیتم اختیار اقل قیمة منهما وتعتبر هی القیمة الأفضل. ونفس الأسلوب یطبق على قیم دالة الهدف التی تعود الى الساق. والهدف من هذا الأسلوب المقترح من قبل الباحث هو من اجل استخدام المعلمات نفسها التی أعطت اقل قیمة لدالة الهدف فی التکرار التالی لکل من الجذر والساق. کما ان خوارزمیة الفراولة تستغرق وقت أکثر من الخوارزمیات الشائعة التی سوف نقارن بها مثل الخوارزمیة الجینیة، خوارزمیة البحث الشبکی، خوارزمیة التلدین المحاکاة، خوارزمیة سرب الطیور. ویعود ذلک لسببین، الاول ان خوارزمیة الفراولة تبحث فی اتجاهین هما الجذور والسیقان عکس الخوارزمیات الاخرى التی تبحث فی اتجاه واحد. والسبب الثانی هو ان الجذور والسیقان التی تم استخدامهم کان 100 لکل منهما، ای 100 جذر و100 ساق هذا إضافة الى انهُ تم استخدام أکثر من عقدة N لکل 100 جذر وساق.
الجانب التجریبی 15. المقدمة: Introduction فی الجانب التجریبی تم استخدام بیانات تجریبیة من اجل اختبار کفاءة الأسلوب المقترح او الخوارزمیة المقترحة حیث تم استخدام هذه البیانات من قبل اغلب الباحثین فی بحوثهم العلمیة (Rojas et al., 2017). وقد تم اخذ هذه البیانات من الموقع (UCI) وهی (Slump, Forest fires, Boston, Qsar_Aquatic_Toxicity). وتم تحلیلها بالبرنامج الاحصائی R وتم انشاء برامج للخوارزمیات المذکورة اعلاه وتطبیق على ما جاء فی الجانب النظری من هذا البحث وباستخدام الخوارزمیة المقترحة (خوارزمیة الفراولة) لأسالیب الاختیار الثلاثة ومقارنتها مع الخوارزمیات الشائعة الاخرى باستخدام معیار جذر توسط مربعات الخطأ (RMSE) للحصول على أفضل تولیفة للمعلمات الفائقة لانحدار المتجه الداعم SVR. والجدول (1) ادناه یوضح الوصف لهذه البیانات التجریبیة من حیث حجم العینة والمتغیرات التوضیحیة. الجدول (1) یوضح حجم العینة وعدد المتغیرات لکل مجموعة من البیانات التجریبیة
ویمکن تمثیل عدد العقد المستخدمة وهی N1,N2,N4 وکل عقدة تحتوی على 100 جذر و 100 وساق حیث تم اخذ ثلاثة اطوال للجذور والسیقان، حیث کانت اطوال الجذور (0.2 ,0.4, 0.6) اما اطوال السیقان فکانت (2.5 ,3.5, 4.5) لحصول على نتائج مثلى. والجدول (2) یوضح ذلک.
الجدول (2) یوضح کل عقدة N مع اطوال الجذور والسیقان تم تطبیق خوارزمیة الفراولة (SBA) على مجموعة البیانات التجریبیة لأسالیب الاختیار الثلاثة وهی (اسلوب اختیار النخبة، اسلوب اختیار عجلة الرولیت, والدمج بین اسلوبی النخبة وعجلة الرولیت) ومقارنتها مع الخوارزمیات الشائعة، والنتائج موضحة فی الجداول (3),(6) ـ(5),(4).
الجدول (5)نتائج تطبیقخوارزمیة الفراولة للأسالیب الثلاثة لبیانات Aquatic
الجدول (6)نتائج تطبیق خوارزمیة الفراولة للأسالیب الثلاثة لبیانات Forestfire
اظهرت النتائج التجریبیة تفوق الخوارزمیة المقترحة (SBA) على الخوارزمیات (PSO, GA, GRID, SA) التی تمت المقارنة بها من خلال اقل جذر لمتوسط مربعات الخطأ (RMSE) کما مبینة بالجداول الاربعة اعلاه. حیث تم تمییز القیم باللون الغامق لخوارزمیة الفراولة التی تمثلت بأقل RMSE، واللون الغامق وتحته خط للخوارزمیة التی تمت المقارنة معها کونها تمتلک اقل RMSE مقارنة بالخوارزمیات الثلاثة الشائعة الاخرى. ومن خلال الجداول (3-6) اظهرت النتائج التجریبیة تفوق الخوارزمیة المقترحة (SBA) على الخوارزمیات (PSO, GA, GRID, SA) التی تمت المقارنة بها من خلال اقل جذر لمتوسط مربعات الخطأ (RMSE) کما مبینة بالجداول الاربعة اعلاه. حیث تم تمییز القیم باللون الغامق لخوارزمیة الفراولة التی تمثلت بأقل RMSE، واللون الغامق وتحته خط للخوارزمیة التی تمت المقارنة معها کونها تمتلک اقل RMSE مقارنة بالخوارزمیات الثلاثة الشائعة الاخرى. وفضلا عن ذلک ومن خلال الجداول (6),(5),(4),(3))) یمکن ملاحظة قیم (RMSE) لکل من بیانات التدریب والاختبار بالنسبة الى حالات خوارزمیة SBA فقط، وکمقارنة فیما بینها ولجمیع البیانات ولجمیع أسالیب الاختیار، حیث انها کانت تمتلک اقل قیم فی معظم الحالات التی تکون فیها عدد العقد أکبر من واحد، وکما هو موضح فی الجداول (7-10) ادناه والتی توضح الصفوف التی تحتوی على اقل قیم فقط للمعیار RMSE والتی تم تحدیدها باللون الاحمر حیث ان هذه الجداول مأخوذة من الجداول (3)، (4), (5)، (6) على التوالی.
الجدول(8) : تحدید اقل قیم RMSE بیانات Boston
الجدول (9): تحدید اقل قیم RMSE لبیانات Aquatic
الجدول :(10) تحدید اقل قیم RMSE لبیانات Forestfire
ومن اجل المقارنة بین أسالیب الاختیار تم اعداد الشکل (6) والذی یوضح نتائج المقارنة بین الاسالیب الثلاثة للاختیار للبیانات التجریبیة الاربعة فی حالة بیانات التدریب لمعیار RMSE.TRAIN، حیث یوضح المحور الافقی الاحرف الاولى من اسماء المجامیع البیانات التجریبیة.
حیث یلاحظ من الشکل (6) أعلاه، ان هناک تفاوت فی التفوق وبشکل مختلف من أسلوب اختیار الى أسلوب اختیار اخر. وان أسلوب الدمج بین اسلوبی اختیار النخبة وعجلة الرولیت کان الأفضل کمعدل نسب لجمیع مجامیع البیانات التجریبیة بالنسبة الى المعیار RMSE.Train بامتلاکهِ اعلى نسبة وهی والتی کانت 0.78 مقارنة مع الاسلوبین الاخرین. وبنفس الأسلوب تم اعداد الشکل (7) والذی یوضح نتائج المقارنة بین الاسالیب الثلاثة للاختیار للبیانات التجریبیة الاربعة فی حالة بیانات الاختبار لمعیارRMSE.TEST.
یلاحظ أیضاً من الشکل (7) ان هناک تفاوت فی التفوق وبشکل مختلف من أسلوب اختیار الى أسلوب اختیار اخر. وان أسلوب عجلة الرولیت کان الأفضل کمعدل نسب لجمیع مجامیع البیانات التجریبیة بالنسبة الى المعیار RMSE.TEST بامتلاکهِ اعلى نسبة وهی والتی کانت 0.78 مقارنة مع الاسلوبین الاخرین. 16. اختبار فریدمان The Friedman Test وهو عبارة عن اختبار احصائی لا معلمی (Tests Nonparametric) یستخدم فی حالة حجم العینة اقل من (30) مشاهدة. و اقترح استخدام هذا الاختبار فی عام 1973 من قبل الباحث Friedman Milton لاختبار وجود اختلافات او فروقات معنویة فی حالة وجود بیانات غیر مترابطة (Porkka et al., 2008). تم استخدام هذا الاختبار لاختبار الفروق المعنویة بین الخوارزمیة المقترحة SBA مع باقی الخوارزمیات الشائعة التی تم المقارنة معها للبیانات التجریبیة والتطبیقیة باستخدام البرنامج الاحصائی spss. والجدول (11) یوضح النتائج التی تم التوصل الیها. الجدول (11): نتائج اختبار فریدمان لإیجاد الفروق المعنویة لخوارزمیة الفراولة مع الخوارزمیات الأخرى للبیانات التجریبیة
اظهرت نتائج التحلیل بعد تطبیق اختبار فریدمان ومن خلال الجدول (11) ان هنالک فروقات معنویة بین الخوارزمیة المقترحة (SBA) مقارنة بالخوارزمیات الشائعة وهی(خوارزمیة الجینیة ، خوازمیة سرب الطیور، خوارزمیة التلدین وخوارزمیة الشبکة ) لبیانات التدریب وبیانات الاختبار فی الاسالیب الثلاثة (اسلوب اختیار النخبة ،اسلوب اختیار عجلة الرولیت ، والدمج بین اسلوبی النخبة واختیار عجلة الرولیت ) لمجامیع البیانات التجریبیة الاربعة . 17.البحث العالمی والمحلی للجانب التجریبی Global and local search in the experimental section یقصد بالبحث العالمی (Global Search)فی خوارزمیة الفراولة هو البحث عن الموارد الطبیعة متمثلة بـالمیاه والمعادن من خلال بحث السیقان الى الاماکن الابعد. اما البحث المحلی (Local Search) هو البحث من خلال تطویر الجذور والشعیرات الجذریة الى المکان الاقرب. حیث اثبتت لنا النتائج العملیة ان البحث العالمی متمثلا بالسیقان (Runners) اعطى لنا نتائج أفضل من البحث المحلی الذی یتمثل بالجذور (Roots)فی الخوارزمیة المقترحة. والسبب فی ذلک هو ان السیقان تکون اطول من الجذور حیث یکون لها امکانیة بشکل اوسع واشمل للبحث فی مساحة البحث بعکس الجذور التی تکون هی الاقصر من السیقان. وقد تم اعداد جدول یحتوی على النسب التی تم ایجادها من خلال عدد مرات الحصول على RMSE للسیقان اقل مما للجذور ولکل أسلوب اختیار لکل مجموعة بیانات تجریبیة وکما هو موضح فی الجدول (12). الجدول (12): نسب قیمة المعیار RMSE الاقل للسیقان مقارنة بالجذور لمجامیع البیانات التجریبیة
من خلال الجدول (12) یلاحظ ان نسبة حصول السیقان على قیمة اقل لمعیار RMSE کانت نسب عالیة مقارنة بالنسب التی حصلت علیها الجذور، وبشکل محدد یمکن ملاحظة ذلک من خلال مجموعة بیانات Slump و ForestFire حیث کانت تمتلک نسب مرتفعة فی أسالیب الاختیار وبشکل متفاوت. بینما کانت فی مجموعتی بیانات Boston و Aquatic فقد کانت الجذور بشکل عام افضل فی هذه البیانات، وهذا لا یعنی ان السیقان لا تمثل البحث العالمی وذلک کون ان قیم الجذور کانت اصغر بشکل ملحوظ مقارنة بقیم السیقان عند اعدادها فی الخوارزمیة ومع هذا کانت فی احد المجموعتین افضل فی البحث مقارنة بالجذور. 18. الجانب التطبیقی Applicationpart تم فی هذا الجانب استخدام بیانات حقیقة لمرضى ضغط الدم ( Blood pressure) والتی تم الحصول علیها من مستشفى ازادی التعلیمی فی محافظة دهوک. وتتألف هذه البیانات من (17) متغیر توضیحی (x) ومتغیر واحد معتمد (y)، کما وتألفت العینة من (128) مشاهدة. تم اجراء التحلیل علیها باستخدام خوارزمیة الفراولة وباستخدام ثلاث أسالیب للاختیار وهی (اسلوب اختیار النخبة، اسلوب اختیار عجلة الرولیت والدمج بین اسلوبی النخبة والرولیت) لاختیار أفضل تولیفة من المعلمات لانحدار المتجه الداعم والنتائج موضحة بالجدول (13). من خلال الجدول (13) ادناه اظهرت النتائج تفوق خوارزمیة الفراولة على الخوارزمیات الاربعة(PSO, GA, GRID, SA) . وذلک من خلال الحصول على اقل جذر لمتوسط مربعات الخطأ RMSE والتی تم تمییزها بالون الغامق لخوارزمیة الفراولة، واللون الغامق وتحته خط للخوارزمیة التی تمتلک اقل RMSE من الخوارزمیات الثلاثة التی تمت المقارنة معها.
ومن اجل اثبات ان بزیادة عدد العقد لنبات الام (N) فی الخوارزمیة کلما کان ذلک أفضل تم اعداد الجدول (14) اعلاه. والذی من خلالهُ یلاحظ ان فی حالة عدد العقد کان یساوی الواحد فان عدد الحالات التی یکون قیمة المعیار RMSE اقل هو حالتین فقط، بینما فی حالة أربعة عقد فقد کان عدد القیم الذی ظهرت فیها RMSE اقل کانت أربعة قیم. بذلک یتضح من ذلک انهُ کلما زاد عدد العقد کلما کانت تعطی الخوارزمیة حل أفضل وبقیمة اقل بالنسبة الى المعیار المستخدم فی هذه الدراسة. وکما هو موضح فی الجدول ((14 والذی یوضح الصفوف التی تحتوی على اقل قیم فقط للمعیار RMSE والمؤشرة باللون الاحمر حیث ان هذا الجدول مأخوذ من الجدول (13). ومن اجل المقارنة بین أسالیب الاختیار الثلاثة لخوارزمیة الفراولة لمعیار RMSE.Train لبیانات ضغط الدم تم اعداد الشکل (8) والذی یوضح تفوق اسلوب عجلة الرولیت بامتلاکه اعلى نسبة وهی (1.2) مقارنة بالأسلوبین الاخرین.
وبنفس الأسلوب للمعیار RMSE.Tes تم اعداد الشکل (9) للمقارنة بین أسالیب الاختیار لخوارزمیة الفراولة لمجموعة بیانات ضغط الدم، والذی یوضح تفوق اسلوب النخبة بامتلاکه اعلى نسبة وهی (0.33) مقارنة بالأسلوبین الاخرین.
19. اختبار فریدمان The Friedman Test تم اجراء اختبار فریدمان على البیانات الحقیقة لمرضى ضغط الدم ولذلک لاختبار الفروقات المعنویة لبیانات التدریب والاختبار کما مبینة بالجدول (15) ادناه. ومن خلال الجدول (15) اظهرت نتائج التحلیل ان هنالک فروقات معنویة بین الخوارزمیة المقترحة(SBA) للأسالیب الثلاثة للاختیار مقارنة مع الخوارزمیات الاربعة. حیث هنالک فروق معنویة بین الخوارزمیة المقترحة مع خوارزمیة الشبکة(Gride) فی اختیار النخبة لبیانات التدریب والاختیار. وفی حالة اسلوب عجلة الرولیت نلاحظ ان هنالک فروق معنویة بین خوارزمیة الفراولة وخوارزمیتی( Gride, SA) لبیانات التدریب والاختبار. واما فی حالة الدمج بین اسلوبی اختیار النحبة واختیار عجلة الرولیت لوحظ ان هنالک فروق معنویة بین الخوارزمیة المقترحة والخوارزمیات (Gride, PSO, SA, GA) لبیانات التدریب والاختبار.
20.البحث المحلی والعالمی فی الجانب التطبیقی Global and local search in the application section وقد تم اعداد جدول یحتوی على النسب التی تم ایجادها من خلال عدد مرات الحصول على RMSE للسیقان اقل مما للجذور ولکل أسلوب اختیار لمجموعة بیانات ضغط الدم وکما هو موضح فی الجدول (16).
والجدول (16) یوضح انالسیقان أفضل من الجذور کون البحث العالمی المتمثل بالسیقان یکون أوسع فی مجال المشکلة وذلک لأنها تستطیع ان تمتد الى مسافة أکثر من الجذور وبالتالی تحصل على أفضل حل مما یؤدی الى الحصول على اقل جذر متوسط مربعات خطأ اقل من الجذور المتمثلة بالبحث المحلی.
21.الاستنتاجات:
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
References | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
المصادر 1. Kasem ,A,S.(2018)." Improving the performance of supportive vector machine classification technology using genetic algorithm", Al-Rafidain Journal of Computer Science and Mathematics,Issue 12 ,15-50. 2. AL-Kalak,A.N. & Shaaban , R.Z. (2008)." Genetic algorithm in scheduling operations with no interruption" ,AL-Rafideen Development, 89(30),245-256. 3. Aamir, N., Mushtaq, M., & Riaz, R. (2016). Effect of roots and runners in Strawberry Algorithm for optimization Problems. International Journal of Computational Analysis, 2(2), 16–21. 4. Anikesh. (2018). Types of machine learning | AnalyticsJobs. https://analyticsjobs.in/education/types-of-machine-learning. 5. Engel, Y., Mannor, S., & Meir, R. (2002). Vector Regression. Springer-Verlag Berlin Heidelberg, 84–96. 6. Evan Lutins. (2017, September 17). Grid Searching in Machine Learning: Quick Explanation and Python Implementation | by Evan Lutins | Medium. University of Maryland Graduate Current Data Scientist at Pinpoint. https://elutins.medium.com/grid-searching-in-machine-learning-quick-explanation-and-python-implementation-550552200596. 7. Jan, M. A., Asim, M., & Asad, M. (2016). Modified Strawberry Algorithms for Global Optimization Problems Modified Strawberry Algorithms for Global Optimization Problems. October. 8. Kim, J. (1997). Iterated Grid Search Algorithm on Unimodal Criteria. e University in partial fulfillmen. 9. Kumar, R., & Member, S. (2012). Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms. International Journal of Machine Learning and Computing, 2(4), 365–370. 10. Langley, P., & Carbonell, J. G. (1984). Approaches to machine learning. In Journal of the American Society for Information Science (Vol. 35, Issue 5). https://doi.org/10.1002/asi.4630350509. 11. Merrikh-Bayat, F. (2014b). A Numerical Optimization Algorithm Inspired by the Strawberry. Computer Science Neural and Evolutionary Computing, October. 12. Moriguchi, K., Ueki, T., & Saito, M. (2015). An Evaluation of the Use of Simulated Annealing to Optimize Thinning Rates for Single Even-Aged Stands. International Journal of Forestry Research, 2015(173042), 15. 13. Mu, T., & Nandi, A. K. (2009). Automatic tuning of L2-SVM parameters employing the extended Kalman filter. Expert Systems, 26(2),160–175. https://doi.org/10.1111/j.1468-0394.2009.00469.x 14. Rojas, I., Joya, G., & Catala, A. (2017). Evolutionary Support Vector Regression via Genetic Algorithms: A Dual Approach. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10306 LNCS(May), V–VII. https://doi.org/10.1007/978-3-319-59153-7. 15. Rosenbaum, L., Dörr, A., Bauer, M. R., Boeckler, F. M., & Zell, A. (2013). Inferring multi-target QSAR models with taxonomy-based multi-task learning. December. https://doi.org/10.1186/1758-2946-5-33. 16. Rosenbaum, L., Dörr, A., Bauer, M. R., Boeckler, F. M., & Zell, A. (2013). Inferring multi-target QSAR models with taxonomy-based multi-task learning. December. https://doi.org/10.1186/1758-2946-5-33. 17. Thede, S. M. (2004). An introduction to genetic algorithms *. In Consortium for Computing Sciences in Colleges. (Vol. 20, Issue 1, pp. 115–123). 18. Vapnik, ladimir N. (1995). The Nature of Statistical Learning Theory. Springer-Verlag New York. 19. Yeh, C., Huang, C., & Lee, S. (2011). Expert Systems with Applications A multiple-kernel support vector regression approach for stock market price forecasting q. Expert Systems With Applications, 38(3), 2177–2186. https://doi.org/10.1016/j.eswa.2010.08.004. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Statistics Article View: 488 PDF Download: 398 |