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

أُزيل 4٬247 بايت ، ‏ قبل 5 سنوات
ط
[مراجعة غير مفحوصة][نسخة منشورة]
(طلب شطب)
'''شجرة القرار''' هي أداة [[نظام دعم قرار|دعم قرار]] تستخدم [[رسم توضيحي (علوم)|رسم توضيحي]] شبيه بالشجرة للقرارات والتبعات المتوقعة لها، متضمناً [[احتمال]] تحقق المخرجات، كلفة الموارد، {{وإو|عر=المنفعة|تر=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}}
 
[[تصنيف:حل المشكلات]]
[[تصنيف:خوارزميات تصنيف]]
[[تصنيف:تحليل البيانات]]