Properties of Multialgebraic Systems in Problems of Comparative Recognition

Authors: Mashtalir V.P.¹; Shlyakhov V.V.²

Source: Cybernetics and Systems Analysis, Volume 39, Number 6, November 2003 , pp. 790-804(15)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

To recognize patterns on the basis of comparison with standard ones, multialgebraic systems that make it possible to jointly process input data and classes of their equivalence are introduced and investigated. The necessary and sufficient conditions of existence of such systems are formulated and proved. It is shown that any algebraic system can be represented as a multialgebraic one. With a view to processing data, the isomorphism conditions of multialgebraic systems are investigated.

Keywords: pattern matching; algebraic systems; isomorphism

Document Type: Research article

DOI: http://dx.doi.org/10.1023/B:CASA.0000020221.98415.65

Affiliations: 1: Kharkov National University of Radioelectronics, Kharkov, Ukraine mashtalir@kture.kharkov.ua, Email: masht@skynet.kharkov.com 2: Kharkov National University of Radioelectronics, Kharkov, Ukraine

Publication date: 2003-11-01