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

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

Статья представлена к публикации членом редколлегии: Б. М. Миллер