خوارزمية CN2

خوارزمية الاستقراء CN2 هي خوارزمية تعلم لاستقراء القواعد . ^{[ 1 ]} صُممت هذه الخوارزمية للعمل حتى مع بيانات التدريب غير الكاملة. وهي تستند إلى أفكار من خوارزميتي AQ و ID3 . ونتيجة لذلك، تُنشئ مجموعة قواعد مشابهة لتلك التي تُنشئها خوارزمية AQ، ولكنها قادرة على التعامل مع البيانات المشوشة مثل خوارزمية ID3.

يجب تزويد الخوارزمية بمجموعة من الأمثلة، تُسمى TrainingSet، والتي تم تصنيفها مسبقًا، وذلك لإنشاء قائمة بقواعد التصنيف. كما يتم تحديد مجموعة من الشروط، تُسمى SimpleConditionSet، والتي يمكن تطبيقها منفردة أو مجتمعة على أي مجموعة من الأمثلة، لاستخدامها في عملية التصنيف.

روتين CN2 (مجموعة التدريب) دع قائمة قواعد التصنيف تكون فارغة يكرر ليكن BestConditionExpression هو Find_BestConditionExpression(TrainingSet) إذا لم يكن BestConditionExpression يساوي nil ثم لنفترض أن مجموعة التدريب الفرعية هي الأمثلة التي يغطيها تعبير الشرط الأفضل قم بإزالة الأمثلة الموجودة في مجموعة التدريب الفرعية من مجموعة التدريب. لنفترض أن MostCommonClass هي الفئة الأكثر شيوعًا من الأمثلة في مجموعة التدريب الفرعية أضف القاعدة إلى قائمة قواعد التصنيف إذا كان "أفضل تعبير شرطي" فإن الفئة هي "الفئة الأكثر شيوعًا" إلى أن تصبح مجموعة التدريب فارغة أو يكون تعبير أفضل شرط هو nil إرجاع قائمة قواعد التصنيف

روتين Find_BestConditionExpression(TrainingSet) دع مجموعة التعبيرات الشرطية تكون فارغة لنفترض أن BestConditionExpression يساوي nil يكرر لنفترض أن TrialConditionalExpressionSet هي مجموعة التعبيرات الشرطية، {x و y حيث ينتمي x إلى مجموعة التعبيرات الشرطية وينتمي y إلى مجموعة الشروط البسيطة}. قم بإزالة جميع الصيغ في مجموعة التعبيرات الشرطية التجريبية (TrialConditionalExpressionSet) الموجودة إما في مجموعة التعبيرات الشرطية (أي، (غير المتخصصة منها) أو فارغة (على سبيل المثال، كبير = ص و كبير = ن) لكل تعبير، F، في مجموعة التعبيرات الشرطية التجريبية لو F ذات دلالة إحصائية و F أفضل من تعبير الحالة الأفضل وفقًا لمعايير يحددها المستخدم عند اختبارها على مجموعة التدريب ثم استبدل القيمة الحالية لـ BestConditionExpression بالقيمة F بينما يكون عدد التعبيرات في مجموعة التعبيرات الشرطية التجريبية أكبر من الحد الأقصى المحدد من قبل المستخدم قم بإزالة أسوأ تعبير من مجموعة التعبيرات الشرطية التجريبية لنفترض أن مجموعة التعبيرات الشرطية هي مجموعة التعبيرات الشرطية التجريبية حتى تصبح مجموعة التعبيرات الشرطية فارغة إرجاع تعبير الشرط الأفضل

• وصف خوارزمية CN2