شجرة القرار: الفرق بين النسختين

[نسخة منشورة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
ط نقل باسم صفحة شجرة القرار إلى شجرة قرار
نقل باسم صفحة شجرة القرار إلى شجرة قرار
سطر 1:
*#تحويل [[جدولشجرة قرار]]
'''شجرة القرار''' هي أداة [[نظام دعم قرار|دعم قرار]] تستخدم [[رسم توضيحي (علوم)|رسم توضيحي]] شبيه بالشجرة للقرارات والتبعات المتوقعة لها، متضمناً [[احتمال]] تحقق المخرجات، كلفة الموارد، {{وإو|عر=المنفعة|تر=utility|لغ=en|نص=والمنفعة}}. هي رسم باتجاه واحد لعرض [[خوارزمية|الخوارزمية]]. تستخدم شجرة القرارات عموماً في [[بحوث عمليات|بحوث العمليات]]، خصوصاً في {{وإو|تر=Decision analysis|عر=تحليل القرارات|لغ=en}} للمساعدة في تحديد الاستراتيجية التي ستؤدي لتحقيق [[هدف|الهدف]].
 
== نظرة عامة ==
[[ملف:Decision-Tree-Elements.png|يسار|]]
شجرة القرار هي هيكلية شبيهة [[خارطة الانسياب|بالمخطط الانسيابي]] حيث كل عقدة داخلية تمثل "اختبار" للخاصية (مثال هل الوجه الظاهر للعملة المعدنية هو طرة أم نقش)، كل فرع يمثل مخرجات الاختبار وكل عقدة نهائية تمثل القرار المتخذ بعد احتساب جميع الخصائص. المسار من الجذر إلى العقدة النهائية يمثل قواعد التصنيف.
 
تتكون شجرة القرار من ثلاث أنواع من العقد:
# عقد القرار - يتم تمثيلها عادة بمربعات.
# عقد الفرص (الاحتمال) - يتم تمثيلها بدوائر.
# العقد النهائية - يتم تمثيلها بمربعات.
 
عادة ما تستخدم شجرة القرار في [[بحوث عمليات|بحوث العمليات]] و[[إدارة العمليات]]. في الحياة العملية، إذا كان يجب اتخاذ القرار دون إمكانية سحبه في ظل المعرفة غير الكاملة، يجب اعتماد شجرة القرار بالتوازي مع نموذج [[احتمال|الاحتمالات]] كأفضل نموذج للاخيتار أو [[خوارزمية]] الاختيار. من الاستخدامات الأخرى لشجرة القرار هي اعتبارها أداة وصفية لاحتساب [[احتمال شرطي|الاحتمال الشرطي]].
 
يتم تعليم شجرة القرار، [[مخطط التأثير]]، {{وإو|تر=Utility|لغ=en|عر=منفعة|نص=دوال المنفعة}} وباقي أدوات وطرق {{وإو|تر=Decision analysis|لغ=en|عر=تحليل القرار}} للطلاب في المدارس والكليات التي تدرِّس إدارة الأعمال والاقتصاد والصحة العامة وهي أمثلة عن بحوث العمليات أو طرائق [[علم الإدارة]].
 
== المزايا والعيوب ==
=== مزايا شجرة القرار ===
تتمتع شجرة القرار (و[[مخطط التأثير]]) من بين باقي أدوات دعم القرار بالعديد من المزايا:
* هي سهلة الفهم والتفسير، حيث يمكن للأفراد العاديين فهم نماذج شجرة القرار بعد شرح مختصر.
* لها قيمة حتى بوجود القليل من البيانات، فمن الممكن تشكيل لمحة مهمة بناءً على توصيف الخبراء للوضع (والوضعيات البديلة والتكاليف) وتفضيلاتهم للمخرجات.
* كما انها تسمح بإضافة سيناريوهات جديدة ممكنة.
* تساهم في تحديد أسوء وأفضل قيمة متوقعة للسيناريوهات المختلفة.
* هي تستخدم {{وإو|تر=White box (software engineering)|عر=الصندوق الأبيض (هندسة البرمجيات)|لغ=en|نص=نموذج الصندوق الابيض}}.
* من الممكن دمجها مع باقي تقنيات القرار.
 
=== عيوب شجرة القرار ===
* عند استخدام بيانات تتضمن متغيرات فئوية بأعداد مختلفة من المستويات، فإن {{وإو|تر=Information gain in decision trees|لغ=en|عر=المعلومات الناتجة من شجرة القرار}} تكون منحازة للصفات التي تحتوي على مستويات أكثر.
* يمكن للحسابات أن تكون معقدة جداً خصوصاً إذا كانت العديد من القيم غير أكيدة و/أو تم ربط العديد من المخرجات.
 
== المراجع ==
{{مراجع}}
 
== انظر أيضاً ==
* [[جدول قرار]]
* [[مخطط التأثير]]
* [[سلسلة ماركوف]]
* [[بحوث عمليات]]
* [[توافقيات طوبولوجية]]
* [[جدول الحقيقة]]
 
{{شريط بوابات|إدارة أعمال}}
 
[[تصنيف:حل المشكلات]]
[[تصنيف:خوارزميات تصنيف]]
[[تصنيف:تحليل البيانات]]