On metric properties of spaces in classification problems

被引:0
|
作者
Rudakov, K. V. [1 ]
Cherepnin, A. A. [1 ]
Chekhovich, Yu. V. [1 ]
机构
[1] Russian Acad Sci, Dorodnicyn Comp Ctr, Moscow 119991, Russia
基金
俄罗斯基础研究基金会;
关键词
6;
D O I
10.1134/S1064562407050377
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The algebraic approach to the problem of synthesizing correct classification algorithms is presented. It is assumed that all the problems are subject to a system of universal constraints. Each problem is determined by a pair of matrices that include an information matrix and an informational matrix. For any informational matrix there exists an information matrix such that the problem is unsolvable. The minimum in the diameter of the compact set of information matrices is over all pairs of problems with any common information matrix and different informational matrices. The notions of the diameter of a compact set of information matrices and the quantum of variation of informational matrices can be localized for particular problems. The metric properties of spaces in classification problems are studied in relation to the stability of classification algorithms and their models.
引用
收藏
页码:790 / 793
页数:4
相关论文
共 50 条
  • [21] The Modulus of Smoothness in Metric Spaces and Related Problems
    Mastylo, Mieczyslaw
    POTENTIAL ANALYSIS, 2011, 35 (04) : 301 - 328
  • [22] On optimization problems in quasi-metric spaces
    Chen, Shao-Bai
    Li, Wen
    Tian, Sen-Ping
    Mao, Zong-Yuan
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 865 - +
  • [23] Convergence results for obstacle problems on metric spaces
    Farnana, Zohra
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2010, 371 (02) : 436 - 446
  • [24] ON FIXED FIGURE PROBLEMS IN FUZZY METRIC SPACES
    Gopal, Dhananjay
    Martinez-Moreno, Juan
    Ozgur, Nihal
    KYBERNETIKA, 2023, 59 (01) : 110 - 129
  • [25] The Modulus of Smoothness in Metric Spaces and Related Problems
    Mieczysław Mastyło
    Potential Analysis, 2011, 35 : 301 - 328
  • [26] Shape optimization problems on metric measure spaces
    Buttazzo, Giuseppe
    Velichkov, Bozhidar
    JOURNAL OF FUNCTIONAL ANALYSIS, 2013, 264 (01) : 1 - 33
  • [27] Interpolation properties of Besov spaces defined on metric spaces
    Gogatishvili, Amiran
    Koskela, Pekka
    Shanmugalingam, Nageswari
    MATHEMATISCHE NACHRICHTEN, 2010, 283 (02) : 215 - 231
  • [28] Some properties of median metric spaces
    Bowditch, Brian H.
    GROUPS GEOMETRY AND DYNAMICS, 2016, 10 (01) : 279 - 317
  • [29] Generic properties of compact metric spaces
    Rouyer, Joel
    TOPOLOGY AND ITS APPLICATIONS, 2011, 158 (16) : 2140 - 2147
  • [30] Properties of C-Metric Spaces
    Croitoru, Anca
    Apreutesei, Gabriela
    Mastorakis, Nikos E.
    MATHEMATICAL METHODS & COMPUTATIONAL TECHNIQUES IN SCIENCE & ENGINEERING, 2017, 1872