20498

Таблиці та дерева рішень

Доклад

Информатика, кибернетика и программирование

Метод дерева рішень це один з методів автоматичного аналізу величезних масивів даних. Область використання методу дерева рішень можна об'єднати в три класи: опис даних: застосування дерева рішень дозволяє зберігати інформацію про вибірку даних в компактній і зручній для обробки формі що містить в собі точні описи об'єктів; класифікація: застосування дерева рішень дозволяє справитися із завданнями класифікації тобто відношення об'єктів до одного з описаних класів; регресія: якщо змінна має недостовірні значення то застосування дерева...

Украинкский

2013-07-25

38.5 KB

1 чел.

Таблиці та дерева рішень.

Метод дерева рішень - це один з методів автоматичного аналізу величезних масивів даних. Область використання методу "дерева рішень" можна об'єднати в три класи:

опис даних: застосування "дерева рішень" дозволяє зберігати інформацію про вибірку даних в компактній і зручній для обробки формі, що містить в собі точні описи об'єктів;

класифікація: застосування "дерева рішень" дозволяє справитися із завданнями класифікації, тобто відношення об'єктів до одного з описаних класів;

регресія: якщо змінна має недостовірні значення, то застосування "дерева рішень" дозволяє визначити залежність цієї цільової змінної від незалежних (вхідних) змінних.

Для прийняття рішення за допомогою "дерева рішень" необхідно виконати такі крокі:

1) оцінити стан ринку вектором чинників X = (x1, x2, x3, x4) (цей крок виконується користувачем системи);

2) визначити клас зростання прибули шляхом руху вектора X = (x1, x2, x3, x4) по дереву рішень з верхніх рівнів до нижніх (цей крок виконується системою).

У методиці використовується ієрархічна структурна схема. Для її побудови прийняті відповідні позначення елементів (подій) і логічних операцій.

В основу методу "дерева цілей" покладено підпорядкованість, розгортаємість і ранжування цілей. Дерево цілей з кількісними показниками, що використовуються в якості одного із засобів при прийнятті рішень, і носить назву "дерева рішень".

Головна перевага "дерева рішень" перед іншими методами - можливість пов'язати ставлення цілі з діями, що підлягають реалізації в сьогоденні. При побудові багаторівневого "дерева рішень" досягнення мети кожного з рівнів моделі забезпечується комплексом заходів попереднього рівня. Кожен рівень "дерева рішень" повинен займати певне місце в ієрархічній послідовності, складеної на основі дотримання причинно-наслідкових зв'язків.

Дерево рішень - це графічне зображення послідовності рішень і станів середовища з указівкою відповідних ймовірностей і виграшів для будь-яких комбінацій альтернатив і станів середовища.

Побудова "дерева рішень" виконується "зверху вниз" - від задач більш складних, більш важливих - до завдань менш складним, менш важливим, що вимагає менше часу (коштів, сил, ресурсів) для їх здійснення.

На схемі "дерева рішень" саме верхнє положення займає кінцева мета розв'язання проблеми (кінцевий результат).

Чим складніше можна вирішити завдання, тим більше має бути число рівнів розгляду проблеми і тим більше число завдань, що вирішуються на кожному рівні.

Для кожного "дерева рішень" будується матриця. Часто вводяться коефіцієнти взаємної корисності рішень, одержувані опитуванням експертів. Вони показують вплив ступеня важливості одних рішень на інші.

Застосування методу "дерева рішень" дозволяє:

визначати шляхи досягнення мети з виконанням кількісної оцінки складності виникають завдань та оцінкою труднощі здійснення того чи іншого варіанту;

поліпшувати якість рішень в умовах невизначеності.

Процес прийняття управлінських рішень за допомогою дерева рішень у загальному випадку припускає виконання п'яти етапів:

Етап 1. Формулювання завдання.

Насамперед необхідно відкинути всі фактори, що не стосуються проблеми, а серед безлічі тих, що залишилися, виділити суттєві і несуттєві. Це дозволить привести опис завдання щодо прийняття управлінського рішення у форму, що піддається аналізу. Повинні бути виконані такі основні процедури: визначення можливостей збору інформації для експериментування і реальних дій;

складання переліку подій, що з певною імовірністю можуть відбутися;

установлення часового порядку розміщення подій, у наслідках яких міститься корисна і доступна інформація, і тих послідовних дій, які можна розпочати.

Етап 2. Побудова "дерева рішень".

Етап 3. Оцінка ймовірностей станів середовища, тобто зіставлення шансів виникнення кожної конкретної події. Слід зазначити, що вказані ймовірності визначаються або на підставі наявної статистики, або експертним шляхом.

Етап 4. Установлення виграшів (чи програшів, як виграшів зі знаком мінус) для кожної можливої комбінації альтернатив (дій) і станів середовища.

Етап 5. Вирішення завдання.

Перш ніж продемонструвати процедуру застосування дерева рішень, введемо ряд визначень. У залежності від ставлення до ризику розв'язання задачі може виконуватися з позицій так званих "об'єктивістів" і "суб'єктивістів".


 

А также другие работы, которые могут Вас заинтересовать

78451. Гасіння пожеж у підвалах будівель 85 KB
  Гасіння пожеж у підвалах будівель. Вимоги безпеки праці під час гасіння пожеж. Цивільні будівлі як правило складаються з підвалів поверхів та горищ розвиток та гасіння пожеж в яких мають свої характерні особливості.
78452. Гасіння пожеж на поверхах і горищах будівель 70 KB
  Особливості розвитку пожеж на поверхах і горищах будівель. Гасіння пожеж на поверхах і горищах будівель. Особливості розвитку пожеж на поверхах і горищах будівель.
78453. Тема: Особливості гасіння пожеж в будівлях підвищеної поверховості П л а н л е к ц і ї: 1. 921.5 KB
  Особливості обстановки при виникненні пожеж у будівлях підвищеної поверховості. Гасіння пожеж у будівлях підвищеної поверховості. На сьогодні в Україні експлуатується 4094 житлових будинків підвищеної поверховості більшість з яких знаходяться в незадовільному протипожежному стані внаслідок чого щорічно в них виникає понад 1000 пожеж.
78454. Диффузные интерстициальные заболевания легких (ДИЗЛ): современная классификация ДИЗЛ: клинико-морфологическая характеристика альвеолитов 155.5 KB
  Диффузные интерстициальные заболевания легких ДИЗЛ общий термин для гетерогенной группы заболеваний различной этиологии обусловленных иммунологическими реакциями различных структур легкого и характеризующихся диффузной воспалительной инфильтрацией и фиброзом мелких бронхов и альвеол. Сосудистые нарушения: артериолит; венозная окклюзия; жировая эмболия; тромбоэболия и идиопатическая легочная гипертензия; Встречаются следующие типы иммунопатологических реакций: Немедленная гиперчувствительность IgE опосредованная деградация...
78455. Идиопатический фиброзирующий и экзогенный аллергический альвеолит: основные различия причин возникновения и проведения диагностических и лечебно-профилактических мероприятий 103 KB
  Идиопатический фиброзирующий альвеолит ИФА болезнь ХамменаРича диссеминированное заболевание легких неизвестной этиологии которое характеризуется воспалением и фиброзом интерстиция дезорганизацией структурнофункциональных единиц паренхимы легких ведущих к рестриктивным расстройствам нарушению газообмена и прогрессированию ДН. Теории этиологии: Вирусная; Генетическая предрасположенность; Экологические и профессиональные факторы; Патогенез: Интерстициальный отек; Интерстициальное воспаление; Интерстициальный фиброз;...
78456. Саркоидоз легких. Дифференциальный диагноз с туберкулезом легких. Принципы диагностики и лечения 97.5 KB
  Дифференциальный диагноз с туберкулезом легких. Саркоидоз органов дыхания чаще начинается бессимптомно и обнаруживается случайно при рентгенологическом исследовании легких. Характеристика: Часто первым клиническим проявлением саркоидоза является узловатая эритема; Рентгенография легких изменения с определенной стадийностью.
78457. Легочные васкулиты (ЛВ): основные причины и клинико-морфологические характеристики. Системные и изолированные проявления ЛВ 106 KB
  Системные и изолированные проявления ЛВ на примере системных заболеваний соединительной ткани синдрома Гудпасчера и гранулематозного васкулита Вегенера. Классификация васкулитов на основании калибра пораженных сосудов: Крупные сосуды: Гигантоклеточный аретриит; Артериит Такаясу; Тропическй аортит; Саркоидоз; Средние сосуды: Узелковый полиартериит ассоциированный с вирусом гепатита B; Семейная средиземноморская лихорадка; Кожный узелковый полиартериит; Болезнь Кавасаки; Средние и мелкие сосуды: Гранулематоз Вегенера; Синдром...
78458. Синдром объемного образования в легких (ООЛ). Ситуации, подозрительные на наличие ООЛ. Принципы дифференциального диагноза при выявлении ООЛ 108 KB
  Практическое значение и тактика ведения при выявлении синдрома средней доли синдрома ателектаза доли или сегмента легкого. Синдром средней доли среднедолевой синдром затемнение и уменьшение в объеме средней доли правого легкого в результате разнообразного ее поражения при бронхоэктазах деструкции ателектазах опухолях циррозе пневмонии.: Частое поражение средней доли связано с тем что он самый узкий и длинный из всех долевых бронхов окружен лимфоузлами являющимися регионарными не только для средней но и частично для нижней и...
78459. Синдром трахеобронхиальной дискинезии (ТБД). Классификация дискинезии и дисплазии бронхов. Бронхоэктатическая болезнь 105.5 KB
  Классификация дискинезии и дисплазии бронхов. Синдром трахеобронхиальной дискинезии ТБД патологическая подвижность мембранозной части трахеи и или главных бронхов ведущая к экспираторному пролапсу трахеи и крупных бронхов. Развитие трахеобронхиальной дискинезии обусловлено слабостью эластического каркаса трахеи и крупных бронхов приобретенного инфекции воспаление или врожденного характера что ведет к пролабированию их стенок при выдохе и кашле. Характеристика: приступы экспираторной одышки; возникновение удушья чаще в положении...