І. В. Шелехов Сумський державний університет icon

І. В. Шелехов Сумський державний університет




Скачати 19.64 Kb.
НазваІ. В. Шелехов Сумський державний університет
Дата11.09.2012
Розмір19.64 Kb.
ТипЗадача

СМКЭС-2004

УДК 681.518:004.93


ОПТИМІЗАЦІЯ СЛОВНИКА ОЗНАК РОЗПІЗНАВАННЯ ЗА МЕТОДОМ ПОСЛІДОВНОЇ СПАДНОЇ СЕЛЕКЦІЇ


І.В. Шелехов

Сумський державний університет

e-mail: kras@kpm.sumdu.edu.ua


Задача селекції ознак розпізнавання (ОР) полягає в формуванні із вихідного надлишкового словника оптимального в інформаційному розумінні для системи керування (СК), що навчається, словника. Вона дозволяє зменшити обчислювальну трудомісткість алгоритму і забезпечує підвищену точність класифікації.

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

.

Оптимізація словника пов’язана із задачею оцінки інформативності ОР. Розглянемо розв’язок цієї задачі в рамках метода функціонально-статистичних випробувань (МФСВ), який передбачає побудову деяким оптимальним в інформаційному розумінні способом розбиття простору ОР на класи. Для оцінки інформативності ОР необхідно визначити вплив окремої ОР на екстремальне значення ентропійного критерію функціональної ефективності (КФЕ) навчання, якій для рівноймовірних двоальтернативних гіпотез має вигляд:



(1)


де , , , – точнісні характеристики СК: помилки першого та другого роду, перша та друга достовірності відповідно.

В процесі навчання оптимізувалися геометричні параметри контейнерів класів розпізнавання та система контрольних допусків на ОР.

Для формування словника ОР використовувався відомий метод послідовної спадної селекції (ПСС) в рамках алгоритму навчання за МФСВ. На кожній ітерації видалялася ОР до тих пір, поки отриманий словник не задовольняв максимуму ентропійного КФЕ.

Як приклад розглядалася оптимізація словника ОР при розпізнаванні двох стаціонарних за яскравістю зображень, рецепторне поле яких дорівнювало 100100 пікселів, тобто N0=100. При вихідному надлишковому словнику ОР максимальне значення КФЕ (1) дорівнювало . При цьому для першого класу радіус контейнера в кодових одиницях дорівнював , для другого класу і міжцентрова відстань –, тобто класи перетиналися. Відповідно для оптимального словника ознак параметри навчання дорівнювали: , , і .

Таким чином, застосування методу ПСС в рамках МФСВ дозволяє отримати високі точнісні характеристики СК, що навчається.




Схожі:

І. В. Шелехов Сумський державний університет iconМ. М. Гривков**, інж.; М. В. Козинець*, асп.; І. В. Шелехов*, асп. Сумський державний університет. Ват «Сумихімпром»
України щодо впровадження інтелектуальних асутп все ще не відбувається, що становить значну загрозу для конкурентоспроможності вітчизняних...
І. В. Шелехов Сумський державний університет iconКонспект лекцій Суми Сумський державний університет 2012 Міністерство освіти і науки, молоді та спорту України Сумський державний університет
Внутрішній економічний механізм підприємства: конспект лекцій / укладач Н. В. Мішеніна.– Суми : Сумський державний університет, 2012....
І. В. Шелехов Сумський державний університет iconСумський державний університет. Бібліотека. Довідково-інформаційний відділ
Дні відкритих дверей Сумський державний університет// Данкор. 2007. №45. 7 ноября. С. Б49
І. В. Шелехов Сумський державний університет iconСумський державний університет 3492 методичнi вказiвки
Методичні вказівки до виконання курсового та дипломного проектування зі спеціальності 05050205 «Гідравлічні машини, гідроприводи...
І. В. Шелехов Сумський державний університет iconСумський державний університет гуманізм. Трансгуманізм. Постгуманізм
Суми, 19-20 квітня 2013 року / редкол проф. Є. О. Лебідь, доц. А. Є. Лебідь– Сумський державний університет, 2013. – 97 с
І. В. Шелехов Сумський державний університет iconСумський державний університет 3516 Методичні вказівки
Методичні вказівки до практичної роботи “Інформаційні технології апроксимації та прогнозування статистичних медичних даних” з дисципліни...
І. В. Шелехов Сумський державний університет iconСумський державний університет О. О. Міцура, О. М. Олефіренко Управління інноваційним
Управління інноваційними проектами : конспект лекцій / укладачі: О. О. Міцура, О. М. Олефіренко. – Суми : Сумський державний університет,...
І. В. Шелехов Сумський державний університет iconСумський державний університет економіка та організація діяльності об'єднань підприємств
Конспект лекцій з курсу «Економіка та організація діяльності об'єднань підприємств» / укладачі: О.І. Карінцева, М. О. Харченко, О....
І. В. Шелехов Сумський державний університет iconМіністерство освіти І науки України Сумський державний університет 3542 збірник задач із дисципліни «Технологія використання стиснутих газів»
Збірник задач із дисципліни «Технологія використання стиснутих газів» / укладачі: Г. А. Бондаренко, С. О. Шарапов. – Суми : Сумський...
І. В. Шелехов Сумський державний університет iconМетодичні вказівки з дисципліни «Зарубіжна література»
Суми Сумський державний університет 2011 Методичні вказівки з дисципліни «Зарубіжна література» до практичних і самостійних робіт...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи