На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

2
Ожидается:
16 Июня 2024

Задача распознавания динамически изменяющихся образов: постановка и пути решения

Статья опубликована в выпуске журнала № 3 за 2001 год.
Аннотация:
Abstract:
Авторы: Дли М.И. (midli@mail.ru) - Филиал Московского энергетического института (технического университета) в г. Смоленске (профессор, зам. директора по научной работе), г. Смоленск, Россия, доктор технических наук, Гимаров В.А. (feu@sci.smolensk.ru) - Смоленский филиал Московского энергетического института (технического университета), г. Смоленск, Россия, доктор экономических наук, Гимаров В.В. (feu@sci.smolensk.ru) - Смоленский филиал Московского энергетического института (технического университета), г. Смоленск, Россия, доктор экономических наук
Ключевое слово:
Ключевое слово:
Количество просмотров: 10947
Версия для печати
Выпуск в формате PDF (1.18Мб)

Размер шрифта:       Шрифт:

Задача распознавания образов в своей классической постановке достаточно давно и хорошо изучена. Ее основной особенностью является неизменность во времени классов (образов) распознавания. Между тем более естественной представляется ситуация, когда данные классы являются динамически изменяющимися, то есть когда они эволюционируют во времени, поэтому существенная проблема, возникающая при распознавании образов, – это их изменчивость.

Имеется множество причин этой изменчивости. Во-первых, существует изменчивость, связанная с процессом измерения. Каждый датчик порождает аддитивный и/или мультипликативный шум; шум квантования возникает в процессе дискретизации. Систематические ошибки измерения не приводят к возникновению изменчивости при условии, что искажения всегда одинаковы. На практике, однако, иногда применяются датчики со всевозможными искажениями в различных рабочих диапазонах, что приводит к возникновению изменчивости.

Вторым источником изменчивости могут быть шум или искажения, вносимые каналами связи или промежуточными элементами обработки, разделяющими источник информации и измерительную систему.

Труднее всего поддается описанию третья составляющая изменчивости, свойственная собственно образам: объекты, принадлежащие одному классу (скажем, все различные варианты буквы А), могут очень сильно отличаться друг от друга. Этот вид изменчивости существенно зависит от характера образа.

Отметим, что абсолютное значение изменчивости каждого из образов (собственная изменчивость) имеет значение лишь в сравнении с различиями, существующими между образами, относящимися к разным классам (межклассовая изменчивость).

Отмеченная изменчивость может иметь как статический, так и динамический характер. Под статической будем понимать изменчивость, статистические характеристики которой не изменяются во времени. Динамическая же изменчивость предполагает изменение во времени усредненных (по множеству объектов) характеристик. Данная изменчивость, приводящая к понятию динамически изменяющихся образов, надо сказать, в литературе в достаточной степени не отражена, хотя, несомненно, широко распространена на практике.

Подпись: Таблица 1 
Сравнительные данные по основным типам микропроцессоров (до 1995 года выпуска)

Тип процессора	
8086	
8088	
80286	
80386	
80486	Penti-um	Power PC	Penti-um
Pro
Год выпуска	1978	1979	1982	1985	1989	1993	1994	1995
Транзисторы (тыс.)	29	29	130	275	1300	3100	4000	5500
Разрядность шины данных	16	8	16	32	32	64	32/64	64
Встроенная кэш-память, Кб	нет	нет	нет	нет	8	16	32	512
Максимальная тактовая частота, МГц	6	4,77	25	40	50	133	110	200
Относительная производи-тельность	1,5	1	3,6	19	52,6	100	180	200

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

Приведем примеры подобных образов.

Пример 1. Пусть в качестве эталонов совокупности образов рассматривается группа похожих между собой людей, а в качестве множества объектов, относящихся к данным образам, – множество их различных фотографий. Очевидно, с течением времени образы и, соответственно, их эталоны изменяются (люди стареют). Если в такой ситуации не учитывать временную (динамическую) изменчивость образов и, например, провести опознавание (распознавание) 60-летних людей по их фотографиям, сделанным в 18-летнем возрасте, легко допустить многочисленные ошибки.

Пример 2. Мутация биологических объектов: грибы-мутанты. Несколько лет назад в отечественных средствах массовой информации стали появляться сообщения о ядовитых грибах-мутантах, вызывавших смертельные отравления собравших и употребивших их в пищу грибников. Более детальные исследования показали, что на самом деле речь идет об обыкновенных ядовитых грибах типа бледных поганок, отличительные признаки которых по каким-то причинам, возможно, вследствие перемены климата изменились так, что данные грибы стали практически неотличимыми от съедобных. Ясно, что в данном случае динамически изменяющимися являются образы определенных ядовитых грибов.

Пример 3. Тенденция развития микропроцессоров для персональных компьютеров (ПК). Приведем фрагмент таблицы 1, иллюстрирующей эволюцию микропроцессоров фирмы Intel.

Если рассматривать совокупность всех типов микропроцессоров для ПК, выпускаемых всевозможными фирмами, как множество различных объектов, характеризуемых признаками типа приведенных в таблице 1, то можно определить на данном множестве, например, три образа:

S1 – наилучшие (микропроцессоры),

S2 – среднего класса,

S3 – низкого класса,

и считать эталоном класса микропроцессоры именно фирмы Intel (хотя, конечно, это несколько спорное предположение), то, как нетрудно видеть из приведенных данных, образ S1 с течением времени весьма заметно изменяется.

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

Укажем, что с формальной стороны в классической постановке задача распознавания образов задается четверкой:

{X,S,D(x),R},

где  – множество распознаваемых образов (классов), называемое иногда алфавитом;

X – признаковое (выборочное) пространство;

n – размерность признакового пространства (количество признаков, характеризующих распознаваемые объекты);

D(x) – множество решающих правил, по которым осуществляется отнесение распознаваемого объекта к тому или иному образу;

 – риск потерь при распознавании.

Отсутствие в этой четверке одного из первых трех элементов определяет тип задачи распознавания:

1)  задано множество классов или образов  (это множество обычно задается обучающей выборкой) и пространство признаков X; требуется найти решающее правило D(x), минимизирующее риск R;

2)  заданы множество классов  и тип решающего правила D(x); требуется найти такую систему признаков , которая минимизировала бы величину R;

3)  задано пространство признаков X; требуется найти множество  и решающее правило D(x) – это задача классификации или обучения без учителя.

С учетом временной изменчивости образов ясно, что решающее правило должно быть функцией не только признаков, но и времени, то есть

.

Обзор основных известных методов распознавания образов [2-6] позволил выделить наиболее перспективные для возможного решения этой задачи подходы (см. табл. 2).

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

Список литературы

1.   Дьяконов В.П. Компьютер в быту. - Смоленск: Русич, 1996.

2.   Айзерман М.А., Браверман Э.М., Розоноэр Л.И. Метод потенциальных функций в теории обучающих машин. - М.: Наука, 1970.

3.   Загоруйко Н.Г. Прикладные методы анализа данных и знаний. - Новосибирск: Изд-во ин-та математики, 1999.

4.   Фукунага К. Введение в статистическую теорию распознавания образов. - М.: Наука, 1979.

5.   Дли М.И., Круглов В.В., Осокин М.В. Локально-аппроксимационные модели социально-экономических систем. - М.: Физматлит, 2000.

6.   Круглов В.В., Дли М.И., Голунов Р.Ю. Нечеткая логика и гибридные нейронные сети. - М.: Физматлит, 2001.


Постоянный адрес статьи:
http://swsys.ru/index.php?page=article&id=838&lang=
Версия для печати
Выпуск в формате PDF (1.18Мб)
Статья опубликована в выпуске журнала № 3 за 2001 год.

Возможно, Вас заинтересуют следующие статьи схожих тематик: