|
Методы детерминированных и рандомизированных энтропийных проекций для редукции размерности матрицы данных
Ю. С. Попковabc, А. Ю. Попковa, Ю. А. Дубновad a Федеральный исследовательский центр «Информатика и управление» Российской академии наук
b Институт проблем управления
им. В. А. Трапезникова Российской академии наук
c ОРТ Брауде Колледж, Кармиель, Израиль
d Национальный исследовательский университет «Высшая школа экономики»
Аннотация:
Предложены методы детерминированного и рандомизированного проектирования, ориентированные на решение задачи понижения размерности. В случае детерминированного проектирования развивается параллельная процедура сжатия матрицы данных, минимизирующая кросс-энтропию Кульбака–Лейблера с учетом ограничения на информационную емкость, основанная на методе проекции градиента. Для рандомизированного проектирования рассматривается задача понижения размерности признакового пространства. Идея применения процедур проектирования для сжатия матрицы данных реализуется в предлагаемом методе рандомизированного энтропийного проектирования, где используется принцип сохранения среднего расстояния между многомерными и маломерными точками в соответствующих пространствах. Задача поиска оптимальных проекторов сводится к поиску распределения вероятностей, максимизирующего информационную энтропию Ферми при ограничении на среднее расстояние между точками многообразия, которые отображаются матрицами данных и оптимальной проекции.
Ключевые слова:
понижение размерности, кросс-энтропия Кульбака–Лейблера, энтропия.
Поступила в редакцию: 25.12.2019
Образец цитирования:
Ю. С. Попков, А. Ю. Попков, Ю. А. Дубнов, “Методы детерминированных и рандомизированных энтропийных проекций для редукции размерности матрицы данных”, Информ. и её примен., 14:4 (2020), 47–54
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia696 https://www.mathnet.ru/rus/ia/v14/i4/p47
|
Статистика просмотров: |
Страница аннотации: | 195 | PDF полного текста: | 84 | Список литературы: | 32 |
|