Метод ідентифікації людини на основі індивідуального мовного коду

Аналіз сучасних методів фоноскопічної ідентифікації. Розширення можливості проведення фоноскопічної ідентифікації людини скороченням обсягу і аналізом спотвореного мовного матеріалу за новим методом ідентифікації на основі індивідуального мовного коду.

Рубрика Программирование, компьютеры и кибернетика
Вид автореферат
Язык украинский
Дата добавления 28.08.2014
Размер файла 63,7 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru

Размещено на http://www.allbest.ru

Харківський національний університет радіоелектроніки

УДК 004.934 + 004.89 + 519.863

Автореферат дисертації на здобуття наукового ступеня

кандидата технічних наук

Метод ідентифікації людини на основі індивідуального мовного коду

05.13.23 - системи та засоби штучного інтелекту

Работягов Андрій Валентинович

Харків - 2006

Дисертацією є рукопис.

Робота виконана в Харківському національному університеті радіоелектроніки, Міністерство освіти і науки України.

Науковий керівник: доктор технічних наук, професор Бондаренко Михайло Федорович, Харківський національний університет радіоелектроніки, заслужений діяч науки і техніки України, завідувач кафедри програмного забезпечення ЕОМ, ректор.

Офіційні опоненти:

? доктор технічних наук, старший науковий співробітник Єрохін Віктор Федорович, начальник управління в/ч А1906 (м. Київ);

? кандидат технічних наук, доцент Омельченко Анатолій Васильович, Харківський національний університет радіоелектроніки, доцент кафедри мереж зв'язку.

Провідна установа: Інститут кібернетики ім. В.М. Глушкова, відділ теорії цифрових математичних машин та систем, Національна академія наук України, м. Київ.

Захист відбудеться "14" червня 2006 р. о 13:00 годині на засіданні спеціалізованої вченої ради Д 64.052.01 в Харківському національному університеті радіоелектроніки за адресою: 61166, м. Харків, просп. Леніна, 14; тел. (0572) 702-14-46.

З дисертацією можна ознайомитись у бібліотеці Харківського національного університету радіоелектроніки за адресою: 61166, м. Харків, просп. Леніна, 14.

Автореферат розісланий "11" травня 2006 р.

Учений секретар спеціалізованої вченої ради С.Ф. Чалий

ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ

Актуальність роботи. Серед багатьох актуальних проблем сучасної науки одне з найважливіших місць займає проблема автоматизованої обробки мовної інформації. Сучасний підхід до рішення задач в галузі мовних технологій і, зокрема, в галузі фоноскопічної ідентифікації людини характеризується в цілому як спектральний. Однак на сьогоднішній час відзначаються деякі недоліки такого підходу, в основі якого лежить спектральна теорія мовоутворення і мовосприйняття. По-перше, вузьким місцем в галузі прикладної лінгвістики є, насамперед, відсутність всебічної фонетичної теорії, що допомогла б зрозуміти мовні процеси. По-друге, основні труднощі для розпізнавання мови полягають у виділенні надійних ознак на акустико-фонетичному рівні. Ці недоліки гальмують подальший розвиток мовних технологій. Так, зокрема, у даний час відсутні прийнятні і коректні методи фоноскопічної ідентифікації людини на вкрай обмеженому за обсягом (за фразами тривалістю до 3 секунд) і спотвореному мовному матеріалі. Актуальність цієї проблеми зумовлена, зокрема, тим, що зросло число телефонних повідомлень про нібито закладену бомбу з хуліганських спонукань, що приводить до порушення роботи аеропортів, залізничних вокзалів, навчальних і адміністративних установ, підприємств України, до значного матеріального і морального збитку.

Для вирішення зазначеної проблеми необхідно проводити подальші дослідження лінгвістичної і акустико-фонетичної інформації, властивостей мовних сигналів і способів їхнього перетворення, розробляти нові методи фоноскопічної ідентифікації людини. Один з таких методів подається у даній дисертаційній роботі - метод ідентифікації людини на основі індивідуального мовного коду (ІМК), впровадження якого сприятиме роботі, зокрема, правоохоронних органів України.

Слід зазначити, що значний внесок у розвиток теоретичної і прикладної лінгвістики внесли такі зарубіжні і українські вчені, як: Л.В. Щерба, Г. Фант, Дж. Фланаган, Н. Хомський, Л.Р. Зіндер, Л.О. Чистович, Л.В. Бондарко, В.І. Галунов, М.А. Сапожков, Р.К. Потапова, Т.К. Вінцюк, М.Ф. Бондаренко, Ю.П. Шабанов-Кушнаренко, О.Я. Дрюченко та ін.

Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалася на кафедрі програмного забезпечення ЕОМ Харківського національного університету радіоелектроніки відповідно до плану науково-дослідної роботи за темою № 159-2 "Ідентифікація мовника на обмеженому за обсягом мовному матеріалі" у рамках держбюджетної комплексної теми № 159 "Моделі механізмів інтелекту людини та їх застосування в інформаційних системах зі штучним інтелектом" (№ ДР 0103U001545), по якій автор дисертації є відповідальним виконавцем.

Мета і задачі дослідження. Метою роботи є розширення можливості проведення фоноскопічної ідентифікації людини скороченням обсягу і аналізом спотвореного мовного матеріалу за новим методом ідентифікації на основі індивідуального мовного коду.

Для досягнення мети в роботі ставляться такі задачі дослідження:

1) провести порівняльний аналіз сучасних методів фоноскопічної ідентифікації людини;

2) провести дослідження індивідуального мовного коду як системи інформативних диференційних ознак мовних сигналів, що визначають індивідуальні особливості мови людини;

3) розробити математико-логічну модель фоноскопічної ідентифікації людини;

4) провести експериментальну перевірку моделі фоноскопічної ідентифікації людини;

5) розробити метод ідентифікації людини на вкрай обмеженому за обсягом і спотвореному мовному матеріалі на основі індивідуального мовного коду.

Об'єктом дослідження є процес фоноскопічної ідентифікації людини.

Предметом дослідження є індивідуальний мовний код.

Методи дослідження. При вирішенні поставлених задач у роботі застосовуються гіпотетико-дедуктивний метод, методи штучного інтелекту, методи розпізнавання образів, емпіричний метод дослідження.

Наукова новизна отриманих результатів полягає в такому:

1) вперше одержано метод ідентифікації людини на основі нової системи інформативних ознак мовних сигналів - індивідуального мовного коду, в якому, на відміну від існуючих методів, для ототожнення мовних об'єктів на вкрай обмеженому за обсягом і спотвореному мовному матеріалі використовуються індивідуальні для кожного об'єкта функції (правила) обробки мовного сигналу, що дозволило повніше відобразити індивідуальні особливості мови людини;

2) удосконалено модель фоноскопічної ідентифікації людини, на відміну від існуючих моделей, введенням етапу класифікації мовних об'єктів і виділенням оптимальних ідентифікаційних ознак для кожного об'єкта, що дало змогу підвищити здатність ознак і вирішальних правил розділяти об'єкти на класи та рівень інтелектуалізації рішення задачі ідентифікації;

3) набув подальший розвиток структурний (геометричний) метод дослідження мовних сигналів, де первинні структурні ознаки елементарних сегментів голосних звуків мови найбільше відбивають закономірні особливості мови людини. Це дозволило застосувати опис елементарних площин під кривою сигналу, що найповніше відповідає механізму обробки сигналу слуховим аналізатором.

Практичне значення отриманих результатів дисертації полягає в тому, що вони є науковою базою для розробки нового методу ідентифікації людини на основі індивідуального мовного коду. У порівнянні з існуючими методами фоноскопічної ідентифікації практичне застосування розробленого методу дозволяє проводити ідентифікацію людини:

1) на вкрай обмеженому за обсягом мовному матеріалі (до 1 звуку мови);

2) на спотвореному мовному матеріалі (до мовного матеріалу не пред'являється вимога порівнянності, тобто мовні сигнали можуть бути отримані в різних умовах і різними пристроями запису; можуть бути досліджені мовні сигнали зі спотвореннями, що внесені зміною фізичного і емоційного стану людини).

Результатом застосування розробленого методу ідентифікації з'явилося:

? розширення області його застосування,

? надання діючої допомоги правоохоронним органам при встановленні особистості за короткими "тривожними" повідомленнями (наприклад, "Вокзал заміновано", "У школі закладено бомбу" та ін.), що надійшли на службу "02".

Апробація методу ідентифікації людини на основі індивідуального мовного коду проводилася в Харківському НДІ судових експертиз ім. Засл. проф. М.С. Бокаріуса (акт апробації від 2.06.2004 р.) і в ХМУ УМВС України в Харківській області (акт апробації від 31.03.2005 р.).

Результати дисертації впроваджені в науково-виробничій фірмі "Інтел-Медіа Сервіс" (м. Харків) для виконання теми "Пошук дикторів у мовній базі даних" (акт впровадження від 18.05.2005 р.).

Особистий внесок здобувача. Всі результати дисертації отримані автором самостійно. У роботах [1, 8] (співавтор М.Ф. Бондаренко) автором особисто пропонується новий метод фоноскопічної ідентифікації людини на основі ІМК; у роботі [2] надано модель ідентифікації людини за параметрами мови з використанням принципів нейронної сигналізації; у роботі [3] розглядається питання ідентифікації людини за параметрами мови на обмеженому за обсягом мовному матеріалі; у роботі [4] наведено рішення задачі ідентифікації людини за параметрами мови на основі принципів адаптації і оптимізації; у роботі [5] досліджено вплив емоційного стану людини на акустико-фонетичні ознаки; у роботі [6] (співавтор О.Я. Дрюченко) автором особисто запропоновані основні етапи методу фоноскопічної ідентифікації, який заснован на аналізі структурних характеристик елементарних сегментів голосних звуків мови; у роботі [7] розглянуто деякі методичні аспекти рішення задачі фоноскопічної ідентифікації людини.

Апробація результатів дисертації. Про результати дисертаційної роботи зроблено доповіді і вони обговорювалися: на 10-й Міжнародній конференції "Теорія і техніка передачі, прийому й обробки інформації" (Харків-Туапсе, Україна, 2004 р.), на 5-й Міжнародній науково-практичній конференції "Штучний інтелект - 2004. Інтелектуальні і багатопроцесорні системи" (Крим, Україна, 2004 р.), на 7-й Всеукраїнській Міжнародній конференції "УКРОБРАЗ'2004" (Київ, Україна, 2004 р.), на 11-й Міжнародній конференції "Knowledge-Dіalogue-Solutіon" (Варна, Болгарія, 2005 р.).

Публікації. Результати дисертації опубліковано у 8 роботах, з яких 4 - у виданнях, затверджених ВАК України.

Структура та обсяг дисертації. Дисертація складається зі вступу, чотирьох розділів і висновків, має загальний обсяг 128 сторінок основного тексту, містить 13 рисунків, з яких 6 виконані на окремих сторінках, 13 таблиць, список використаних джерел з 149 найменуваннями на 12 сторінках, 7 додатків на 22 сторінках.

ОСНОВНИЙ ЗМІСТ РОБОТИ

У вступі обґрунтовано актуальність теми дисертації, сформульовані мета і задачі дослідження, наведені відомості про зв'язок дослідження з планами організації, де виконана робота, про наукове і практичне значення та апробацію отриманих результатів дисертації.

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

У другому розділі розглянуто об'єкт і предмет дослідження. Наведені деякі теоретичні положення розробки методу ідентифікації людини на основі ІМК. Розглянуто деякі питання когнітивної лінгвістики. Викладено деякі дані з галузі нейрофізіології, які мають відношення до кодового принципу уявлення інформації, який реалізується, наприклад, у системі пам'яті людини.

Розкрито сутність ІМК, який покладено в основу методу ідентифікації:

1) ІМК - це система інформативних диференційних ознак, що являють собою інформаційну структуру, комплементарну властивостям мовного сигналу, і визначають індивідуальні особливості мови людини;

2) ІМК - це код, на основі якого проводиться класифікація мовних еталонних об'єктів (ЕО) і здійснюється фоноскопічна ідентифікація людини;

3) ІМК - це код, цифрова десяткова кодова комбінація якого привласнюється ЕО в процесі виконання процедур оптимізації та селекції;

4) ІМК - це код, у якому кожний розряд цифрової десяткової кодової комбінації являє собою покажчик типу функцій (правил) обробки мовного сигналу і умов їхнього виконання. Типи функцій і умови їх виконання реалізовано у виді окремих підпрограм, основу яких складають прості математичні рівняння та логічні функції (предикати) математичної логіки.

Новизна ІМК полягає в тому, що для ототожнення мовних об'єктів як ідентифікаційні ознаки використовуються індивідуальні для кожного об'єкта функції (правила) обробки мовного сигналу, що ставляться у відповідність до об'єкта в процесі пошуку, тобто ідентифікація виконується не за первинними ознаками, як це прийнято в сучасних методах, а за індивідуальними для кожного об'єкта наборами оптимальних функцій (правил).

Викладено суть ефекту згладжування у слусі. Розглянуто експериментальний метод дослідження мовних сигналів, яким є графічний метод. Акцентовано, що графічний метод широко використовував видатний російський вчений-лінгвіст Л.В. Щерба. Обґрунтовано вибір напрямку дослідження, наведені методи та загальна методика проведення дослідження.

У третьому розділі представлено модель фоноскопічної ідентифікації людини, яка складає математико-логічну базу методу ідентифікації на основі ІМК. Поставлено таку задачу: в умовах невизначеності, коли ідентифікаційні ознаки мовних сигналів відомі a priori не точно, а лише в деяких межах, розробити модель, яка б могла знайти оптимальні ідентифікаційні ознаки (ІМК), що забезпечують класифікацію множини ЕО на кінцеве число класів і проведення ідентифікації.

Основою формалізації моделювання є теорія розпізнавання образів.

Об'єкт називається еталонним унаслідок того, що досліднику і, відповідно, моделі заздалегідь відома приналежність об'єкта до класу ЕО. Кожний ЕО являє собою звуковий файл спеціального формату, у якому міститься один голосний звук мови людини.

Модель ідентифікації складається з двох етапів: 1) етапу "Класифікація ЕО", 2) етапу "Ідентифікація невідомого об'єкта (НО) з ЕО" (рис.1).

Метою етапу "Класифікація ЕО" є визначення оптимальних ідентифікаційних ознак (ІМК), що забезпечують класифікацію множини ЕО на кінцеве число класів. Поставлена мета досягається таким чином:

1) складається таблиця (матриця) кодових комбінацій ІМК при використанні коду на всі можливі сполучення, з якої на етапі "Класифікація ЕО" відбирається одна кодова комбінація ІМК;

2) на основі однієї обраної кодової комбінації ІМК здійснюється опис і класифікація всіх ЕО;

3) на основі результатів класифікації ЕО з усіх кодових комбінацій ІМК відбирається оптимальна кодова комбінація ІМК для кожного ЕО.

Матриця ІМК являє собою таблицю розрядів і можливих цифрових значень розрядів кодових комбінацій, з якої відбирається одна кодова комбінація ІМК (табл.1). Відповідно до класифікації, яка прийнята в теорії кодування, ІМК характеризується як 13-розрядний рівномірний код; як значення розрядів коду використовуються десяткові цифри. Розряди кодової комбінації ІМК мають умовну позначку:

FGr(x),

де індекс r - номер розряду, x - цифрове значення розряду. Наприклад, FG2(3) позначає: "значення 2-го розряду дорівнює десятковому числу 3".

Кодові комбінації ІМК при використанні коду на всі можливі сполучення утворюються таким чином: у першій колонці таблиці записуються номери всіх можливих комбінацій, починаючи з другої колонки - самі кодові комбінації. При цьому отримані кодові комбінації відрізняються одна від одної не менше ніж одним цифровим значенням у будь-якому розряді кодової комбінації (табл.2).

Повне число кодових комбінацій N визначається за формулою:

де i - номер останнього розряду, m - номер останнього значення розряду, вираз в дужках - основа r-го розряду.

На етапі "Опис ЕО" формуються образи усіх ЕО. Опис кожного ЕО виконується за однотипним алгоритмом в декілька етапів (у просторах Vr, Vc, Vm, Vd, Vw), у яких реалізуються функції розрядів ІМК.

Варто звернути увагу, що в моделі ідентифікації застосовуються дві системи ознак: першу систему ознак складає ІМК (FGr), другу - структурні ознаки (vr0, vr1, …, vrn) простору Vr, над якими виконуються математико-логічні операції (функції) у просторах Vc, Vm, Vd, Vw (табл.3).

Виконання функції залежить від розряду кодової комбінації ІМК, який являє собою покажчик типу функцій обробки мовного сигналу:

де O - умовна позначка об'єкта, i - номер ЕО, k - номер класу ЕО.

Умовна позначка розряду кодової комбінації ІМК, що виконує визначену функцію, має такий вид:

фоноскопічна ідентифікація мовний код

FGr(x) = p,

де індекс r - номер розряду, x - цифрове значення розряду, p - функція, яку виконує розряд. Наприклад, 1-й розряд ІМК виконує функцію FG1(х)= "кількість вертикальних ліній розбивки v"; значення розряду вказує кількість ліній розбивки v: FG1(1)="1" кількість ліній розбивки v дорівнює 1 (табл.3).

У просторі Vr об'єктами первинного опису є елементарні сегменти голосних звуків мови (ЕСГЗМ). ЕСГЗМ - це акустична мікроподія, що є відгуком резонатора мовоутворення на один імпульс збудження від голосових зв'язок (рис.2). Сегментація голосних звуків на ЕСГЗМ виконується вручну.

Голосний звук о представлено 12-тьма ЕС. Ось абсцис (T) - шкала часу (розмірність одиниць виміру - мсек). Ось ординат (A) - шкала амплітуд цифрового мовного сигналу. Тривалість звуку (L) дорівнює 84 мсек. (а) - "нульова" лінія

У моделі фоноскопічної ідентифікації ЕСГЗМ представлено у виді геометричного об'єкта (рис.3) відповідно до структурного (геометричного) методу дослідження мовних сигналів.

Тривалість ЕСГЗМ (L) дорівнює 6 мсек

Для первинного опису об'єкта використовуються геометричні елементи аналітичної геометрії: пряма (хорда) і складна плоска фігура. Формування первинного образу об'єкта у виді вектора значень первинних структурних ознак зводиться до виміру значень довжини хорди і площі складної плоскої фігури (рис.3).

Структура ЕСГЗМ складається з 6-ти конструктивних частин: А, B, C, D, E і F (рис.3). Кожна з частин "розбивається" на декілька структурних вікон. Як "розділюючий" елемент використовуються горизонтальні g і вертикальні v лінії розбивки. У кожному вікні виділяються два геометричних структурних елементи: складна фігура і пряма горизонтальна лінія (хорда), утворені габаритами вікна і формою ЕСГЗМ, і вимірюються значення довжини хорди і площі складної плоскої фігури. Наприклад, у конструктивній частині А виділені чотири вікна: w1, w2, w3 і w4; у вікні w1 визначаються значення площі S1 складної фігури і довжини l1 хорди. Обчислення довжин і площ проводиться за такими формулами: довжина l хорди визначається як число семплів n(sp), що утворюють хорду; площа S фігури визначається як добуток суми значень семплів [spi], що утворюють складну фігуру, і періоду дискретизації Td:

У просторі Vr кількість і розташування ліній розбивки g і v безпосередньо впливає на габарити вікна і, відповідно, на значення первинних структурних ознак. "Керують" завданням числа горизонтальних g і вертикальних v ліній розбивки розряди ІМК: FG0 і FG1. "Керування" здійснюється тим, що значення розрядів ІМК "включають" відповідні підпрограми моделі фоноскопічної ідентифікації (табл.3

У залежності від FG2 первинний образ об'єкта формується з урахуванням типу структурних ознак. Наприклад, для FG2(1) образ формується тільки із значень площ S складних плоских фігур структурних вікон (табл.3).

У просторі Vr модель формує з урахуванням значень розрядів ІМК первинний опис ЕСГЗМ у виді вектора в n-мірному просторі ознак:

Для кожної з конструктивних частин ЕСГЗМ складається типовий опис. Оскільки кожний ЕО представлено одним голосним звуком, який утворено ланцюжком ЕСГЗМ, то опис у цілому ЕО зводиться до опису усіх ЕСГЗМ ланцюжка. У результаті первинного опису формується квадратна матриця, у відповідних рядках якої розташовані вектори ЕСГЗМ, у стовпцях - координати векторів. З урахуванням значень FG0-FG2 розмірність вектора кожного ЕСГЗМ лежить у межах 12-144.

На наступних етапах моделі фоноскопічної ідентифікації виконують математико-логічні операції над первинними ознаками ЕО в залежності від значень розрядів ІМК (табл.3).

У кожному векторі простору Vc в залежності від FG3 виключаються ознаки конструктивної частини ЕСГЗМ. Наприклад, для FG3(5) виключення ознак здійснюється тільки для конструктивної частини Е ЕСГЗМ. У результаті таких перетворень розмірність векторів Vc скорочується і дорівнює 10-144.

У просторі Vm в залежності від FG4-FG5 виконується віднімання (ділення) мінімального значення координати стовпця (рядка) матриці від (на) усіх однотипних координат, розташованих у стовпці (рядку) матриці простору Vc: де n - номер стовпця матриці, m - номер рядка матриці; mіn(vc) - мінімальне значення координати вектора Vc.

У просторі Vd в залежності від FG6-FG8 виконується нормування векторів простору Vm: де n - номер стовпця матриці, m - номер рядка матриці; k(l) і k(h) - коефіцієнти нормування, значення яких залежать від FG7-FG8; max(l) - тривалість ЕСГЗМ, mіn(l) - mіn із значень довжин конструктивних частин ЕСГЗМ; max(h)/min(h) - max/min із значень висот конструктивних частин ЕСГЗМ.

У просторі Vw в залежності від FG9 в кожному векторі простору Vd віднімається мінімальне значення координати відповідно до приналежності до конструктивної частини ЕСГЗМ і типу структурних ознак ("S", "l"); значення координат ранжируються: де n* - номер стовпця матриці відповідно до приналежності до конструктивної частини ЕС і типу ознак; m - номер рядка матриці.

У моделі фоноскопічної ідентифікації класифікація ЕО на основі вирішальних правил виконується в просторах Z1, Z2 і Z3. Класифікація здійснюється попарним порівнянням усіх ЕО за правилом "кожний з кожним" на основі обчисленої в метричному просторі відстані z3 і значень мір близькостей , , , які залежать від FG10-FG12, за таким алгоритмом:

1) кожний вектор ЕО більшої потужності (v) по черзі порівнюється з усіма векторами ЕО меншої потужності (w). У процесі попарного порівняння ЕО порогово співставляється кожна пара координат: якщо відстань між координатами менше значення міри близькості , то результату порівняння присвоюється логічне значення "1", якщо більше - "0". У результаті одного порівняння формується вектор z1, значення координат якого належать бінарній множині {0, 1}. У результаті порівняння одного вектора ЕО більшої потужності з усіма векторами ЕО меншої потужності знаходиться вектор z1max (вектор z1 c max числом "1"); у результаті порівняння всіх векторів формується множина векторів z1max:

2) На основі числа координат векторів max{n(1)}, рівних "1", розмірності n(Vw) і числа векторів m(Z1) формується один вектор z2, значення координат якого належать бінарній множині {0, 1}. Значення координат вектора z2 визначаються в результаті порогового співставлення числа координат векторів max{n(1)}, що дорівнюють "1", і розмірності n(Vw) вектора (v): якщо відстань між ними менше значення міри близькості , то результату порівняння (координаті вектора z2) присвоюється логічне значення "1", якщо більше - "0". Розмірність вектора z2 дорівнює числу векторів m(Z1):

3) Відстань z3 між двома ЕО, які порівнюють, обчислюється в результаті порогового співставлення суми координат вектора n(1), рівних "1", і розмірності вектора m(v) більшої потужності: якщо відстань між ними менше значення міри близькості , то результату порівняння (відстані z3) присвоюється логічне значення "1", якщо більше - "0":

4) Два ЕО, які порівнюють, вважаються тотожними, тобто приналежними до одного класу ЕО, якщо відстань z3 між ними дорівнює "1", якщо "0" - нетотожними:

Метою етапу "Селекція" є відбір селективних кодових комбінацій - кодових комбінацій ІМК, при яких відсутні помилки класифікації: помилки I-го і II-го роду ("пропуск цілі" і "захоплення помилкової цілі"). Якщо в результаті класифікації ЕО встановлені тільки лише тотожності між ЕО, то модель ідентифікації записує результати попарних порівнянь ЕО.

Метою етапу "Оптимізація" є відбір оптимальних кодових комбінацій ІМК із множини селективних кодових комбінацій і їх присвоєння ЕО. Оптимальними вважаються такі кодові комбінації, при яких значення критерію оптимізації Qopt для кожної пари (i) ЕО є мінімальним.

У моделі фоноскопічної ідентифікації передбачені різні варіанти рішення задачі класифікації ЕО. Пошук оптимальних рішень виконується в автоматичному режимі послідовною зміною значень кодових комбінацій ІМК і аналізу поточного стану моделі на основі критеріїв селекції та оптимізації. На етапі "Класифікація ЕО" може бути виконано N = 104.186.250 ітерацій. Після виконання усіх ітерацій у результаті пошуку визначається остаточний вигляд оптимальної кодової комбінації ІМК для кожного ЕО, яка складає індивідуальний мовний код ЕО. ІМК привласнюється кожному ЕО окремо. Таким чином, кожний ЕО характеризується своїм індивідуальним мовним кодом, у якому в "стислому" виді відбита специфічна індивідуальна мовна інформація:

де O - умовна позначка ЕО, i - номер ЕО, k - номер класу ЕО, x - цифрове значення розряду ІМК. Наприклад,

У моделі ідентифікація виконується за правилом "один з усіма", згідно з яким НО (позначка: O?) по черзі порівнюється з кожним ЕО. Процес ідентифікації складається з трьох етапів: 1) "Опис ЕО", 2) "Опис НО", 3) "Порівняння НО з ЕО". Механізми опису і порівняння об'єктів етапу "Ідентифікація" аналогічні механізмам етапу "Класифікація ЕО" з тією лише різницею, що опис, порівняння і встановлення тотожності між НО і ЕО здійснюється на основі функцій (правил), які виконуються в залежності від значень розрядів кодової комбінації ІМК ЕО:

Прийняття рішення про тотожність (нетотожність) двох об'єктів, НО і ЕО, проводиться на підставі такого правила (табл.4):

У четвертому розділі виконано експериментальну перевірку моделі фоноскопічної ідентифікації людини. Для перевірки моделі застосовуються перевірочні об'єкти, що відбираються з банку ЕО. Так усувається фактор непередбачуваності і випадковості, оскільки номер класу перевірочного ("невідомого") об'єкта заздалегідь вірогідно відомий дослідникові.

Варто звернути увагу, що ідентифікація проводилася на варіативному, на вкрай обмеженому за обсягом мовному матеріалі: мінімальний обсяг мовної інформації складав один голосний звук мови (наприклад, звук о у фонетичному оточенні вк у слові вокзал фрази вокзал заминирован); досліджувався спотворений мовний матеріал (деякі зразки мови вимовлені у навмисно спотвореній манері; мовний матеріал записаний з різних передатних каналів і в різних умовах).

Розрахована потенційна інформативна здатність моделі фоноскопічної ідентифікації. Досліджена інформативна здатність ІМК. Розроблена методика застосування методу фоноскопічної ідентифікації людини на основі ІМК. Розрахована імовірність ідентифікації людини за допомогою розробленого методу, що складає 80-85 %.

Зазначено, що за однаковими показниками надійності ідентифікації обсяг мовного матеріалу для проведення ідентифікації розробленим методом у 10 разів менше обсягу, що використовується існуючими методами.

Визначені обмеження методу: сегментація голосних звуків виконується вручну; великі витрати часу на проведення в цілому ідентифікації.

У висновках надано основні положення, які виносяться на захист.

У додатках містяться опис та структура банку ЕО, результати експериментальної перевірки моделі фоноскопічної ідентифікації, акти апробації методу ідентифікації та впровадження результатів дисертації.

ВИСНОВКИ

У дисертації відбито нове рішення наукової задачі, що складається в розробці нового методу фоноскопічної ідентифікації людини на основі індивідуального мовного коду. У порівнянні з існуючими методами ідентифікації застосування розробленого методу дає можливість проводити ідентифікацію людини на вкрай обмеженому за обсягом і спотвореному мовному матеріалі, і на множині об'єктів одночасно. Особливості методу забезпечують розширення області його застосування.

1) Проведено порівняльний аналіз сучасних методів фоноскопічної ідентифікації людини. Розглянуті питання, які на сьогоднішній день ще невирішені. Обґрунтовано необхідність пошуку і дослідження нових ідентифікаційних ознак мовних сигналів, що визначають індивідуальні особливості мови людини, розробки нового методу фоноскопічної ідентифікації людини.

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

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

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

5) Апробація методу ідентифікації людини проводилася в Харківському НДІ судових експертиз ім. Засл. проф. М.С. Бокаріуса і в ХМУ УМВС України в Харківській області. Результати дисертації впроваджені в науково-виробничій фірмі "Інтел-Медіа Сервіс" (м. Харків).

СПИСОК ОПУБЛІКОВАНИХ РОБІТ

Бондаренко М.Ф., Работягов А.В. Метод идентификации человека на основе индивидуального речевого кода // Искусственный интеллект. - 2004. - № 3. - С. 617-625.

Работягов А.В. Моделирование системы идентификации человека по параметрам речи с использованием принципов нейронной сигнализации // Проблемы бионики. - Харьков: ХНУРЭ, 2002. - Вып. 56. - С. 60-64.

Работягов А.В. К вопросу об идентификации человека по параметрам речи на ограниченном объеме речевого материала // Проблемы бионики. - Харьков: ХНУРЭ, 2002. - Вып. 57. - С. 7-12.

Работягов А.В. Решение задачи идентификации человека по параметрам речи на основе принципов адаптации и оптимизации // Автоматизированные системы управления и приборы автоматики. - Харьков: ХНУРЭ, 2002. - Вып. 121. - С. 80-87.

Работягов А.В. Устная речь как отражение эмоционального состояния человека // Вісник Луганського інституту внутрішніх справ МВС України. - Луганськ: ЛІВС, 2000. - Вип. 2. - С. 164-172.

Дрюченко А.Я., Работягов А.В. Метод судебной фоноскопической идентификационной экспертизы, основанный на анализе структурных характеристик элементарных сегментов гласных звуков речи // Теорія та практика судової експертизи і криміналістики. - Харків: Право, 2001. - С. 197-205.

Работягов А.В. Некоторые методические аспекты проведения судебной фоноскопической экспертизы // Теорія та практика судової експертизи і криміналістики. - Харків: Право, 2004. - Вип. 4. - С. 219-227.

Бондаренко М.Ф., Работягов А.В. Об одном эвристическом методе идентификации говорящего // Тр. 10-й Междунар. научн. конф. "Теория и техника передачи, приема и обработки информации". - Харьков-Туапсе: ХНУРЭ, 2004. - С. 251-252.

АНОТАЦІЯ

Работягов А.В. Метод ідентифікації людини на основі індивідуального мовного коду. - Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.23 - системи та засоби штучного інтелекту. - Харківський національний університет радіоелектроніки, Харків, 2006.

У роботі одержано новий метод фоноскопічної ідентифікації людини на основі індивідуального мовного коду (ІМК). Ідентифікація за новим методом здійснюється на вкрай обмеженому за обсягом (до 1 звуку мови) і спотвореному мовному матеріалі. Новизна ІМК полягає в тому, що для ототожнення мовних об'єктів як диференційні ідентифікаційні ознаки використовуються індивідуальні для кожного об'єкта функції обробки мовного сигналу, які ставляться у відповідність об'єкту в процесі селекції і оптимізації. Удосконалено модель фоноскопічної ідентифікації людини введенням етапу класифікації мовних об'єктів і виділенням оптимальних ознак для кожного об'єкта. Розвинуто структурний (геометричний) метод дослідження мовних сигналів, що дозволило відмовитися від методів спектрального опису і застосувати методи опису елементарних площин під кривою сигналу.

Ключові слова: фоноскопічна ідентифікація, індивідуальний мовний код, структурний метод дослідження мовних сигналів, селекція, оптимізація.

АННОТАЦИЯ

Работягов А.В. Метод идентификации человека на основе индивидуального речевого кода. - Рукопись.

Диссертация на соискание ученой степени кандидата технических наук по специальности 05.13.23 - системы и средства искусственного интеллекта. - Харьковский национальный университет радиоэлектроники, Харьков, 2006.

Диссертация посвящена решению одной из приоритетных задач прикладной лингвистики - фоноскопической идентификации человека на предельно ограниченном по объему и искаженном речевом материале.

В диссертации проведен анализ современного состояния в области теоретической и прикладной лингвистики, современных методов фоноскопической идентификации человека. Рассмотрены предпосылки проведения работы, вопросы, которые на сегодняшний день являются нерешенными. Определено место диссертационного исследования в решении проблемы в области фоноскопической идентификации человека.

Даны определения объекту и предмету исследования. Объяснен механизм эффекта сглаживания в слухе. Изложены основные положения экспериментального метода исследования речевых сигналов. Разработана общая методика проведения диссертационного исследования.

В работе впервые разработан метод фоноскопической идентификации человека на основе новой системы информативных дифференциальных признаков речевых сигналов - индивидуального речевого кода (ИРК). Теоретической основой новой системы признаков, ИРК, выступают: понятия комплементарности и комплементарных пар в речи; тот факт, что обработка речевых сигналов не может опираться на однородную схему. В работе проводится эмпирическое исследование коммуникативных свойств речевых сигналов и разработка на этой основе комплементарных к ним способов анализа. Под ИРК понимается информационная структура, комплементарная свойствам речевого сигнала, которые определяют индивидуальные особенности речи человека.

Новизна ИРК состоит в том, что для отождествления речевых объектов в качестве дифференциальных идентификационных признаков используются индивидуальные для каждого речевого объекта функции (правила) обработки речевого сигнала, которые ставятся в соответствие речевому объекту в процессе селекции и оптимизации, т.е. идентификация выполняется не по первичным признакам, как это принято в существующих на сегодняшний день методах идентификации, а по индивидуальным для каждого объекта наборам оптимальных функций (правил).

Применение метода идентификации дает возможность осуществлять идентификационные исследования на предельно ограниченном по объему (до 1 звука речи) и искаженном речевом материале, и на множестве объектов одновременно. Это позволяет расширить область применения метода.

Усовершенствована модель фоноскопической идентификации человека. Во-первых, введен этап классификации речевых объектов. Эта особенность модели заключается в том, что перед осуществлением идентификации проводится классификация речевых объектов: на этапе классификации формируется система дифференциальных признаков объектов и решающих правил, на основе которых проводится идентификация. Этим повышается способность признаков и решающих правил разделять объекты на классы. Во-вторых, модель выделяет оптимальные признаки для каждого речевого объекта, что дает возможность повысить уровень интеллектуализации решения задачи идентификации. Проведена экспериментальная проверка модели идентификации. Рассчитана вероятность идентификации человека. Исследована информативная способность ИРК.

Получил дальнейшее развитие структурный (геометрический) метод в области прикладной лингвистики: для осуществления идентификации в речевом сигнале выделяются особые релевантные участки, элементарные сегменты гласных звуков речи (ЭСГЗР), которые являются предельно минимальными функциональными составными единицами гласных звуков речи, объективными и закономерными акустическими микрособытиями; в качестве первичных информативных признаков приняты структурные признаки ЭСГЗР, которые в наибольшей мере отражают закономерные индивидуальные особенности речи человека. Выбор структурных признаков опирается на эффект сглаживания в слухе (закон Тальбота, сформулированный первоначально для зрения). Это позволяет отказаться от методов спектрального описания речевых сигналов и применить методы описания элементарных площадей под кривой сигнала, наиболее полно соответствующих механизму их обработки слуховым анализатором.

Апробация метода фоноскопической идентификации человека проводилась в Харьковском НИИ судебных экспертиз им. Засл. проф. Н.С. Бокариуса и в ХГУ УМВД Украины в Харьковской области. Результаты диссертации внедрены в научно-производственной фирме "Интел-Медиа Сервис".

Ключевые слова: фоноскопическая идентификация, индивидуальный речевой код, структурный метод исследования речевых сигналов, селекция, оптимизация.

ABSTRACT

Rabotyagov A.V. A Method of Identification of a Person on the Basis of the Individual Speech Code. - Manuscript.

Thesis for a scientific degree of Cand. Tech. Sci. on a specialty 05.13.23 - Systems and Aids of Artificial Intellect. - The Kharkov National University of Radioelectronics, Kharkov, 2006.

A new method of phonoscopic identification of a person has been obtained on the basis of the individual speech code (ISC). The identification by the new method is carried out using an extremely limited, by the length (as short as one sound of the language) distorted speech material. The novelty of ISC consists in that for identification of speech objects as differentiating identification signs the functions individual for each object are used for processing speech signals which are brought into line with the object in the course of selection and optimization. The model of phonoscopic identification of a person was improved by introducing a new stage of classification of speech objects and selection of optimal signs for each object. A structural (geometric) method of studying the speech signals was developed that allowed to reject the methods of spectral description and to use the methods of description of elementary areas under the signal curve.

Key words: phonoscopic identification, individual speech code, structural method of research of speech signals, selection, optimization.

Размещено на Allbest.ru

...

Подобные документы

  • Аналіз технічного завдання: призначення розробки, відомості про LAN-мережі. Принципи ідентифікації вузлів комп’ютерної мережі в багатозадачних операційних системах. Проектування компонентів програми. Аналіз синтаксису Bash. Результати тестування.

    курсовая работа [645,6 K], добавлен 23.01.2012

  • Проблемі захисту інформації. Основні загрози та методи їх рішень. Апаратно-програмні засоби захисту. Використання ідентифікації приводу оптичного накопичувача за характеристиками лазерного диску. Аутентифікація за допомогою ідентифікації лазерного диску.

    курсовая работа [65,2 K], добавлен 01.04.2013

  • Вивчення інтерфейсу, архітектури, функцій (генерування криптографічних послідовностей випадкових чисел, операції із електронним підписом) бібліотеки CryptoAPI. Розгляд способів ідентифікації та аутентифікації як захисту від несанкціонового доступу.

    реферат [502,9 K], добавлен 06.04.2010

  • Поняття й головні способи персоніфікації користувача. Основи біометричної ідентифікації. Технологія зняття відбитків пальців, типи капілярних візерунків. Дослідження існуючих засобів контролю доступу на основі біометричних даних, їх недоліки та переваги.

    курсовая работа [4,7 M], добавлен 30.01.2012

  • Технології організації безпечного доступу на об’єкт. Принцип роботи мережевої системи контролю доступу. Технологія сканування відбитків пальців. Опис базових параметрів біометричного обладнання. Елементи ідентифікації в сучасних системах доступу.

    дипломная работа [4,9 M], добавлен 27.01.2012

  • Аналіз сучасних та класичних технологій розробки настільних тестових програм, методів каріотипування людини. Підхід до побудови настільних додатків на основі веб-технологій. Розроблення інструкції користувача для швидкого опанування тестової програми.

    дипломная работа [1,4 M], добавлен 07.09.2016

  • Основні ознаки, що дозволяють здійснювати ідентифікацію складних об’єктів моніторингу на основі нечітких алгоритмів кластерного аналізу. Вибір доцільного алгоритму кластеризації складних об’єктів моніторингу та синтез математичної моделі кластеризації.

    курсовая работа [1,2 M], добавлен 12.01.2016

  • Огляд програмного комплексу SPSS у ПАТ "Платинум Банк". Аналіз обробки результатів анкетування та ідентифікації інтересів опитаних. Система Access як інструмент управління базами даних. Метод інтеграції даних усіх типів досліджень на замовлення клієнта.

    реферат [2,5 M], добавлен 05.11.2012

  • Фізичні характеристики компакт-диска. Помилки та можливості їх появи. Коди Ріда-Соломона. Проблеми захисту інформації. Основні загрози та методи їх рішень. Боротьба з комп’ютерним піратством. Аутентифікація за допомогою ідентифікації лазерного диску.

    дипломная работа [74,6 K], добавлен 25.03.2013

  • Аналіз інформаційних систем, етапів обробки інформації, Web-програмування. Огляд засобів ідентифікації користувача в САТДН. Розробка інформаційної і адміністративної підсистем для системи автоматизованого тестування для дистанційного навчання (САТДН).

    дипломная работа [10,3 M], добавлен 21.04.2014

  • Автоматизований та машинний види перекладу. Можливості подолання мовного бар’єру у спілкуванні. Існуючі класифікації систем машинного перекладу. Лінгвістичне дослідження міри автоматизованості перекладацької системи. Словник і синтаксис вхідної мови.

    статья [23,5 K], добавлен 14.08.2017

  • Архітектура програмного забезпечення. Інтернет-журнал подій, інтернет-щоденник, онлайн-щоденник. Відмінності блогу від традиційного щоденника. Процес ідентифікації користувача. Логічне представлення даних. Керівництво, призначене для користувачів сайту.

    курсовая работа [2,8 M], добавлен 26.06.2012

  • Криптологія - захист інформації шляхом перетворення, основні положення і визначення. Криптографія - передача конфіденційної інформації через канали зв'язку у зашифрованому виді. Системи ідентифікації, характеристика алгоритмів шифрування; криптоаналіз.

    реферат [125,8 K], добавлен 19.12.2010

  • Теорія обчислювальних систем. Режим обробки, що визначає порядок функціонування системи. Клас оброблюваних задач і порядок їхнього надходження в систему. Порядок ідентифікації обчислювальної системи. Математично задача синтезу обчислювальної системи.

    реферат [33,7 K], добавлен 08.09.2011

  • Аналіз технологій розробки тестових програм та методів каріотипування людини. Розробка та реалізація програмного продукту з карі опитування людини. Інструкція користувача для швидкого опановування тестовою програмою студентами біологічного факультету.

    дипломная работа [1,6 M], добавлен 09.08.2016

  • Огляд засобів створення програмного забезпечення сучасних мікроконтролерів. Аналіз методів та налаштувань контролерів. Засоби генерації коду налаштувань. Детальний опис розробки програми генератора налаштувань ядра Cortex M4 та методики її тестування.

    курсовая работа [1,3 M], добавлен 20.05.2015

  • Визначення параметрів цифрового сигналу на виході АЦП. Розробка структури цифрового лінійного тракту, розрахунок його завадостійкості. Аналіз роботи демодулятора. Ймовірність помилкового прийому комбінації коду Хемінга та безнадлишкового коду МТК-2.

    курсовая работа [1,1 M], добавлен 06.08.2013

  • Створення діаграм: варіантів використання, взаємодії, класів, станів та компонентів. Генерування коду на основі створених діаграм за допомогою StarUML на об'єктно-орієнтовній мові програмування Java. Головне вікно програми "Цифровий диктофон", лістинг.

    отчет по практике [1,9 M], добавлен 21.12.2015

  • Визначення та класифікація семантичних мереж. Їх трирівнева архітектура. Семантичні мережі у пам’яті людини. Конкретизація, ієрархія й наслідування фреймів. Асиміляція нових знань на основі семантичних мереж. Поповнення первинних описів на основі фреймів.

    реферат [57,6 K], добавлен 11.06.2010

  • Класичні технології розробки настільних тестових програм. Структурна модель предметної області. Підхід до побудови настільних додатків на основі веб-технологій. Диаграма класів тестової програми каріотипування людини. Вимоги до програмного забезпечення.

    дипломная работа [1,4 M], добавлен 16.09.2016

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.