Вдосконалення методу апроксимації даних

Скорочена інформація про документ
dc.contributor.advisorЦибульник, Сергій Олексійович
dc.contributor.authorКоменчук, Ірина Євгеніївна
dc.date.accessioned2019-03-25T13:55:41Z
dc.date.available2019-03-25T13:55:41Z
dc.date.issued2018
dc.description.abstractenThe task of applying certain methods of approximation (approximation and interpolation) of functions and signals often appears to researchers and engineers in various fields of science and technology. These areas, as well as the set of methods for the approximation of functions, are quite wide and varied. They are used in mathematical calculations (most often in economics and sociology), for mathematical modeling (for example, prediction), in the design of equipment, systems of technical vision, high-quality medical equipment, as well as systems of multi-class diagnostics. In connection with this, the main tasks of data approximation in all the above cases are: • finding a mathematical description for discrete data (establishing an analytical dependence between measured signal samples for further prediction of possible values of the measured value in the future); • recovery of lost data in the transmission of signals due to the presence of resistance in the electric wire or the loss of packets when transmitted through optical communication lines; • restoring output data in the process of encoding and decoding signals; • image recognition and enhancement; • recovery when archiving and compressing data. Consequently, the problem of accurate approximation of measured data is very relevant in our time. Relationship of work with scientific programs, plans, themes. Researches carried out in the dissertation are connected with research work, among which: "Methodology of multiclass diagnostics of complex spatial objects. The purpose of the dissertation is to develop algorithms and software for the approximation of measured data with the help of preliminary use of interpolation algorithms, as well as recommendations for its effective use in systems of multi-class diagnostics. Achieving the goal involves solving the following tasks: • review and select the method for data approximation for a multi-class diagnostic system; • review of existing interpolation methods; • research of the efficiency of interpolation algorithms using ideal (simulated) signals of different physical nature; • development of algorithmic support for data approximation at the expense of preliminary use of interpolation methods; • development of data approximation software in the MATLAB mathematical package or in other programming languages; • development of recommendations for the effective use of the developed software in systems of multi-class diagnostics. The object of the study is the process of approximation of the measured by multi-class diagnostic systems data. The subject of the study is the improvement of existing algorithms for data approximation, increasing their accuracy due to the previous use of interpolation algorithms. Research methods – mathematical modeling of processes in the software environment of the MATLAB package for the study of the use of interpolation algorithms for the approximation of measured by multiclass diagnostic systems data. The scientific novelty of the dissertation is as follows: • improved the method of data approximation by splitting the initial signal into segments of equal length, adjusting the approximated data at the junctions of adjacent segments, and also selecting (by comparing the determination coefficient) the best polynomial (from the first to the fifth order) for approximation; • The method of data approximation is improved by using interpolation algorithms to adjust the length of the original signal. The practical significance of the obtained results is determined by the development of algorithms and software based on the developed techniques, recommendations and mathematical models that can be used in the component blocks of multi-class diagnostic systems. Recommendations on effective use of the developed software in systems of multiclass diagnostics are developed.uk
dc.description.abstractukЗавдання застосування тих чи інших методів наближення (апроксимації та інтерполяції) функцій і сигналів досить часто постає перед дослідниками і інженерами в різних областях науки і техніки. Ці області, як і множина методів наближення функцій, є доволі широкими і різноманітними. Вони використовуються при виконанні математичних розрахунків (найчастіше в економіці та соціології), для математичного моделювання (наприклад, прогнозування), при проектуванні обладнання, систем технічного зору, високоякісного медичного обладнання, а також систем багатокласової діагностики. У зв’язку з цим основними завданнями апроксимації даних у всіх вище перерахованих випадках є: - знаходження математичного опису для дискретних даних (тобто встановлення аналітичної залежності між виміряними відліками сигналів для подальшого прогнозування можливих значень виміряної величини у майбутньому); - відновлення втрачених даних при передачі сигналів через наявність опору в електричному дроті або втрата пакетів при передачі через оптичні лінії зв’язку; - відновлення вихідних даних у процесі кодування та декодування сигналів; - розпізнавання зображень та їх покращення; - відновлення при архівації та стисненні даних. Отже, задача точного наближення виміряних даних є дуже актуальною в наш час. Зв'язок роботи з науковими програмами, планами, темами. Проведені в дисертації дослідження пов’язані з науково-дослідними роботами, серед яких: «Методологія багатокласової діагностики складних просторових об‘єктів. Метою дисертаційної роботи є розробка алгоритмічного та програмного забезпечення апроксимації даних вимірювань за допомогою попереднього використання алгоритмів інтерполяції, а також рекомендації щодо його ефективного використання в системах багатокласової діагностики. Досягнення мети передбачає вирішення наступних задач: - огляд та вибір методу апроксимації даних для системи багатокласової діагностики; - огляд існуючих методів інтерполяції; - дослідження ефективності інтерполяційних алгоритмів при використанні ідеальних (змодельованих) сигналів різної фізичної природи; - розробка алгоритмічного забезпечення апроксимації даних за рахунок попереднього використання методів інтерполяції; - розробка програмного забезпечення апроксимації даних в математичному пакеті MATLAB або на інших мовах програмування; - розробка рекомендацій щодо ефективного використання розробленого програмного забезпечення в системах багатокласової діагностики. Об’єктом дослідження є процес апроксимації даних вимірювань в системах багатокласової діагностики. Предметом дослідження є вдосконалення існуючих алгоритмів апроксимації даних, підвищення їх точності за рахунок попереднього використання інтерполяційних алгоритмів. Методи дослідження – математичне моделювання процесів у програмному середовищі пакета MATLAB для дослідження використання інтерполяційних алгоритмів при апроксимації даних вимірювань в системах багатокласової діагностики. Наукова новизна дисертації полягає в наступному: - вдосконалено метод апроксимації даних за рахунок розбиття початкового сигналу на відрізки рівної довжини, коригування апроксимованих даних на стиках сусідніх відрізків, а також вибору (за допомогою порівняння коефіцієнта детермінації) найкращого поліному (з першого по п’ятий порядок) для апроксимації; - вдосконалено метод апроксимації даних за рахунок використання алгоритмів інтерполяції для коригування довжини початкового сигналу. Практичне значення отриманих результатів визначається розробкою алгоритмічного та програмного забезпечення на основі розроблених методик, рекомендацій та математичних моделей, які можуть застосовуватись у складових блоках систем багатокласової діагностики. Розроблено рекомендації щодо ефективного використання розробленого програмного забезпечення в системах багатокласової діагностики. Можливе впровадження результатів у навчальний процес або наукову тему.uk
dc.format.page102 с.uk
dc.identifier.citationКоменчук, І. Є. Вдосконалення методу апроксимації даних : магістерська дис. :151 Автоматизація та комп’ютерно-інтегровані технології / Коменчук Ірина Євгеніївна. – Київ, 2018. – 102 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/26894
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectсистема багатокласикової діагностикиuk
dc.subjectінтерполяціяuk
dc.subjectапроксимаціяuk
dc.subjectметод найменших квадратівuk
dc.subjectметод Лагранжаuk
dc.subject.udc001.891.573: 519.651: 519.654uk
dc.titleВдосконалення методу апроксимації данихuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (ПСОН)
Магістерські роботи