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

dc.contributor.authorДашкевич, Андрей Александровичru
dc.date.accessioned2019-04-15T08:45:57Z
dc.date.available2019-04-15T08:45:57Z
dc.date.issued2018
dc.description.abstractПредлагается подход к решению задачи классификации точечных множеств на основе снижения размерности данных и разбиения пространства на регулярную сетку. Вводится понятие гиперкуба как способ представления точечных множеств. Предложен подход к снижению размерности на основе сигнатуры точечного множества. Разработанный метод даёт возможность исключить из дальнейшей классификации множество координатных осей при повышении точности классификации и уменьшении количества необходимых вычислений. Проведённые эксперименты показали работоспособность подхода на данных больших размерностей. Преимуществом подхода является быстрое определение избыточных координатных осей для произвольного набора исходных классов.ru
dc.description.abstractThe 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.en
dc.identifier.citationДашкевич А. А. Снижение размерности данных на основе разбиения пространства на регулярную сетку / А. А. Дашкевич // Вісник Національного технічного університету "ХПІ" : зб. наук. пр. Сер. : Інформатика та моделювання. – Харків : НТУ "ХПІ", 2018. – № 42 (1318). – С. 12-19.ru
dc.identifier.doi10.20998/2411-0558.2018.42.06
dc.identifier.orcidhttps://orcid.org/0000-0002-9963-0998
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/40675
dc.language.isoru
dc.publisherНТУ "ХПІ"uk
dc.subjectгиперкубru
dc.subjectсигнатураru
dc.subjectточечное множествоru
dc.subjectбольшие размерностиru
dc.subjectклассификацияru
dc.subjecthypercubeen
dc.subjectregular griden
dc.subjectsignatureen
dc.subjectpoint seten
dc.subjectmulti-dimensional dataen
dc.subjectclassificationen
dc.titleСнижение размерности данных на основе разбиения пространства на регулярную сеткуru
dc.title.alternativeDimensionality reduction of data based on splitting space into regular griden
dc.typeArticleen

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
vestnik_KhPI_2018_42_Dashkevich_Snizhenie_razmernosti.pdf
Розмір:
194.96 KB
Формат:
Adobe Portable Document Format
Опис:
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.21 KB
Формат:
Item-specific license agreed upon to submission
Опис: