Васильєв С. В. Складність задач та ефективність процедур розпізнавання

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0408U002487

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

23-05-2008

Спеціалізована вчена рада

Д 26.194.02

Інститут кібернетики імені В.М. Глушкова Національної академії наук України

Анотація

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

Файли

Схожі дисертації