Введення
Ця курсова робота присвячена розробці на тему «Метод оптимальної класифікації одновимірного впорядкованої множини на основі« склеювання з найближчим ».
Актуальність теми курсової роботи обумовлена ??необхідністю виконання розбиття елементів різних множин на класи при вирішенні завдань стиснення інформації з використанням квантування за рівнем, завдань аналізу статистичних даних, аналізу значень спектральної яскравості пікселів, обробки даних дистанційного зондування Землі на основі комп'ютерного дешифрування знімків або процесу автоматизованого поділу всіх пікселів знімка на групи (класи), які відповідають різним об'єктам, а також при вирішенні багатьох завдань в кібернетиці, управлінні, прийнятті рішень, економіці, соціології, медицині, геології, астрономії, біології тощо. При розбитті на класи виникає проблема вибору такого методу класифікації, щоб при розбитті безлічі даних на категорії або класи всі елементи всередині кожного класу мали б достатню кількість загальних ознак, що дозволяє знехтувати їх індивідуальними відмінностями, а також проблема вибору методу оптимальної класифікації, при якій досягається деяке оптимальне значення заданого критерію розбиття.
Для вирішення зазначених проблем в роботі розроблена програма «Метод оптимальної класифікації одновимірного впорядкованої множини на основі« склеювання з найближчим ».
Об'єктом вивчення даного дослідження є оптимальна класифікація одновимірного впорядкованої множини.
Предметом вивчення даного дослідження є метод оптимальної класифікації одновимірного впорядкованої множини на основі «склеювання з найближчим» і його програмування в середовищі Visual Studio +2013.
Мета даної роботи - розробити метод оптимальної класифікації одновимірного впорядкованої множини на основі «склеювання з найближчим» і на його основі скласти програму.
Для досягнення поставленої мети були сформульовані наступні завдання:
Вивчити теоретичні основи різних методів класифікації даних;
Розробити метод оптимальної класифікації одновимірного впорядкованої множини на основі «склеювання з найближчим»;
Скласти робочу програму на основі алгоритмів класифікації і провести обчислювальні експерименти з оцінки ефективності їх роботи.
Курсова робота має традиційну структуру і включає в себе вступ, теоретична частина, дослідна частина, висновок, список використаних джерел.
У вступі обґрунтовано актуальність теми «метод оптимальної класифікації одновимірного впорядкованої множини на основі« склеювання з найближчим ». упорядкований безліч алгоритм склеювання
Перший розділ - теоретична частина, в якій розкриваються теоретичні основи різних методів класифікації.
Другий розділ має дослідницький характер. У ньому наведені етапи розробки методу оптимальної класифікації одновимірного впорядкованої множини на основі «склеювання з найближчим».
Третій розділ містить опис програмної реалізації. Він включає в себе опис середовища розробки, інтерфейс програмної реалізації, перевірку працездатності програми.
У висновку наведено основні висновки і результати, отримані в ході виконання курсової роботи.
З метою докладного викладу даної теми були використані інтернет-сайти, наукова, навчальна і періодична література, яка відображає суть дослідження даної проблеми на сучасному рівні.
. Теоретичні основи методів класифікації
. 1 Поняття класифікації
КЛАСИФІКАЦІЯ (від лат. Classis - розряд, клас і facio - роблю, розкладаю) - загальнонаукове і загально поняття, що означає таку форму систематизації знання, коли вся область досліджуваних об'єктів представлена ??у вигляді системи класів, або груп , за якими ці об'єкти розподілені на підставі їх подібності в певних властивостях.
Класифікація є результатом деякого наближеного опису досліджуваних явищ. З розвитком знань відбувається уточнення і зміна класифікацій [1].
Класифікація має велике значення в науці і практичної діяльності людей. Зазвичай в якості підстави поділу в класифікації вибирають ознаки, істотні для даних предметів. У цьому випадку класифікація (звана природною) виявляє істотні подібності та відмінності між предметами і має пізнавальне значення. В інших випадках, коли мета класифікації полягає лише в систематизації предметів, як підставу вибираються ознаки, зручні для цієї мети, але несуттєві для самих предметів. Такі класифікації називають штучними. Підстава розподілу повинно приводити до важливих відмінностей ...
