Снижение размерности данных на основе разбиения пространства на регулярную сетку
Цифровой репозитарии Национального технического университета "Харьковский политехнический институт" (eNTUKhPIIR)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Снижение размерности данных на основе разбиения пространства на регулярную сетку
Dimensionality reduction of data based on splitting space into regular grid |
|
| Creator |
Дашкевич, Андрей Александрович
|
|
| Subject |
гиперкуб
сигнатура точечное множество большие размерности классификация hypercube regular grid signature point set multi-dimensional data classification |
|
| Description |
Предлагается подход к решению задачи классификации точечных множеств на основе снижения размерности данных и разбиения пространства на регулярную сетку. Вводится понятие гиперкуба как способ представления точечных множеств. Предложен подход к снижению размерности на основе сигнатуры точечного множества. Разработанный метод даёт возможность исключить из дальнейшей классификации множество координатных осей при повышении точности классификации и уменьшении количества необходимых вычислений. Проведённые эксперименты показали работоспособность подхода на данных больших размерностей. Преимуществом подхода является быстрое определение избыточных координатных осей для произвольного набора исходных классов.
The approach to classification of point sets based on dimensionality reduction and splitting space into regular grid is proposed. In paper we introduce concept of hypercube as the representation of point sets. The approach to reduce dimensionality based on point set signature as characteristic of spatial distribution of the set is proposed. The method described provides to exclude set of coordinate axis from classification with the increasing of classification precision and decreasing of computational cost. The experiments done show efficiency of our approach for multi-dimensional data. The advantage of proposed approach is fast determination of redundant coordinate axis for arbitrary set of input classes. |
|
| Date |
2019-04-15T08:45:57Z
2019-04-15T08:45:57Z 2018 |
|
| Type |
Article
|
|
| Identifier |
Дашкевич А. А. Снижение размерности данных на основе разбиения пространства на регулярную сетку / А. А. Дашкевич // Вісник Національного технічного університету "ХПІ" : зб. наук. пр. Сер. : Інформатика та моделювання. – Харків : НТУ "ХПІ", 2018. – № 42 (1318). – С. 12-19.
http://repository.kpi.kharkov.ua/handle/KhPI-Press/40675 10.20998/2411-0558.2018.42.06 orcid.org/0000-0002-9963-0998 |
|
| Language |
ru
|
|
| Format |
application/pdf
|
|
| Publisher |
НТУ "ХПІ"
|
|