Структурно-параметричне подання даних на основі методів оптимізації другого порядку
Working with various data sources in real-time requires approaches capable of adaptive parameters tuning. We propose algorithms that represent dynamic data streams in apriori defined structures. The algorithms are based on the certain error minimization. The used method is Newton's method, whic...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2016
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/88009 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| _version_ | 1856543267289563136 |
|---|---|
| author | Garashchenko, Fedir G. Degtiar, Olga S. |
| author_facet | Garashchenko, Fedir G. Degtiar, Olga S. |
| author_sort | Garashchenko, Fedir G. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-03-30T15:25:41Z |
| description | Working with various data sources in real-time requires approaches capable of adaptive parameters tuning. We propose algorithms that represent dynamic data streams in apriori defined structures. The algorithms are based on the certain error minimization. The used method is Newton's method, which is appropriate because of its high convergence. At every step, when the new data are received we make corrections to the unknown parameters vector by solving differential equations systems. Initial values are selected using estimates obtained from the practical stability theory. The computational experiment was conducted to compare models based on the first and second order optimization approaches. It confirms the effectiveness of our approach. |
| first_indexed | 2025-07-17T10:22:06Z |
| format | Article |
| id | journaliasakpiua-article-88009 |
| institution | System research and information technologies |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:22:06Z |
| publishDate | 2016 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-880092018-03-30T15:25:41Z Structural and parametric data representation using the second order optimization method Структурно-параметрическое представление данных на основе методов оптимизации второго порядка Структурно-параметричне подання даних на основі методів оптимізації другого порядку Garashchenko, Fedir G. Degtiar, Olga S. data processing structural and parametric optimization gradient methods Newton's method convergency dynamic model обработка данных структурно-параметрическая оптимизация градиентные методы метод Ньютона сходимость динамическая модель обробка даних структурно-параметрична оптимізація градієнтні методи метод Ньютона збіжність динамічна модель Working with various data sources in real-time requires approaches capable of adaptive parameters tuning. We propose algorithms that represent dynamic data streams in apriori defined structures. The algorithms are based on the certain error minimization. The used method is Newton's method, which is appropriate because of its high convergence. At every step, when the new data are received we make corrections to the unknown parameters vector by solving differential equations systems. Initial values are selected using estimates obtained from the practical stability theory. The computational experiment was conducted to compare models based on the first and second order optimization approaches. It confirms the effectiveness of our approach. Для работы с разного типа данными в режиме реального времени возникает необходимость использовать адаптивные подходы, которые дают возможность настраивать параметры модели по мере поступления новой информации. Предложены алгоритмы представления динамических потоков данных в заданных структурах, основанные на оптимизации некоторых типов невязок. Для построения моделей предлагается использовать метод Ньютона, эффективность которого обусловлена его высокой сходимостью. Такие подходы нацелены на коррекцию вектора неизвестных параметров на основании новых наблюдений посредством решения систем обыкновенных дифференциальных уравнений. Начальные данные выбраны с учетом оценок, выведенных на основе теории практической устойчивости. Проведен вычислительный эксперимент, в котором сравниваются модели, построенные на методах оптимизации первого и второго порядка, что подтверждает целесообразность использования разработанных подходов. Для роботи з різного типу даними в режимі реального часу виникає потреба використовувати адаптивні підходи, що здатні налаштовувати параметри моделі у міру надходження нової інформації. Запропоновано алгоритми подання динамічних потоків даних у заданих структурах, що базуються на оптимізації певних типів нев’язок. Для побудови моделей використано метод Ньютона як ефективний через його високу збіжність. Такі підходи мають на меті коригування вектора невідомих параметрів на підставі нових спостережень шляхом розв’язання систем звичайних диференціальних рівнянь. Початкові дані обрано з урахуванням оцінок, виведених на основі теорії практичної стійкості. Проведено обчислювальний експеримент, у якому порівнюються моделі, побудовані на методах оптимізації першого та другого порядків, що підтверджує доцільність використання розроблених підходів. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2016-12-15 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/88009 10.20535/SRIT.2308-8893.2016.4.07 System research and information technologies; No. 4 (2016); 71-78 Системные исследования и информационные технологии; № 4 (2016); 71-78 Системні дослідження та інформаційні технології; № 4 (2016); 71-78 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/88009/83750 Copyright (c) 2021 System research and information technologies |
| spellingShingle | обробка даних структурно-параметрична оптимізація градієнтні методи метод Ньютона збіжність динамічна модель Garashchenko, Fedir G. Degtiar, Olga S. Структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| title | Структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| title_alt | Structural and parametric data representation using the second order optimization method Структурно-параметрическое представление данных на основе методов оптимизации второго порядка |
| title_full | Структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| title_fullStr | Структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| title_full_unstemmed | Структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| title_short | Структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| title_sort | структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| topic | обробка даних структурно-параметрична оптимізація градієнтні методи метод Ньютона збіжність динамічна модель |
| topic_facet | data processing structural and parametric optimization gradient methods Newton's method convergency dynamic model обработка данных структурно-параметрическая оптимизация градиентные методы метод Ньютона сходимость динамическая модель обробка даних структурно-параметрична оптимізація градієнтні методи метод Ньютона збіжність динамічна модель |
| url | http://journal.iasa.kpi.ua/article/view/88009 |
| work_keys_str_mv | AT garashchenkofedirg structuralandparametricdatarepresentationusingthesecondorderoptimizationmethod AT degtiarolgas structuralandparametricdatarepresentationusingthesecondorderoptimizationmethod AT garashchenkofedirg strukturnoparametričeskoepredstavleniedannyhnaosnovemetodovoptimizaciivtorogoporâdka AT degtiarolgas strukturnoparametričeskoepredstavleniedannyhnaosnovemetodovoptimizaciivtorogoporâdka AT garashchenkofedirg strukturnoparametričnepodannâdanihnaosnovímetodívoptimízacíídrugogoporâdku AT degtiarolgas strukturnoparametričnepodannâdanihnaosnovímetodívoptimízacíídrugogoporâdku |