Устройство для распознавания образов

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 2 б 72 5 Сома Советских Социалистических РеспубликЗависимое от авт. свидетельства-Заявлено 23.Х 1.1968 ( 1285052/18-24)с присоединением заявки-ПриоритетОпубликовано 01,17,1970, Бюллетень12Дата опубликования описания 17 Х 11.1970 Кл 42 тпс 9/00 МПК б 061 9/00УДК 681.327,12(088,8) Кохоитет по делам иаобретениЯ и отнрытиЯ ори Совете Министров СССРАвторыизобретения Ли Си Кен и Э. В, Стародубцев Ленинградский институт точной механики и оптикиЗаявитель УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗОВ Изобретение относится к области распознавания образов, точнее к устройствам, реализующим статистические решающие правила.Известны устройства, использующие, например, критерий идеального наблюдателя при наличии априорных распределений классов и их признаков, Применение в этих уст. ройствах параллельной обработки информации требует значительного объема аппаратуры.Целью изобретения является сокращение объема аппаратуры за счет использования последовательной обработки признаков, позволяющей уменьшить число функциональных преобразователей до числа классов.Для достижения этого признаки классов и соответствующие им значения априорных условных вероятностей квантуются, причем каждому классу соответствует матрица, построенная на ферритовых сердечниках с прямоугольной петлей гистерезиса, которая хра. нит априорные распределения вероятностей значений всех признаков данного класса.Число проводов считывания, прошивающих столбцы ферритовых сердечников матрицы, равно числу градаций признаков, а выходные обмотки, прошивающие сердечники в горизонтальном направлении, соответствуют различным уровням значений логарифмов условных вероятностей признаков. Провод записи прошивает в каждом столбце тот ферритовый сердечник, выходная обмотка которого соответствует логарифму априорной условной ве роятности данной градации признака.Провода считывания прошивают последовательно соответствующие столбцы ферритовых сердечников всех матриц, соответствующих классам распознаваемых образов. Также 10 последовательно во всех матрицах соединеныпровода записи, соответствующие одному признаку. На фиг. 1 приведена блок-схема устрой ства; на фиг. 2 в схе матрицы для храненияи выдачи сигналов.Схема 1 управления связана с дешифратором 2, преобразующим двоичные значения признака, поступающие с входа, в сигналы 20 управления током считывания с матриц, ираспределителем 3, обеспечивающим последовательный во времени выбор проводов записи, Сигналы с блоков 1 - 3 поступают на матрицы 4 - б классов, выдающие сигналы, про порциональные логарифмам априорных вероятностей значений признаков этих классов.Матрицы 4 - б через усилители-преобразователи 7 - 9 связаны с сумматорами 10 - 12 каждого класса, обеспечивающими суммиро- ЗО вание вероятностей признаков. Выходы сум267215 Предмет изобретения иг оставитель В, Сорокинхред Л. Я. Левина Корректор С. А, Кузовенкова едактор Н. Вирко аказ820/3 Тираж 480 ПодписЦНИИПИ Комитета по делам изобретений и открытий прн Совете Министров ССМосква, Ж, Раушская наб., д. 4/5Т 2 пография, пр, Сапунова,маторов подаются на решающую схему 13, выдающую на выходе сигнал о принадлежности принятой реализации к одному из классов.На схеме матрицы для хранения и выдачи сигналов, пропорциональных логарифмам априорных условных вероятностей значений признаков; 14, 15, 38 - ферритовые сердечники; Х, Х 2 Х - входы записи, соответствующие признакам; У У, У - входы считывания, соответствующие градациям признаков, Ло - провод считывания для очистки матриц, А - выход, с которого снимаются сигналы, пропорциональные логарифмам условных вероятностей значений признаков. Устройство для распознавания образов,реализующее байесов алгоритм и содержащее 5 схему управления, распределитель, дешифратор, ферритовые матрицы, сумматоры и решающую схему, отличающееся тем, что, с целью уменьшения количества оборудования и повышения надежности распознавания, про вода записи и считывания ферритовых сердечников матриц, соответствующих распознаваемым классам, соединены последовательно и связаны с распределителем и дешифратором, а выходные обмотки подсоединены к 15 усилителям-преобразователям.