11.07.2015 Views

формат Adobe PDF, размер 2173 Кб - Информационно ...

формат Adobe PDF, размер 2173 Кб - Информационно ...

формат Adobe PDF, размер 2173 Кб - Информационно ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

ISBN 5–7262–0471–9ЛЕКЦИИ ПО НЕЙРОИНФОРМАТИКЕЕсли эталон восстановлен без ошибок, т. е. p 1 = p 11 = p 10 = 1 иp 0 = p 01 = p 00 = 0, то H(X l |X in , X f ) = 0 (дополнительной информацииоб эталоне не требуется, потому что он полностью определен финальнымпаттерном). Однако, даже в этом случае выигрыш информации не равенэнтропии эталона, потому что начальный паттерн уже содержит некоторуюинформацию о нем. В соответствии с (10) и (9), эта информацияI(X l , X in ) = H(X l ) − H(X l |X in ) = H(X in ) − H(X in |X l ) == N[h(p) − p h(q 1 ) − (1 − p)h(p (1 − q 1 )/(1 − p))] .Она мала, только когда высок уровень искажения эталонов. Она равнанулю, когда входной паттерн статистически независим от эталона (т. е.q 1 = p). Однако, в большинстве статей (например, [3,6,24]) эта информацияигнорируется. Это приводит к переоценке количества информации, извлекаемойиз сети. Это количество, очевидно, равно нулю, если начальныйпаттерн совпадает с восстанавливаемым эталоном (потому что эталон ужеполностью определен), в то время как игнорирование информации, даннойначальным паттерном, приводит к ненулевой оценке для количества информации,извлекаемой из сети. Информация, содержащаяся относительно эталонав начальном паттерне, учитывается в наших работах (например, [11])и в работе [16]. Аналогично, в большинстве статей (например [16]) информацияо восстанавливаемом эталоне, содержащаяся в начальном паттерне,игнорируется при оценке финальной неопределенности в восстанавливаемомэталоне. То есть, вместо условной энтропии H(X l |X in , X f ) в (8)используется H(X l |X f ). Для совпадения этих условных энтропий достаточновыполнения двух условий. Во-первых, начальный паттерн являетсястатистически независимым от эталона (т. е. q 1 = q 0 = p) и, во-вторых,активность нейронов в финальном паттерне не зависит от их активностив начальном паттерне (т. е. p 11 = p 10 = p 1 и p 01 = p 00 = p 0 ). ТогдаH(X l |X in , X f ) = H(X l |X f ) = Nh ′ f , гдеh ′ f = ph(p 1 ) + (1 − p)h(p 0 ) . (16)Два члена в (16) определяют среднюю информацию, необходимую для нахождениянейронов, активных в эталоне, среди, соответственно, активныхи неактивных нейронов в финальном паттерне. Уравнение (16) совпадаетс уравнением (9), если заменить p 1 на q 1 и p 0 на q 0 .Однако, в общем случае игнорирование информации, имеющейся в начальномпаттерне, ведет к недооценке количества информации, извлекаемойиз сети. Например, если начальный паттерн совпадает с эталоном42 УДК 004.032.26 (06) Нейронные сети

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!