Зниження розмірності даних на основі розбиття простору на регулярну сітку

Анотація

Запропоновано підхід до розв’язання задачі класифікації точкових множин на основі зниження розмірності даних і розбиття простору на регулярну сітку. Вводиться поняття гіперкубу як способу представлення точкових множин. Запропоновано підхід до зниження розмірності на основі сигнатурі точкової множини. Метод, що розроблено дозволяє виключити з подальшої класифікації множину координатних осей при підвищенні точності класифікації і зниженні кількості необхідних обчислень. Проведені експерименти показали придатність підходу на даних великих розмірностей. Перевагою підходу є швидке визначення надлишкових координатних осей для довільного набору вихідних класів. Іл.: 1. Бібліогр.: 17 назв.

Ключові слова: гіперкуб; регулярна сітка; сигнатура; точкова множина; дані великих розмірностей; класифікація.