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

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


 

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

33988. Осложнения острого тромбофлебита. Тромбоэмболия легочной артерии. Реанимация и способы хирургического вмешательства при тромбоэмболии легочной артерии 33 KB
  Тромбоэмболия легочной артерии. Реанимация и способы хирургического вмешательства при тромбоэмболии легочной артерии. Состояние трудно дифференцировать от острых нарушений артериального кровообращения при эмболии артерии явления артериальной непроходимости наступают сразу а при тромбофлебите к концу первых суток Синяя болевая флегмазия вторична по отношению к белой флегмазии: почти весь отток крови от конечности перекрыт в результате окклюзии бедренной и подвздошных вен. Тромбоэмболия лёгочной артерии Тромбоэмболия лёгочной артерии...
33989. Посттромбофлебитический синдром 25.5 KB
  Патогенез: образование тромба не подвергающегося лизису изменение вен превращающихся в ригидную склерозированную трубку с разрушенными клапанами тяжелые гемодинамические нарушения повышение давления в системе комуникантных вен при ходьбе кровь по глубоким венам вверх и в п к вены извращенный рефлюкс крови локальная венозная гипертензия повышение давления в венозных отделах растрытие артериовенулярных анастомозов ишемические изменения преемущественно в н 3 голени над медиальной лодыжкой образование трофических язв....
33990. Тромбоз магистральных сосудов нижних конечностей 45.5 KB
  Начало заболевания характеризуется болями в пораженной конечности которые при эмболиях возникают внезапно и становятся невыносимыми. К болям присоединяется чувство онемения похолодания и резкой слабости в конечности. Кожные покровы пораженной конечности приобретают мертвеннобледную окраску которая в дальнейшем сменяется характерной мраморностью. Кожная температура значительно снижена особенно в дистальных отделах конечности.
33991. Антикоагулянты. Применение 23 KB
  Антикоагулянтный эффект гепарина наступает сразу же после внутривенного и через 10 15 мин после внутримышечного введения и продолжается в течение 4 5 ч. Суточная доза гепарина составляет 30 000 50 000 ЕД. При передозировке гепарина может возникнуть геморрагический синдром который устраняют путем введения 1 раствора протамина сульфата 1 мг которого нейтрализует эффект 100 ЕД гепарина. При этом суточную дозу гепарина постепенно снижают в l' 2 2 раза за счет уменьшения его разовой дозы.
33992. Облитерирующий эндартериит 26.5 KB
  Облитерирующий эндартериит Облитерирующий эндартериит заболевание сосудов нейрогуморального генеза начинается с поражения переферического русла главным образом артерий и приводит к облитерации их просвета. Длительно существующий спазм артерий и сопровождающих их vs vsorum ведет к хронической ишемии сосудистой стенки вследствие чего наступают гиперплазия интимы фиброз адвентиции и дегенеративные изменения собственного нервного аппарата сосудистой стенки. На артериограмме окклюзия артерий голени. На артериограмме оклюзия 23...
33993. Атеросклероз артерий 24 KB
  Физикальное обследование Ослабление пульса на периферических артериях побледнение при поднимании пораженной конечности. Анамнез: внезапная боль или чувство онемения в конечности при отсутствии хромоты в прошлом. Физикальное обследование: отсутствие пульса бледность и снижение температуры конечности дистальнее места окклюзии. Лечение: содержать конечности в тепле внутрь блокаторы кальциевых каналов нифедипин 1040 мг внутрь 34 раза в день.
33994. Лапароскопическая хирургия 24.5 KB
  Следуя интересам пациентов сведение до минимума травматичности операции и под давлением различных социальноэкономических факторов необходимость уменьшать длительность пребывания пациентов в стационаре и быстрее возвращать их к нормальной жизни и работе достижения в современной хирургии и современных технологиях дали рождение новой эре в хирургии эре малоинвазивной хирургии. Противопоказания: Критерии отбора пациентов для лапароскопических операций изменились за последние 56 лет. Основой для безопасного отбора пациентов является...
33995. АБСЦЕСС АППЕНДИКУЛЯРНЫЙ 25 KB
  Частота 1419 случаев аппендикулярного инфильтрата. Этиология и патогенез Исход аппендикулярного инфильтрата при неблагоприятном течении Аппендикулярный инфильтрат ограничивается большим сальником и прилегающими петлями кишечника При благоприятном течении аппендикулярный инфильтрат рассасывается в сроки от 2 до 4 нед При неблагоприятном стечении обстоятельств позднее поступление в стационар устойчивость микрофлоры к антибиотикам и т. происходит абсцедирование инфильтрата. При наличии признаков острого аппендицита в течение 23...
33996. Этапы становления и характерные черты русской философии 29 KB
  формировалась под влиянием общемировой фил. Однако специф Р фил во многом складывалась под влиянием социально культурных процессов происходивших на Руси. фил мысли.