Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій
Для розв’язання дискретних некоректних задач на основі аналітичного усереднення випадкового проектування розроблено метод визначення оптимальної розмірності випадкової матриці, який забезпечує помилку розв’язку таких задач, близьку до мінімальної....
Збережено в:
Дата: | 2018 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2018
|
Назва видання: | Управляющие системы и машины |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/142073 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій / О.Г. Ревунова // Управляющие системы и машины. — 2018. — № 1. — С. 16-27. — Бібліогр.: 25 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-142073 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1420732018-09-25T01:23:00Z Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій Ревунова, О.Г. Фундаментальные и прикладные проблемы Computer Science Для розв’язання дискретних некоректних задач на основі аналітичного усереднення випадкового проектування розроблено метод визначення оптимальної розмірності випадкової матриці, який забезпечує помилку розв’язку таких задач, близьку до мінімальної. Для решения дискретных некорректных задач на основе аналитического усреднения случайного проецирования разработан метод определения оптимальной размерности случайной матрицы, обеспечивающий ошибку решения таких задач, близкую к минимальной. The aim is develop a method for determining the optimal size of a random matrix for the method of DIP solving based on the refined evaluation of the input vector. Results and conclusions. The method of DIP solving based on the analytical averaging of random projection has been proposed. For this method, we have developed the criterion for determining the number of rows of a random matrix which provides the error of DIP solution close to the minimum. We conducted an experimental investigation of the accuracy of DIP solution by a deterministic method based on the analytical averaging of random projection with the search for the optimal solution by the model selection criteria of Mallows, Akaike, Minimum description length, and . The experiments showed that and Akaike criteria provide the error value close to the minimum. 2018 Article Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій / О.Г. Ревунова // Управляющие системы и машины. — 2018. — № 1. — С. 16-27. — Бібліогр.: 25 назв. — укр. 0130-5395 DOI: https://doi.org/10.15407/usim.2018.01.016 http://dspace.nbuv.gov.ua/handle/123456789/142073 004.942+6232.454.862 uk Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
topic |
Фундаментальные и прикладные проблемы Computer Science Фундаментальные и прикладные проблемы Computer Science |
spellingShingle |
Фундаментальные и прикладные проблемы Computer Science Фундаментальные и прикладные проблемы Computer Science Ревунова, О.Г. Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій Управляющие системы и машины |
description |
Для розв’язання дискретних некоректних задач на основі аналітичного усереднення випадкового проектування розроблено метод визначення оптимальної розмірності випадкової матриці, який забезпечує помилку розв’язку таких задач, близьку до мінімальної. |
format |
Article |
author |
Ревунова, О.Г. |
author_facet |
Ревунова, О.Г. |
author_sort |
Ревунова, О.Г. |
title |
Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій |
title_short |
Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій |
title_full |
Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій |
title_fullStr |
Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій |
title_full_unstemmed |
Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій |
title_sort |
дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій |
publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
publishDate |
2018 |
topic_facet |
Фундаментальные и прикладные проблемы Computer Science |
url |
http://dspace.nbuv.gov.ua/handle/123456789/142073 |
citation_txt |
Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій / О.Г. Ревунова // Управляющие системы и машины. — 2018. — № 1. — С. 16-27. — Бібліогр.: 25 назв. — укр. |
series |
Управляющие системы и машины |
work_keys_str_mv |
AT revunovaog doslídžennâtočnostírozvâzannâdiskretnihnekorektnihzadačmetodomvipadkovihproekcíj |
first_indexed |
2023-10-18T21:26:18Z |
last_indexed |
2023-10-18T21:26:18Z |
_version_ |
1796152810071392256 |