RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2013 Volume 53, Number 7, Pages 1212–1224 (Mi zvmmf9833)

Recognition of a sequence as a structure containing series of recurring vectors from an alphabet

A. V. Kel'manov, L. V. Mikhailova

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: A polynomial-time algorithm is designed for finding an optimal solution of a discrete optimization problem to which a pattern recognition problem is reduced, namely, the noise-proof recognition of a sequence as a structure consisting of contiguous subsequences in the form of series of identical nonzero vectors from an alphabet of vectors in the Euclidean space that alternate with zero vectors.

Key words: discrete optimization problem, polynomial-time algorithm, noise-proof recognition, vector sequence, Euclidean space, series of identical vectors.

UDC: 519.7

Received: 27.12.2012

DOI: 10.7868/S0044466913070168


 English version:
Computational Mathematics and Mathematical Physics, 2013, 53:7, 1044–1055

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024