|
Diskretnyi Analiz i Issledovanie Operatsii, 2012, Volume 19, Issue 6, Pages 72–98
(Mi da713)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Decomposition of underdetermined data
L. A. Sholomov Institute of System Analysis RAS, Moscow, Russia
Abstract:
For any underdetermined source in general form, we consider its decomposition as product of sources generating symbols 0, 1, and the indefinite symbol $*$. Also, we learn best approximate (in a prescribed sense) decomposition if correct decomposition is impossible. It is proved that the best approximate decomposition always exists and is unique up to some equivalence (for the decomposable source, it coincides with its decomposition). A polynomial algorithm to construct the approximate decomposition is proposed. Several problems related to simplifications and equivalent transformations of decompositions are studied. For them, some polynomial algorithms are proposed. Tabl. 4, bibliogr. 8.
Keywords:
underdetermined source, information equivalence, decomposition, lower approximation, polynomial algorithm.
Received: 16.01.2012 Revised: 09.04.2012
Citation:
L. A. Sholomov, “Decomposition of underdetermined data”, Diskretn. Anal. Issled. Oper., 19:6 (2012), 72–98; J. Appl. Industr. Math., 7:1 (2013), 100–116
Linking options:
https://www.mathnet.ru/eng/da713 https://www.mathnet.ru/eng/da/v19/i6/p72
|
Statistics & downloads: |
Abstract page: | 352 | Full-text PDF : | 103 | References: | 39 | First page: | 4 |
|