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. Вирішення завдання.

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


 

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

33063. Джерела, провідні ідеї та напрями філософії Стародавньої Індії 59.26 KB
  Джерела провідні ідеї та напрями філософії Стародавньої Індії Зародки філософського мислення Індії сягають у глибоку давнину середина І тис. Канонічним духовним джерелом Стародавньої Індії є Веди із їх назвою споріднено наше слово відати знати записані на листях пальми приблизно за 1. Таким чином вже у найдавніших духовних джерелах Стародавньої Індії йдеться про фундаментальні моральні ідеї про певне осмислення становища людини у світі про різні шляхи звільнення від кармінних законів долі найкращим з яких є шлях дійового...
33064. Канонічні джерела, провідні ідеї та напрями філософії Стародавнього Китаю 57.41 KB
  Давньокитайська філософія порівняно з давньоіндійською виглядає стрункішою, деталізованішою (аж до нумерології та побудови вичерпних систем комбінаторики подвійних символічних елементів світобудови) та більше зануреною у глибину суперечливого, парадоксального мислення.
33065. Натурфілософія 13.62 KB
  ntur природа філософія природи умоглядне тлумачення природи що розглядається в її цілісності що спирається на абстрактні поняття що виробляються в ході виникнення і розвитку філософії. фюсис природа або фюсиологами а перші філософські трактати як правило були присвячені дослідженню природи її пристрої трактати Про природу були написані і Фалесом і Гераклитом і Анаксимандром і Анаксименом і Парменидом. філософія ще не існувала окремо від пізнання природи а знання про природу окремо від філософії. У центрі уваги усієї...
33066. Філософія Сократа 15.29 KB
  Платон. Платон 427347 рр. Учень Сократа Платон у 397 р. Платон долає проблему що зафіксована Сократом завдяки створенню гіпотези про існування специфічних предметів відмінних від речей навколишнього світу.
33067. Філософія Середньовіччя, її особливості 19.96 KB
  Фома Аквінський спрямовує свої зусилля на розмежування суті того у що віримо і що знаємо. Фома описує Бога як першопричину і конечну мету сущого як “чисту форму†“чисту актуальність†або буття. Фома називає таке буття субстанцією. У своїх працях Фома розділяє догмати віри на такі що осягаються розумом Бог існує Бог єдиний душа людини безсмертна і такі що розумом не можуть бути осягнені творення світу трійця першородний гріх тощо.
33068. Основні напрями в середньовічній філософії /номіналізм та реалізм/ 15.02 KB
  Однією з особливостей середньовічної філософії є боротьба між реалістами та номіналістами. Слід зазначити, що реалізм у його середньовічному розумінні не має нічого спільного з сучасним значенням цього терміна. Реалізм - це вчення, згідно з яким об'єктивна реальність
33069. Гуманізм 14.01 KB
  Гуманізм епохи Відродження – це сукупність навчань що представляють людини мислячої що вміє не тільки плисти за течією але і здатного пручатися і діяти самостійно. Саме гуманізм епохи Відродження проголосив інші принципи формування особистості. Гуманізм епохи Відродження прочинив цю завісу.
33070. Філософія Нового часу 17.08 KB
  Як і більшість мислителів Нового часу він вважав що завдання філософії створити новий метод наукового пізнання переосмислити завдання науки. Він вказував що правильно знати це знати опосередковано причинами і закликав застосовувати такі нові методи пізнання як індукція дедукція експеримент. Такий метод на думку Бекона мало придатний до пізнання. Усяке пізнання і усякий винахід повинні спиратися на досвід тобто повинні рухатися від вивчення поодиноких фактів до загальних положень.
33071. Рене Декарт 13.65 KB
  У теорії пізнання він розвиває раціоналізм тобто вчення згідно з яким розум думка визнаються найвищою цінністю. Метод наукового пізнання який Декарт розглядає в своїх працях Міркування про метод Правила для керівництва розумом називається аналітичним. Цей метод вимагає ясності і чіткості пізнання розчленування об'єкту на складові частини і вивчення їх руху думки від простого до складного. У теорії пізнання Спіноза розвиває раціоналізм.