logo
DEK

24. Сутність алгоритмів класифікації та їх застосування в сппр.

Класифікація – системний розподіл предметів, явищ, процесів по видах, типах, по будь-яких істотних ознаках для зручності їх дослідження; групування вихідних понять та розташування їх в певному порядку, що відображає ступінь їх схожості.

Класифікація – впорядкована за деяким принципом множина об’єктів, які мають схожі класифікаційні ознаки (одну або декілька властивостей), вибраних для визначення схожості або відмінності між цими об’єктами.

Основні тези:

  1. Є множина об’єктів (ситуацій), розділених деяким чином на класи. Різноманітність класів відома заздалегідь.

  2. Задана кінцева множина об’єктів (навчальна вибірка), при чому відомо, до яких класів вони відносяться.

  3. Класова приналежність решти об’єктів не відома.

  4. Потрібно побудувати алгоритм, здатний класифікувати довільний об’єкт з початкової множини.

  5. Класифікувати об’єкт - значить вказати номер (або найменування класу), до якого він відноситься.

  6. Класифікація об’єкту – номер або найменування класу, що видається алгоритмом класифікації в результаті застосування його до даного конкретного об’єкту.

Процес класифікації складається із двох етапів: