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

N.Ja. Vozna, A.I. Sydor

Анотація


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

Ключові слова


сигнальний простір; Евклідова відстань; розпізнавання образів; інформаційні технології; кодування даних

Повний текст:

PDF

Посилання


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.




DOI: https://doi.org/10.15421/40270434

Посилання

  • Поки немає зовнішніх посилань.