старше, дорожче і п.т.)» іншого. Наприклад, людей можна класифікувати по підлозі або національності. Правильна постановка діагнозу - також приклад класифікації. Комп'ютерні системи, що допомагають лікареві ставити діагноз, існують. І вирішують вони саме задачу класифікації, тобто віднесення хворого до потрібного класу, який еквівалентний назвою хвороби. (А як же бути з легкими і важкими захворюваннями? Адже за визначенням класи НЕ впорядковані. Дійсно, захворювання можна впорядковувати по тяжкості, але тут ми домовимося не брати це до уваги.)
Другий спосіб структурування називається СТРАТИФІКАЦІЯ. Ця назва походить від англійського терміна «страта», (strata) що означає «шар», «пласт». Іншими словами, стратифікація є розбиття множини на ряд рівнів або шарів. На відміну від класів, страти впорядковані. (Мал. 2)
Малюнок 2 - Тип структури: стратифікація
Сіра і зелена альтернативи поміщені на верхню страту. Це означає, що вони однакові за значимістю (для ОПР) і, одночасно, важливіше (краще) інших альтернатив. У прикладі з обміном квартири, якщо вдалося стратифікована варіанти, то остаточний вибір, природно, буде зроблений серед варіантів, що займають верхню страту. Зручно вважати, що страти висловлюють деякі рівні «якості». Кілька прикладів класичних стратифікацій:
оцінки рівня знань («відмінно», «добре» і т.д.)
зірки готелів
спортивні розряди
Зв'язок страт з якимось абстрактним «якістю» вкрай важлива для розуміння ідеї стратифікації. П'ятизірковий готель не просто краще двозіркового, а можна говорити на скільки він краще.
Наступний спосіб структурування називається ранжування. Зовні він нагадує стратифікацію (див. Попередній малюнок), але на відміну від неї рівні НЕ висловлюють «якості», а трактуються просто як «номер у списку». Ця відмінність настільки важливо, що на ньому варто зупинитися докладніше. Впорядкування називається ранжуванням, якщо зазначений тільки номер місця об'єкта в упорядкуванні (і більше нічого). Якщо нам повідомляють тільки місця, отримані спортсменами за результатами змагань (але не повідомляють результати), то це - типова ранжування. Наприклад, оголошують, що перші 3 місця розподілилися наступним чином:
Іванов
Петров
Сидоров
Якщо зазначені спортсмени - стрибуни у висоту, то, знаючи результати кожного, можна було б говорити на скільки, наприклад, Іванов стрибнув вище Петрова або Сидорова. Знання тільки місць (без результатів) дає нам право говорити, що Іванов краще Петрова, але не дає нам можливості говорити «на скільки краще». Місця в ранжировки природно називаються «рангами». Ранг 1 прийнято привласнювати найкращому об'єкту. (Згадаймо морське «капітан 1-го рангу»). Отже, на відміну від стратифікації, тут відіграє роль тільки номер «полички», на яку кладуть альтернативи. Один і той же ранг може бути присвоєний декількох об'єктах. Тоді ранжування називається нестрогой. Тоді як у суворої ранжировки кожному об'єкту привласнюється унікальний номер рангу. У термінах спортивного прикладу, нестрогая ранжування - це коли Петров і Сидоров ділять друге місце.
Ми розглянули в загальних рисах основні поняття структуризації безлічі альтернатив. Згадаймо тепер, що структура була нам потрібна не сама по собі, а з метою виконати ВИБІР. Класифікація тут стоїть осібно, оскільки для неї вибір зводиться по суті до вибору певного класу, до якого слід віднести альтернативу. Стратифікація і ранжування надають нам більш широкі можливості.
1.2 Системи підтримки прийняття рішень
Сучасні системи підтримки прийняття рішення (СППР), що виникли як природний розвиток і продовження управлінських інформаційних систем і систем управління базами даних, являють собою системи, максимально пристосовані до вирішення завдань повсякденній управлінській діяльності, є інструментом, покликаним надати допомога особам, які приймають рішення (ОПР). За допомогою СППР можуть вирішуватися неструктуровані і слабоструктуровані багатокритеріальні задачі.
СППР, як правило, є результатом мультидисциплінарного дослідження, що включає теорії баз даних, штучного інтелекту, інтерактивних комп'ютерних систем, методів імітаційного моделювання.
Ранні визначення СППР (на початку 70-х років минулого століття) відбивали наступні три моменти: (1) можливість оперувати з неструктурованими або слабоструктурированное завданнями, на відміну від завдань, з якими має справу дослідження операцій; (2) інтерактивні автоматизовані (тобто реалізовані на базі комп'ютера) системи; (3) поділ даних і моделей. Наведемо визначення СППР:
