Спосіб розпізнавання мовних образів

Спосіб для розпізнавання мовних образів, що передбачає сприйняття неперервного образу, перетворення його в послідовність елементів, формування двійкового опису елементів послідовності, 3 рервний образ сприймають, перетворюють в послідовність елементів, формують двійковий опис елементів послідовності, що розпізнається, у вигляді двійкових кодів, що зберігають ранги відстаней між елементами, виконують класифікацію за мінімумом відстані до однієї з еталонних послідовностей, для чого проводять логічне порівняння послідовності, що розпізнається, і еталонної послідовності елементів за логічною операцією "І" (AND), подавляють до нуля різницю, отриману під час порівняння кодів однакових елементів, і на основі отриманих результатів приймають рішення про розпізнавання мовного образу. Фіг.1а зображує інтервальну модель рангової конфігурації 3-х вимірного симплекса, представленого на Фіг.1б. Фіг.2 зображує приклад конфігурації простору елементів, що підлягають двійковому кодуванню DRP-кодом. а) - матриця інцидентностей рангів відстаней кодованих елементів, останні позначені для зручності розрізнення літерами А, В, С, D. Стрічки матриці позначені цими літерами, стовпчики - величинами рангів, кожна стрічка матриці представляє собою двійковий DRР-код відповідного об'єкта (Фіг.2а); б) - матриця суміжностей рангів для симплекса (Фіг.2б); в) - просторова конфігурація кодованої множини елементів у вигляді 3-х вимірного симплекса, де латинські літери в овалах позначають кодовані елемент відповідно, а числа над лініями визначають ранги відстаней між елементами (Фіг.2с). Фіг.3 - структурна схема пристрою для здійснення способу розпізнавання мовних образів. Пристрій містить датчик сприйняття пред'явленого образа 1, який послідовно з'єднано з блоком перетворення сприйнятого образа 2, який підключено до входу блоку блока виділення ознак 3, вихід якого з'єднаний з блоком перетворення неперервного образа в послідовність елементів 4, який послідовно з'єднано з блоком формування двійкового опису 5, вихід якого підключено до входу регістра 6, який з'єднано з першим входом блока порівняння 7, до другого входу якого підключено блок пам'яті 8, при цьому вихід блоку 8 з схемою продавлення до нуля 9 двійкових відстаней між однаковими кодами, вихід якої з'єднано з блоком прийняття рішення 10. Для доведення повноти кодів авторами розроблена топологічна інтервальна модель рангової конфігурації, приклад якої наведений на Фіг.1. Дана модель є лінійним відрізком завдовжки 2q, розділеним на одиничні інтервали, границі інтервалів відповідають цілим числам з діапазону [0…2q], де q - вибрана розрядність коду. На цьому відрізку поміщені інтервали, які в промасштабованому вигляді відповідають рангам конфігурації (зображені дугами на Фіг.1б). Поняття циклу на інтервальній моделі відповідає поняттю циклу на топологічному графові. Згідно доведеної теореми, допустимими є тільки ті рангові конфігурації, для яких виконуються аксіоми жорсткості інтервалів в циклі і трикутника для рангів в циклі. 43743 4 Це доводить, що кількість рангових конфігурацій за умови використання операції "виключне АБО" є обмеженою, що не дозволяє побудувати повний потенціальний код. Наприклад, кількість дозволених рангових конфігурацій для 3-х вимірного симплексу дорівнює 7 з 30 можливих, і коефіцієнт повноти коду відповідно дорівнює 7/30, тобто приблизно 23,3%. В той же час завдяки запропонованим змінам коефіцієнт повноти коду становить 100%. Можливість побудови повного DRP-коду з використанням операції логічного порівняння послідовності, що розпізнається, і еталонної послідовності елементів за логічною операцією "І" (AND), тобто коду, здатного відобразити в двійковому вигляді будь-яку рангову конфігурацію, випливає безпосередньо з прикладу на Фіг.2 і окремого доведення не вимагає. На Фіг.2а рядки матриці суміжності графа утворюють кодові слова шуканого для заданої рангової конфігурації DRP-коду. Як приклад визначимо ранг відстані між кодовими словами символів А і D за логічною операцією AND, для чого скористаємося виразом: R(hAD)=log2(bALbD)=log2(101001L010101)=log20 00001=log221=1. На практиці операція логарифмування для визначення точного рангу не потрібна, оскільки відстані між кодовими словами ранжуються операцією AND: hij=biÙbJ. Тобто, hAD=bAÙbD=000001, hAB=bAÙbB=000100, hAC=bAÙbC=100000, hCD=bCÙbD=000100, hBC=bBÙbc=000010, hBD=bBÙbD=010000. Однак цій операції не властива аксіома ідентичності, тобто ранг відстані між однаковими кодами не дорівнює нулю, що може привести до помилок в розпізнаванні. Наприклад, hDD=bDÙbD=010101, hAA=bAÙbA=101001, hBB=bBÙbB=011010. Отже, для реалізації задачі розширення кола образів, що можуть бути правильно розпізнаними за рахунок використання під час порівняння логічної операції "І" (AND), в схему порівняння пристрою, що реалізує даний спосіб розпізнавання, необхідно ввести схему продавлення до нуля двійкової різниці між однаковими кодами. Спосіб розпізнавання мовних образів реалізується наступним чином. Неперервний образ сприймають, перетворюють в послідовність елементів, формують двійковий опис елементів послідовності, що розпізнається, у вигляді двійкових кодів, що зберігають ранги відстаней між елементами, виконують класифікацію за мінімумом відстані до однієї з еталонних послідовностей, для чого проводять логічне порівняння послідовності, що розпізнається, і еталонної послідовності елементів за логічною операцією "І" (AND), подавляється до нуля різниця, отримана під час порівняння кодів однакових елементів, на основі отриманих результатів приймають рішення про розпізнавання мовного образа. Пред'явлений образ сприймається датчиком сприйняття пред'явленого образа 1, перетворюється в потрібну форму за допомогою блок перетворення сприйнятого образа 2, який з'єднується зі 5 входом блока виділення ознак 3. На основі цих ознак в блоці перетворення неперервного образа в послідовність елементів 4 неперервний образ перетворюється в послідовність елементів, в блоці формування двійкового опису 5 формується її двійковий опис кодами, що зберігають ранги відстаней, в регістрі 6 послідовність, що розпізнається, запам'ятовується і послідовно порівнюється за логічною операцією "І" (AND) в блоці порівняння 7 43743 6 зі всіма еталонними послідовностями, які зберігаються в блоці пам'яті 8. В схемі подавлення до нуля 9 під час порівняння однакових кодів перетворюється до нуля отримана в результаті їх порівняння за операцією AND відстань між ними. На основі результатів порівняння в блоці прийняття рішення 10 виконується класифікація пред'явленого образа. 7 Комп’ютерна верстка А. Крулевський 43743 8 Підписне Тираж 28 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601