DOI: https://doi.org/10.20998/2411-0558.2018.42.06

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

A. Dashkevich

Аннотация


В работе предлагается подход к решению задачи классификации точечных множеств на основе снижения размерности данных и разбиения пространства на регулярную сетку. Вводится понятие гиперкуба как способ представления точечных множеств. Предложен подход к снижению размерности на основе сигнатуры точечного множества как характеристики пространственного распределения множества. Разработанный метод даёт возможность исключить из дальнейшей классификации множество координатных осей при повышении точности классификации и уменьшении количества необходимых вычислений. Проведённые эксперименты показали работоспособность подхода на данных больших размерностей. Преимуществом предложенного подхода является быстрое определение избыточных координатных осей для произвольного набора исходных классов. Ил.: 1. Библиогр.: 17.

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


Полный текст:

PDF