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

[نسخة منشورة][مراجعة غير مفحوصة]
تم حذف المحتوى تمت إضافة المحتوى
ط إضافة بوابة إدارة أعمال
وسم: تعديل شريط البوابات
طلب شطب
سطر 1:
{{شطب|ترجمة آلية وغير مترابطة، يوجد مقالة مناسبة حول ذات الموضوع [[شجرة القرار]]}}
'''شجرة القرار''' هي أداة [[نظام دعم قرار|دعم قرار]] تستخدم [[رسم توضيحي (علوم)|رسم توضيحي]] شبيه بالشجرة للقرارات والتبعات المتوقعة لها، متضمناً [[احتمال]] تحقق المخرجات، كلفة الموارد، {{وإو|عر=المنفعة|تر=utility|لغ=en|نص=والمنفعة}}. هي رسم باتجاه واحد لعرض [[خوارزمية|الخوارزمية]]. تستخدم شجرة القرارات عموماً في [[بحوث عمليات|بحوث العمليات]]، خصوصاً في {{وإو|تر=Decision analysis|عر=تحليل القرارات|لغ=en}} للمساعدة في تحديد الاستراتيجية التي ستؤدي لتحقيق [[هدف|الهدف]].
{{مقالة غير مراجعة|تاريخ=يونيو 2014}}
{{وصلات قليلة|تاريخ=يونيو 2015}}
{{دمج إلى|شجرة القرار|تاريخ=أكتوبر 2016}}
شجرة القرارا
هذه المقالة هي عن أشجار القرار في تحليل القرار . لاستخدام هذا المصطلح في تعلم الآلة ، انظر لتعلم شجرة القرارات.
 
تقليديا ، أشجار القرار تم إنشائها يدويا.
== نظرة عامة ==
شجرة القرار هي أداة لدعم اتخاذ القرارات التي تستخدم الرسم البياني مثل شجرة أو نموذج من القرارات وعواقبها المحتملة ، بما في ذلك نتائج فرصة الحدث، تكاليف الموارد و المرافق العامة. إنه طريق واحد لعرض خوارزمية .
[[ملف:Decision-Tree-Elements.png|يسار|]]
وتستخدم عادة في أشجار القرار بحوث العمليات ، وتحديدا في تحليل القرار ، للمساعدة في تحديد استراتيجية على الأرجح للوصول إلى الهدف .
شجرة القرار هي هيكلية شبيهة [[خارطة الانسياب|بالمخطط الانسيابي]] حيث كل عقدة داخلية تمثل "اختبار" للخاصية (مثال هل الوجه الظاهر للعملة المعدنية هو طرة أم نقش)، كل فرع يمثل مخرجات الاختبار وكل عقدة نهائية تمثل القرار المتخذ بعد احتساب جميع الخصائص. المسار من الجذر إلى العقدة النهائية يمثل قواعد التصنيف.
 
==نظرة عامة==
تتكون شجرة القرار من ثلاث أنواع من العقد:
شجرة القرار هي بنية تشبه المخطط الانسيابي الذي يمثل اختبار عقدة داخلية على سمة ، كل فرع يمثل نتائج اختبار وتمثل كل عقدة ورق تسمية الفئة ( القرار اتخذ بعد حساب جميع الصفات) . مسار من الجذر إلى ورقة تمثل قواعد التصنيف.
# عقد القرار - يتم تمثيلها عادة بمربعات.
في تحليل القرار شجرة القرار و تأثير المخطط يرتبطان ارتباطا وثيقا ويستخدم كأداة لدعم اتخاذ القرارات البصرية و التحليلية ، حيث يتم حساب القيم المتوقعة (أو المنفعة المتوقعة ) من البدائل المتنافسة.
# عقد الفرص (الاحتمال) - يتم تمثيلها بدوائر.
# العقد النهائية - يتم تمثيلها بمربعات.
 
تتكون شجرة القرار من 3 أنواع من العقد :
عادة ما تستخدم شجرة القرار في [[بحوث عمليات|بحوث العمليات]] و[[إدارة العمليات]]. في الحياة العملية، إذا كان يجب اتخاذ القرار دون إمكانية سحبه في ظل المعرفة غير الكاملة، يجب اعتماد شجرة القرار بالتوازي مع نموذج [[احتمال|الاحتمالات]] كأفضل نموذج للاخيتار أو [[خوارزمية]] الاختيار. من الاستخدامات الأخرى لشجرة القرار هي اعتبارها أداة وصفية لاحتساب [[احتمال شرطي|الاحتمال الشرطي]].
1 عقد القرار - يمثل عادة من قبل المستطيلات.
2 عقد الفرصة - ممثلة بالدوائر.
3 عقد النهاية – ممثلة بالمثلثات.
 
أشجار القرار تستخدم عادة بحوث العمليات ، وتحديداً في تحليل القرار ، للمساعدة في تحديد إستراتيجية على الأرجح للوصول إلى الهدف .
يتم تعليم شجرة القرار، [[مخطط التأثير]]، {{وإو|تر=Utility|لغ=en|عر=منفعة|نص=دوال المنفعة}} وباقي أدوات وطرق {{وإو|تر=Decision analysis|لغ=en|عر=تحليل القرار}} للطلاب في المدارس والكليات التي تدرِّس إدارة الأعمال والاقتصاد والصحة العامة وهي أمثلة عن بحوث العمليات أو طرائق [[علم الإدارة]].
إذا كانت ممارسة القرارات يجب أن تؤخذ من الإنترنت مع عدم الذكر أن المعرفة غير كاملة ، فإن شجرة القرار يجب أن توازي نموذج الاختيار أو عبر اختيار الإنترنت خوارزمية النموذج .استخدام آخر من أشجار القرار هو وسيلة وصفية لحساب الاحتمالات الشرطية .
أشجار القرار، تأثير المخططات ، وظائف المرافق، و يتم تدريس غيرها من أدوات تحليل القرار وأساليب لطلاب المرحلة الجامعية في المدارس من الأعمال، اقتصاديات الصحة ، والصحة العامة ، و أمثلة من بحوث العمليات أو أساليب علم الإدارة .
 
==كتل شجرة القرارات ==
== المزايا والعيوب ==
=== مزايا عناصر شجرة القرار ===القرارات:
تتمتع شجرة القرار (و[[مخطط التأثير]]) من بين باقي أدوات دعم القرار بالعديد من المزايا:
* هي سهلة الفهم والتفسير، حيث يمكن للأفراد العاديين فهم نماذج شجرة القرار بعد شرح مختصر.
* لها قيمة حتى بوجود القليل من البيانات، فمن الممكن تشكيل لمحة مهمة بناءً على توصيف الخبراء للوضع (والوضعيات البديلة والتكاليف) وتفضيلاتهم للمخرجات.
* كما انها تسمح بإضافة سيناريوهات جديدة ممكنة.
* تساهم في تحديد أسوء وأفضل قيمة متوقعة للسيناريوهات المختلفة.
* هي تستخدم {{وإو|تر=White box (software engineering)|عر=الصندوق الأبيض (هندسة البرمجيات)|لغ=en|نص=نموذج الصندوق الابيض}}.
* من الممكن دمجها مع باقي تقنيات القرار.
 
صوووووووووووووووووووووووورررررررررررررررررررررررررره
=== عيوب شجرة القرار ===
* عند استخدام بيانات تتضمن متغيرات فئوية بأعداد مختلفة من المستويات، فإن {{وإو|تر=Information gain in decision trees|لغ=en|عر=المعلومات الناتجة من شجرة القرار}} تكون منحازة للصفات التي تحتوي على مستويات أكثر.
* يمكن للحسابات أن تكون معقدة جداً خصوصاً إذا كانت العديد من القيم غير أكيدة و/أو تم ربط العديد من المخرجات.
 
ترسم من اليسار إلى اليمين ، وشجرة القرار تحتوي فقط على عقد متشعبة ( مسارات مقسمة ) ، وليست بحاجة إلى جمع هذه العقد ( مسارات متلاقية ) .
== المراجع ==
وبالتالي ، تستخدم يدوياً ، فإنها يمكن أن تنمو كبيرة جداً وفي كثير من الأحيان يصبح من الصعب رسمها بالكامل يدوياً.
{{مراجع}}
تقليدياً ، تم إنشاء أشجار القرار يدوياً ، كما يظهر في المثال جانباً – على نحو متزايد ، يستخدم البرمجيات المتخصصة .
 
شجرة القرارات باستخدام رموز الرسم البياني
== انظر أيضاً ==
عادة يتم رسم شجرة القرارات باستخدام رموز الرسم البياني كما هو أسهل لكثير من القراءة والفهم .
* [[جدول قرار]]
 
* [[مخطط التأثير]]
صووووووووووووووووووووووووررررررررررررررررررررررررره
* [[سلسلة ماركوف]]
 
* [[بحوث عمليات]]
==تحليل المثال==
* [[توافقيات طوبولوجية]]
التحليل يمكن أن تأخذ في الاعتبار صانع القرار(على سبيل المثال ، الشركة ) تفضيل أو وظيفة الأداة ،على سبيل المثال :
* [[جدول الحقيقة]]
 
صوووووووووووووووووووووورررررررررررررررررررررررررررررررررره
 
تفسير الأساسية في هذه الحالة هو أن الشركة تفضل و B المخاطر و المكافآت تحت واقعية معاملات تفضيل خطر (أكبر من 400K في $ هذا النطاق من النفور من المخاطرة ، والشركة في حاجة إلى تصميم نموذج ل استراتيجية الثالثة ، "لا A ولا B " ) .
 
==مثال آخر ==
 
صووووووووووووووووووووورررررررررررررررررررررررررررررررررررررررررررررة
 
أشجار القرار يمكن استخدامها ل تحسين محفظة استثمارية . يوضح المثال التالي مجموعة من الخيارات الاستثمارية 7 (مشاريع) . المنظمة لديها 10000000 $ المتاحة لحجم الاستثمار الكلي. خطوط جريئة بمناسبة اختيار أفضل 1، 3، 5، 6، و 7 ، والتي سوف تكلف 9750000 $ وخلق مردود من 16175000 . أن جميع تركيبات أخرى إما تتجاوز الميزانية أو تسفر عن مردود أقل.<ref>Y. Yuan and M.J. Shaw, [http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V05-4007D5X-C&_user=793840&_coverDate=01%2F27%2F1995&_fmt=summary&_orig=search&_cdi=5637&view=c&_acct=C000043460&_version=1&_urlVersion=0&_userid=793840&md5=b66b56153f6780c30e07201eadd454cf&ref=full Induction of fuzzy decision trees]. Fuzzy Sets and Systems 69 (1995), pp. 125–139</ref>
 
==تأثير الرسم==
الكثير من المعلومات في شجرة القرارات يمكن أن تكون ممثلة ومضغوطة أكثر كما مخطط النفوذ، وتركز الاهتمام على القضايا و العلاقات بين الأحداث .
صووووووووووووووورررررررررررررررررررررررررررررررررررررررررة
 
المستطيلات تمثل القرارات ، و الأشكال البيضاوية تمثل العمل، و الماس تمثل النتائج.
==مزايا وعيوب==
بين أدوات دعم القرار ، وأشجار القرار ( و المخططات النفوذ ) لديها العديد من المزايا . أشجار القرار :
• بسيطة الفهم والتفسير . الناس قادرون على فهم نماذج شجرة القرار بعد شرح مختصر .
• لها قيمة حتى مع البيانات الصعبة قليلا. يمكن أن تتولد رؤى هامة تقوم على وصف خبراء للوضع ( بدائلها ، والاحتمالات ، و التكاليف) و تفضيلاتهم للنتائج .
• ويمكن أن يضاف السيناريوهات المحتملة .
• يمكن تحديد أسوأ وأفضل التوقعات لقيم السيناريوهات المختلفة.
• استخدام نموذج الصندوق الأبيض. إذا تم تقديم نتيجة معينة عن طريق نموذج .
• يمكن دمجها مع تقنيات قرار آخرى . يستخدم المثال التالي صافي حسابات القيمة الحالية ، و تقديرات 3 نقاط ( قرار رقم 1 ) و توزيع خطية من النتائج المتوقعة ( القرار رقم 2 ).
 
===عيوب أشجار القرار: ===
• للحصول على البيانات بما في ذلك المتغيرات الفئوية ، وتنحاز مع عدد مختلف من المستويات، وزيادة المعلومات في أشجار القرار في صالح تلك الصفات مع أكثر المستويات. [2]
• يمكن الحصول على حسابات معقدة للغاية خاصة إذا العديد من القيم ليست مؤكدة و / أو إذا ترتبط العديد من النتائج .
انظر أيضا
• الجداول القرار
• نموذج شجرة القرارات من حساب
• DRAKON
• شجرة Expectiminimax
• مخطط التأثير
• سلسلة ماركوف
• تحليل الصرفي
• الغابات عشوائية
• الصعاب خوارزمية
• بحوث العمليات
• التوافقية التوبولوجية
• جدول الحقيقة
 
==المراجع==
 
{{مراجع}}
{{شريط بوابات|إحصاء}}
 
{{تصنيف كومنز|Decision diagrams}}
{{شريط بوابات|إدارة أعمال}}
 
[[تصنيف:حلتحليل المشكلاتالبيانات]]
[[تصنيف:خوارزميات تصنيف]]