Тема 6. Дерева рішень як метод дейтамайнінгу

• Банківська справа – оцінка кредитоспроможності.
• Промисловість – контроль за якістю продукції (виявлення дефектів), випробування (якість зварювання).
• Медицина – діагностика захворювань.
• Молекулярна біологія – аналіз будови сполучень.
• Програмування. Будь-яка програма або веб-сторінка побудовані за принципом алгоритму і руху від цілого до безлічі.

Приклад використання алгоритму в банківській сфері

Побудова дерева рішень співробітником відділу кредитування банку включає виділення ключових факторів:

• вік;
• рівень доходу;
• утриманці , сімейний стан;
• кредити в інших організаціях;
• наявність рухомого і нерухомого майна.

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

Почнемо з віку. Більше 21? Відповідь "так" або "ні". "Ні" відразу приводить нас до нуля. Після відповіді "Д а" рухаємося до наступного питання.

Рівень доходу вище 5000 грн в місяць? "Ні" - це відразу нуль "Так" - переходимо до наступній гілці.

Сімейний стан . У цьому розділі можуть з'являтися додаткові отв етвления , які будуть важливими для нашого рішення. Скільки чоловік в сім'ї? Скільки з них утриманці , який дохід у чоловіка / дружини. Якщо відповіді нас задовольнили, можна переходити до наступного сектору.

Кредити в інших організаціях. Тут раціонально виділити: яку суму брали, як швидко віддали, чи є борги?

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

Приклад використання алгоритму в медицині

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

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

Відповідь на кожне з цих питань призведе до доктора постановці правильного діагнозу