شجرة القرار هي بنية تشبه المخطط الانسيابي الذي يمثل اختبار عقدة داخلية على سمة ، كل فرع يمثل نتائج اختبار وتمثل كل عقدة ورق تسمية الفئة ( القرار اتخذ بعد حساب جميع الصفات) . مسار من الجذر إلى ورقة تمثل قواعد التصنيف.
في تحليل القرار شجرة القرار و تأثير المخطط يرتبطان ارتباطا وثيقا ويستخدم كأداة لدعم اتخاذ القرارات البصرية و التحليلية ، حيث يتم حساب القيم المتوقعة (أو المنفعة المتوقعة ) من البدائل المتنافسة.
تتكون شجرة القرار من 3 أنواع من العقد
1 عقد القرار - يمثل عادة من قبل المستطيلات.
2 عقد الفرصة - ممثلة بالدوائر.
3 عقد النهاية – ممثلة بالمثلثات.
أشجار القرار تستخدم عادة بحوث العمليات ، وتحديداً في تحليل القرار ، للمساعدة في تحديد إستراتيجية على الأرجح للوصول إلى الهدف .
إذا كانت م ة القرارات يجب أن تؤخذ من الإنترنت مع عدم الذكر أن المعرفة غير كاملة ، فإن شجرة القرار يجب أن توازي نموذج الاختيار أو عبر اختيار الإنترنت خوارزمية النموذج .استخدام آخر من أشجار القرار هو وسيلة وصفية لحساب الاحتمالات الشرطية .
أشجار القرار، تأثير المخططات ، وظائف المرافق، و يتم تدريس غيرها من أدوات تحليل القرار وأساليب لطلاب المرحلة الجامعية في المدارس من الأعمال، اقتصاديات الصحة ، والصحة العامة ، و أمثلة من بحوث العمليات أو أساليب علم الإدارة .
كتل شجرة القرارات
عناصر شجرة القرارات
صوووووووووووووووووووووووورررررررررررررررررررررررررره
ترسم من اليسار إلى اليمين ، وشجرة القرار تحتوي فقط على عقد متشعبة ( مسارات مقسمة ) ، وليست بحاجة إلى جمع هذه العقد ( مسارات متلاقية ) .
وبالتالي ، تستخدم يدوياً ، فإنها يمكن أن تنمو كبيرة جداً وفي كثير من الأحيان يصبح من الصعب رسمها بالكامل يدوياً.
تقليدياً ، تم إنشاء أشجار القرار يدوياً ، كما يظهر في المثال جانباً – على نحو متزايد ، يستخدم البرمجيات المتخصصة .
شجرة القرارات باستخدام رموز الرسم البياني
عادة يتم رسم شجرة القرارات باستخدام رموز الرسم البياني كما هو أسهل لكثير من القراءة والفهم .
صووووووووووووووووووووووووررررررررررررررررررررررررره
تحليل المثال
التحليل يمكن أن تأخذ في الاعتبار صانع القرار(على سبيل المثال ، الشركة ) تفضيل أو وظيفة الأداة ،على سبيل المثال
صوووووووووووووووووووووورررررررررررررررررررررررررررررررررره
تفسير الأساسية في هذه الحالة هو أن الشركة تفضل و B المخاطر و المكافآت تحت واقعية معاملات تفضيل خطر (أكبر من 400K في $ هذا النطاق من النفور من المخاطرة ، والشركة في حاجة إلى تصميم نموذج ل استراتيجية الثالثة ، لا A ولا B ) .
مثال آخر
صووووووووووووووووووووورررررررررررررررررررررررررررررررررررررررررررررة
أشجار القرار يمكن استخدامها ل تحسين محفظة استثمارية . يوضح المثال التالي مجموعة من الخيارات الاستثمارية 7 (مشاريع) . المنظمة لديها 10000000 $ المتاحة لحجم الاستثمار الكلي. خطوط جريئة بمناسبة اختيار أفضل 1، 3، 5، 6، و 7 ، والتي سوف تكلف 9750000 $ وخلق مردود من 16175000 . أن جميع تركيبات أخرى إما تتجاوز الميزانية أو تسفر عن مردود أقل.Y. Yuan and M.J. Shaw, Induction of fuzzy decision trees. Fuzzy Sets and Syst s 69 (1995), pp. 125–139
تأثير الرسم
الكثير من المعلومات في شجرة القرارات يمكن أن تكون ممثلة ومضغوطة أكثر كما مخطط النفوذ، وتركز الاهتمام على القضايا و العلاقات بين الأحداث .
صووووووووووووووورررررررررررررررررررررررررررررررررررررررررة
المستطيلات تمثل القرارات ، و الأشكال البيضاوية تمثل العمل، و الماس تمثل النتائج.
مزايا وعيوب
بين أدوات دعم القرار ، وأشجار القرار ( و المخططات النفوذ ) لديها العديد من المزايا . أشجار القرار
• بسيطة الفهم والتفسير . الناس قادرون على فهم نماذج شجرة القرار بعد شرح مختصر .
• لها قيمة حتى مع البيانات الصعبة قليلا. يمكن أن تتولد رؤى هامة تقوم على وصف خبراء للوضع ( بدائلها ، والاحتمالات ، و التكاليف) و تفضيلاتهم للنتائج .
• ويمكن أن يضاف السيناريوهات المحتملة .
• يمكن تحديد أسوأ وأفضل التوقعات لقيم السيناريوهات المختلفة.
• استخدام نموذج الصندوق الأبيض. إذا تم تقديم نتيجة معينة عن طريق نموذج .
• يمكن دمجها مع تقنيات قرار آخرى . يستخدم المثال التالي صافي حسابات القيمة الحالية ، و تقديرات 3 نقاط ( قرار رقم 1 ) و توزيع خطية من النتائج المتوقعة ( القرار رقم 2 ).
عيوب أشجار القرار
• للحصول على البيانات بما في ذلك المتغيرات الفئوية ، وتنحاز مع عدد مختلف من المستويات، وزيادة المعلومات في أشجار القرار في صالح تلك الصفات مع أكثر المستويات. [2]
• يمكن الحصول على حسابات معقدة للغاية خاصة إذا العديد من القيم ليست مؤكدة و / أو إذا ترتبط العديد من النتائج.
انظر أيضا
• الجداول القرار
• نموذج شجرة القرارات من حساب
• DRAKON
• شجرة Expectiminimax
• مخطط التأثير
• سلسلة ماركوف
• تحليل الصرفي
• الغابات عشوائية
• الصعاب خوارزمية
• بحوث العمليات
• التوافقية التوبولوجية
• جدول الحقيقة
شجرة القرارا
هذه المقالة هي عن أشجار القرار في تحليل القرار . لاستخدام هذا المصطلح في تعلم الآلة ، انظر لتعلم شجرة القرارات.
تقليديا ، أشجار القرار تم إنشائها يدويا.
شجرة القرار هي أداة لدعم اتخاذ القرارات التي تستخدم الرسم البياني مثل شجرة أو نموذج من القرارات وعواقبها المحتملة ، بما في ذلك نتائج فرصة الحدث، تكاليف الموارد و المرافق العامة. إنه طريق واحد لعرض خوارزمية .
وتستخدم عادة في أشجار القرار بحوث العمليات ، وتحديدا في تحليل القرار ، للمساعدة في تحديد استراتيجية على الأرجح للوصول إلى الهدف .