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

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


 

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

39500. Міжнародна конкуренція в умовах становлення ринкової економіки 23 MB
  В епоху тотальної глобалізації та гонитви за прибутком конкурентоспроможність товарів чи послуг є найважливішим показником та умовою існування даного товару не тільки на вітчизняній проте й на міжнародній арені. Поліпшення конкурентоспроможності експортованих товарів чи послуг це поліпшення образу України як країниекспортера якісної продукції. Намагаючись відповідати міжнародним стандартам та слідуючи прикладу розвинутих країн Україна приділяє багато уваги розвитку інтелектуальних послуг що дозволяють отримувати найбільший...
39501. Разработка системы учета материальных ресурсов для отдела информационных технологий 10.77 MB
  КОМПЬЮТЕРНОЕ ОБОРУДОВАНИЕ РАСХОДНЫЕ МАТЕРИАЛЫ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ПОСТУПЛЕНИЕ ПЕРЕМЕЩЕНИЕ ВЫБЫТИЕ РАБОЧЕЕ МЕСТО Объектом исследования является система учета материальных ресурсов в отделе информационных технологий . Цель работы разработать систему учета материальных ресурсов для отдела информационных технологий. В процессе работы изучена деятельность и специфика учета материальных ресурсов в отделе информационных технологий разработана объектноориентированная модель системы. В результате проделанной работы разработана...
39502. Разработка конструкции модуля внешнего интерфейса (МВИ) 4.09 MB
  МВИ входит в состав индикатора вертолетного. МВИ предназначен для обеспечения связи индикатора с внешними устройствами. В проекте выполнено описание структурной схемы индикатора и его компоновка описание схемы электрической принципиальной модуля выбрана и описана конструкция модуля произведены расчёты механической прочности платы механических размерных цепей надёжности выполнен анализ течения воздушного потока в индикаторе. Описание структурной схемы индикатора [7] 4.
39503. Особенности проведения новогодних зарубежных туров в деятельности турфирм Пскова (на примере турфирмы «Салон путешествий «Дива») 809 KB
  Новогодний тур является одним из видов событийного тура который стремительно развивается в сравнении с другими видами туризма. Дестинации развиваются продвигая и рекламируя различные виды событийных туров для выполнения следующих функций: привлечение туристов особенно в низкий сезон ускорение возрождения городов увеличение туристской вместимости дестинации и развития инфраструктуры туризма формирование благоприятного имиджа дестинации и внесение вклада в развитие территории как благоприятного места для проживания работы и...
39504. Организация финансовой работы на предприятии и основные направления ее совершенствования (на примере ООО «Компьютеры и периферия») 897.5 KB
  ДИПЛОМНАЯ РАБОТА на тему: Организация финансовой работы на предприятии и основные направления ее совершенствования на примере ООО Компьютеры и периферия Студент ФФБД 5 курс ЗФФ1 А. Предмет исследования организация финансовой работы ее составляющие. Цель работы: проанализировать сложившуюся методические подходы к организации финансовой работы на ООО Компьютеры и периферия выявить проблемы организации финансовой работы на современных предприятиях и...
39505. Проектирование архитектурно- конструктивной части общественно-торгового центра Cеверного микрорайона на 7 тыс. жителей жилого района «Юбилейный» в г.Гродно 799.5 KB
  В данном курсовом проекте предлагается общественно-торговый центр, с площадями для продажи промышленных товаров и помещения для бытового обслуживания посетителей: детская комната, мастерские, ателье, актовые залы. На 4-ом этаже запроектирован кафе-бар на 20 посадочных мест. Планировка участка. Благоустройство и озеленение.
39506. Создание электронное учебно-методического пособие «Политология» 44.33 KB
  Бурное развитие вычислительной техники потребность в эффективных средствах разработки программного обеспечения привели к появлению систем программирования ориентированных на так называемую быструю разработку среди которых можно выделить C Builder. C Builder программный продукт инструмент быстрой разработки приложений RAD интегрированная среда программирования IDE система используемая программистами для разработки программного обеспечения на языке программирования C. C Builder объединяет в себе комплекс объектных...
39507. ЭЛЕКТРОННОЕ СРЕДСТВО ОБУЧЕНИЯ И ТЕСТИРОВАНИЯ ПО ДИСЦИПЛИНЕ «ОСНОВЫ СОЦИАЛЬНО-ГУМАНИТАРНЫХ НАУК. ПОЛИТОЛОГИЯ» 219.28 KB
  Это задается следующими строками: int ocenka = 0; { AnsiString otvety= ; for int k = 0; k kolv; k { ocenka = ocenka kRight[k]; if kRight[k]==1 otvety = otvety IntToStrk1; } Загрузка вопросов в RadioGroup производится следующим образом: RadioGroup1 Items Clear; while j q ChildNodes Count { RadioGroup1 Items Addq ChildNodes Nodes[j] Text; j; } } if i = qw ChildNodes Count BitBtn3 Click; } ОБОСНОВАНИЕ ПРИЕМОВ ПРОГРАММИРОВАНИЯ ОС Windows XP Windows XP кодовое название при разработке Whistler;...
39508. Оценка размера вреда (ущерба) имуществу при наступлении страхового случая 1.22 MB
  Основные понятия и определения Оценка определение стоимости объекта оценки. Внутренняя оценка оценка проводимая самостоятельно юридическими и физическими лицами в том числе индивидуальными предпринимателями на основании собственного решения без привлечения исполнителя оценки. Результат внутренней оценки не может использоваться в случаях если в соответствии с законодательными актами оценка должна быть только независимой [3].