RUS  ENG
Full version
JOURNALS // Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia // Archive

Dokl. RAN. Math. Inf. Proc. Upr., 2020 Volume 490, Pages 67–70 (Mi danma36)

INFORMATICS

Completeness criteria for a linear model of classification algorithms with respect to families of decision rules

A. G. Dyakonova, A. M. Golovinab

a Lomonosov Moscow State University, Moscow, Russian Federation
b Bauman Moscow State Technical University, Moscow, Russian Federation

Abstract: In the framework of Zhuravlev’s algebraic approach to classification problems, a linear model of algorithms is investigated (estimates of class membership are generated by linear regressions). The possibility of weakening the completeness requirement (obtaining an arbitrary estimation matrix) in order to obtain any classification of a fixed set of objects by using special decision rules is investigated.

Keywords: classification, linear algorithms, algebraic approach, correctness, completeness.

UDC: 519.7

Presented: K. V. Rudakov
Received: 29.11.2019
Revised: 29.11.2019
Accepted: 29.11.2019

DOI: 10.31857/S2686954320010129


 English version:
Doklady Mathematics, 2020, 101:1, 57–59

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025