Дърво за решения: пример. Алгоритми за изграждане на дърво за вземане на решения

Метод на дървото за решения

Дървото за вземане на решения е като настоящето: тя има труп, клони и листа. "Багажника" е в основата на всичко - това е глава въпросът, към която искате да отговорите. клонове - това е стрелки с няколко отговора. И листата - това е положение, до която избраният отговор ще ни доведе.

Най-простият пример

Всяка теория се възприема много по-лесно, ако дадете пример. Дървото на решенията "Отиди Да ходиш?" - това е най-простият алгоритъм. В бизнеса всичко се основава на такива принципи. Между другото, в основата на всички електронни програми също е алгоритъм за изграждане на дърво.

Затова задачата е да решите дали е възможно да се разхождате. Нашият багажник е първият въпрос - това е ключовият фактор: "Навън ли е слънчево?" От него зависи от наш още начин. Ако отговорът е "да", преместете в посока на думата "Да". Ние стигаме до ново разклонен. Ако температурата на въздуха е висока, получаваме окончателния отговор - "Не иходете на разходка ", в противен случай случая също така получаваме резултат, но с резултата "Иdt walk. "

Можете да изберете друг начин. Дървото за решения приема, че всички модели на трафика ще бъдат анализирани и прогнозирани резултати.

Защо да изберем този метод?

Предимствата на дървото за решения позволяват да се определи защо този метод е най-гъвкавият от всичко това се отнасят до избора на решения.

• Това е едномерна схема, която визуално показва nrichinno-разследващи отношения. Bтова ще бъде, ако ... И където изборът ни ще доведе.
• Способността едновременно да се разглеждат нетипични ситуации и да се изберат няколко опции за тяхното разрешаване.
• Липса на всички закони на последствията.
• Лесен за използване.
• Няколко души могат да работят върху модела наведнъж, което улеснява задачата.
• Дървото за решения не е ограничено във времеви рамки.
• Подходящ за повечето бизнес ситуации.

Обхват на приложение

Можете да дадете пример за дърво за решения. Това може да е въпросът дали да се открият нови производствени мощности, да се въведат технологии, да се формира нов асортимент и т.н. Обхватът на този метод е невероятно широк.

Но ние можем да различим три големи групи, където дървото за решения помага да се спечели време.

• Описание на данните. Да кажем, че задачата на ръководството е да решим проблемтата разширяване на диапазона. Схемата на тази задача ще се състои от конкретни цифри на възможните нива на печалба и рентабилност. Cще бъде много по-лесно да се структурира такава информация, ако се съхранява като схема, а не в обширна таблица.
• Класификация. Има възможност да се групират първоначалните данни и да се направи избор за тях.
• Регресия. Дървото за решения ви позволява да определите как се формира целевата стратегия под влияние на независими фактори. Например, изборът на стратегия формиране Асортиментът ще бъде повлиян, в допълнение към основните фактори на производството, вторично, косвено на това сте. Това може да бъде реколтата от какаови зърна от страната износител или график за движение на транспортни плавателни съдове. Изглежда, че е така селекция Стратегиите не оказват пряко влияние, но провалът на тяхната работа може предотвратяване асортимента в сладкарницата.

алгоритми

Към днешна дата има няколко известни алгоритми, които ви позволяват да създавате дървета за вземане на решения (примери, които вече разгледахме).

• КАРТА - съкращението на думите класификацияи регресия дърво (класификация и регресия). Според нейните принципи всеки възел на едно дърво може да има само две дупкиetvleniya.
• C4.5 - метод изграждане, при които всеки възел може да има неограниченотива брой клонове. В тази схема е трудно да се правят прогнози, следователно тя се използва за класификация.
• QUEST (бърз, Unbiased, Efficient Statistical Дървета). Най-трудният от всички модели, но много надежден. PПозволява ви да създавате многоизмерни разклонения. Това означава, че във всеки възел mМоже да има Да създава не само много клонове, но и примери за действие.

Събиране на данни

Методът на дървото за решения ще бъде ефективен, ако правилно подхождате към въпроса за събирането на данни. Даваме характерната последователност:

• дефиниция Целият жизнен цикъл на проекта: колко ще стъпки и каква е продължителността на всеки от тях.
• Идентифициране на ключови събития на етапа, на които дилема изберете едното или другото.
• Описание на всеки от възможните фактори, които ще повлияят на настъпването на събитие, описано в предишната стъпка.
• охВероятността тези решения да бъдат взети.
• изчисление цената на всички етапи от жизнения цикъл (считана между ключът събития).

Пример за дърво за решения

Помислете за типичен бизнес-ситуацията. Компанията трябва да избере печеливша инвестиционна инвестиция от Un1, In2, Ip3, използвайки дървото за решения. Примерите за решаване на проблеми се формират въз основа на първоначалните данни.

Първият проект изисква инвестиция от 200 милиона рублиУбий и донесе печалба 100 милиони рубли. За второто, 300 милиона rК., но ще донесе 200 милиони рубли. Третият, най-печелившият, - 300 милиони рубли., но трябва да инвестирате 500. В същото време съществува риск от загуба на всичко. С първия вариант Ниво на риска - 10%, на второ - 5%, и на трета - 20%. Кой от проектите ще бъде най-много печеливш?

Трудно е да се правят математически изчисления. Ето защо трябва да създадете графична схема. Правилното решение ще зависи не само от това доколко моделът ще бъде разбираем, но и от начина, по който ще се намират първоначалните данни.

Изчертаване на графика

Така че имаме три проекта: In1, In2 и In3. Помислете как да направите дърво за решения. Ще се преместим от първия ключов момент, означен с голям квадрат. Тук ще напишем крайния резултат, но засега нека секторът остане празен. От него изваждаме три клона с имена на проекти. След това всяка версия има своето ниво на математически очаквания, обозначено с кръг. Докато са празни, те трябва да напишат резултата от изчислението. От всеки от тях ще има още два клона. Нагоре е доходът и нивото на очакванията му, надолу са разходите и рисковете от загуби.

Математически изчисления

Време е да започнете да търсите правилното решение. За да направим това, формулираме формулите:

• Un1 = 100 х 0.9 - 200 × 0.1 = 70
• Un2 = 200× 0.95 - 300 × 0.05 = 175
• Un3 = 300 × 0.8 - 500 × 0,2 = 140

Получените данни се записват в кръгове. Избираме най-големият е 175. И го пишем на квадрат. Това е математическото очакване на проекта. И тъй като най-печелившото предложение е Ip2, това ще бъде отговорът на проблема.

Обхват на приложение

Изглежда, че могат да се цитират примерите за дървото за решения за бизнеса неограниченотива брой на. Всъщност най-често този метод се използва в контекста на управлението. Но всъщност в региона приложения алгоритъм е много повече. PЕто някои интересни факти:

• Дървото за решения е незаменима в банковото дело. Използва се за оценка на клиентите и вземане на решение за издаване на заем.
• Индустрия. Яркият пример е контролът на качеството. Тъй като в заводите не винаги е възможно да се оценят практически всички произведени стоки, създаване на Специален алгоритъм, чрез който бракът се прекъсва на няколко етапа на проверка.
• Medicine. За да използвате дървото за решения в тази област, нямате нужда от лист и хартия. LВсеки лекар прави това всеки ден, когато прави диагноза. Докторът пита пациент водещи въпроси, oTwet което ще доведе до едно правилно решение.
• Молекулярна биология. Дори в тази уникална област, има къде да се приложи методът за изграждане на вериги. Например, анализ на структурата на аминокиселините.
• Програмиране. Всяка програма или уеб страница е изградена в съответствие с принципа на алгоритъма и движението от цялото към комплекта.

Пример за използване на алгоритъма в банковата сфера

Нека се опитаме да изградим дърво за вземане на решения, като въведем, че сме служители на кредитния отдел на всяка банка. Ние отбелязваме с ключът фактора:

• възрастово
• ниво на доходите;
• издръжка, семейно положение -
• заеми в други организации;
• наличие на движимо и недвижимо имущество.

Сега за всеки от ключовите отрасли е необходимо да се изготви приблизителен план за възможни действия.

Нека да започнем с възрастта. Повече от 21? Отговорът е "да" или "не". "Не" веднага води до нула. След отговора "Dно "преминем към следващия въпрос.

Нивото на доходите е повече от 50 000 рубли. в месец? "Не" - това е веднага нула, "Да" - отидете на следващия клон.

Семейно положение. В този раздел, допълнителен дупкиetvleniya, което ще бъде важно за нашето решение. Колко души са в семейството? трошако от тях издръжка, какъв доход има съпругът. Ако отговорите ни задоволят, можем да продължим към следващия сектор.

Кредити в други организации. Тук е рационално да се изясни: колко е взето, колко бързо е дадено и дали има дългове?

Наличието на движимо и недвижимо имущество може да бъде повече средства обратно гаранция, така че ако един потенциален кредитополучател е достигнал този етап, и даде положителен отговор на последния въпрос, тогава ясно решение да го дари парите ще бъде положителен.

Скъсете пътя към някое от решенията "Издаване" или "Не екстрадирайте" може да бъде върху някоя от тях етап.

Пример от лекарството

Нека разгледаме типичната ситуация. Пациент с кашлица дойде при лекар за преглед. При извършване на диагноза, лекар оценява лице на няколко параметъра:

• колко дълго има кашлица,
• Има ли температура?
• дали носът е пълнен;
• как са чували белите дробове, бронхите и ревалите;
• сърдечен ритъм;
• възраст, наличие на флуорография и други фактори.

Отговорът на всеки от тези въпроси ще доведе до правилната диагноза на лекаря.

заключение

Пример за дърво за решения може да се намери в ежедневието. Хората се срещат стотици пъти дилема, Можете да разрешите това, като изберете само най-краткия или най-печелившия път. наCHNO така е и в бизнеса. Алгоритъмът помага да се избере правилното решение, да се класифицират и структурират данните за въпроса, за да се предскаже резултата. Важна задача е да се изберат основните въпроси, които представляват ключовите точки, а клоновете с резултата. Има много модели, компютърни програми, които ви позволяват бързо и ефективно да изградите дърво за решения и да улесните търсенето.