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

М. Н. Вайнцвайг


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

УДК: 621.391.192.5

Поступила в редакцию: 23.12.1965

 Англоязычная версия: Problems of Information Transmission, 1966, 2:3, 47–53