RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2012 Issue 4, Pages 151–161 (Mi at3795)

This article is cited in 2 papers

Control in Social Economic Systems, Medicine, and Biology

Pattern recognition by indexing

A. M. Mikhailov

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

Abstract: We consider a set-theoretic approach to pattern recognition and introduce the definition of an index for patterns and inverse patterns. Unlike traditional recognition methods, in our approach pattern identification reduces to operations with inverse patterns. We show that these novel notions let us significantly reduce the computational load by replacing pattern comparison operations with a much smaller number of inverse pattern intersection operations.

Presented by the member of Editorial Board: V. N. Novosel'tsev

Received: 28.10.2010


 English version:
Automation and Remote Control, 2012, 73:4, 717–724

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026