КРИТЕРІЙ СТРУКТУРНОЇ СКЛАДНОСТІ ТА ОЦІНКИ РОЗШИРЕНОЇ ХЕММІНГОВОЇ ВІДДАЛІ ДЛЯ ПРОСТОРОВИХ ОБ'ЄКТІВ


  • N.Ja. Vozna Тернопільський національний економічний університет, м. Тернопіль
  • A.I. Sydor Тернопільський національний економічний університет, м. Тернопіль
Ключові слова: сигнальний простір, Евклідова відстань, розпізнавання образів, інформаційні технології, кодування даних

Анотація

Охарактеризовано сучасний стан вирішення проблеми розпізнавання образів на основі теорії Хеммінгової віддалі. Викладено теоретичні основи методів розпізнавання образів. Наведено недоліки відомих методів розпізнавання образів у Хеммінговому просторі. Проаналізовано методи оцінки структурної складності поліфункціональних даних, запропонований критерій та система атрибутів формалізації структуризованих даних. Наведено розрахунки розширеної оцінки Хеммінгової віддалі для просторових об'єктів. Наведено формалізацію відомих методів розпізнавання одномірних образів. Наведено характеристики ансамблів для сукупностей сигналів оптимальних сигнальних просторів. Наведено вирішення задачі оцінки структурної складності поліфункціональних даних на основі вагових коефіцієнтів оцінок інформативності. Представлено кількісну, оптимальну оцінку функціонально-структурної складності компонентів складної системи у вигляді відношення. Реалізовано методи розпізнавання образів на основі оцінки структурної складності. Запропоновано способи кодування атрибутів та розрахунку Хеммінгової віддалі на прикладі символіки гральних карт. Наведено порівняльні діаграми оцінок Хеммінгової віддалі для пар символів, що використовуються для різних методів знаходження Хеммінгової віддалі. Охарактеризовано недоліки і переваги різних запропонованих способів кодування атрибутів зображення.

Біографії авторів

N.Ja. Vozna, Тернопільський національний економічний університет, м. Тернопіль
кандидат технічних наук, доцент
A.I. Sydor, Тернопільський національний економічний університет, м. Тернопіль
аспірант

Посилання

Cherkaskyi, M. V., & Murad, Kh. Kh. (2004). Skladnist prystroiu keruvannia. Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Series: Komp'iuterna inzheneriia ta informatsiini tekhnolohii, 521, 3–7. [іn Ukrainian].
Krulikovskyy, B. B., Sydor, A. I., Zastavnyy, O. M., & Nykolaychuk, Ya. M. (2016). Theoretical Basis for Multidimensional Patterns Recognition in Hamming Space. Scientific Bulletin of UNFU, 26(3), 361–367. Retrieved from:
http://nv.nltu.edu.ua/index.php/journal/article/view/225
Nykolaichuk, Ya. M. (2012). Kody polia Halua: teoriia ta zastosuvannia: monohrafiia. Ternopil: Ternohraf, 575 p. [іn Ukrainian].
Nykolaichuk, Ya. M. (2010). Teoriia dzherel informatsii. 2nd ed. Ternopil: TzOV "Ternohraf", 534 p. [іn Ukrainian].
Nykolaichuk, Ya. M., & Zavediuk, T. O. (2010). Struktura ta funktsii rekurentnoho bioneirona dlia rozpiznannia obraziv u Khemminhovomu prostori. Zbirnyk naukovykh prats Buchatskoho instytutu menedzhmentu i audytu, 6(2), 37–40. Buchach: Hvylia. [іn Ukrainian].
Nykolaichuk, Ya. M., Vozna, N. Ya., & Pitukh, I. R. (2013). Structuring the movement of data in computer systems.Ternopil: Terno-graf, 284 p.
Vozna, N. Ya. (2014). Kontseptsiia strukturyzatsii danykh v rozpodilenykh informatsiinykh systemakh. Zbirnyk materialiv mizhnarodnoi koordynatsiinoi narady ISCM-2014 (pp. 55–57). Ternopil. [іn Ukrainian].
Vozna, N. Ya., & Nykolaichuk, Ya. M. (2013). Osnovy teorii, funktsii ta zadachi strukturyzatsii danykh v informatsiinykh systemakh. Pratsi mizhnarodnoi naukovoi konferentsii "Pytannia optymizatsii obchyslen (POO-XL)" (pp. 56–57). Kyiv: Instytut kibernetyky im. V. M. Hlushkova NAN Ukrainy. [іn Ukrainian].
Vozna, N. Ya., Nycolaychuk, Ya. M., & Alishov, N. I. (2013). Conception and Theoretical Bases for Solving the Problem of Data Structuring in Information Computerized Systems. Journal of Qafqaz University. Mathematics and Сomputer Science, 1(2), 112–117. Baku: Azerbaijan.
Опубліковано
2017-05-25
Як цитувати
Vozna, N., & Sydor, A. (2017). КРИТЕРІЙ СТРУКТУРНОЇ СКЛАДНОСТІ ТА ОЦІНКИ РОЗШИРЕНОЇ ХЕММІНГОВОЇ ВІДДАЛІ ДЛЯ ПРОСТОРОВИХ ОБ’ЄКТІВ. Науковий вісник НЛТУ України, 27(4), 159-165. https://doi.org/10.15421/40270434
Розділ
Інформаційні технології галузі