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 条
  • [41] Properties and principles on partial metric spaces
    Han, Suzhen
    Wu, Jianfeng
    Zhang, Dong
    TOPOLOGY AND ITS APPLICATIONS, 2017, 230 : 77 - 98
  • [42] Completeness properties of interval metric spaces
    Khatun, Rukhsar
    Rahman, Md Sadikur
    Banerjee, Amar Kumar
    Bhunia, Asoke Kumar
    AFRIKA MATEMATIKA, 2024, 35 (03)
  • [43] On some variational properties of metric spaces
    D. Azé
    J.-N. Corvellec
    Journal of Fixed Point Theory and Applications, 2009, 5 : 185 - 200
  • [44] Some properties of fuzzy metric spaces
    Gregori, V
    Romaguera, S
    FUZZY SETS AND SYSTEMS, 2000, 115 (03) : 485 - 489
  • [45] Towards the Classification of Polymorphism-homogeneous Metric Spaces
    Pantic, Bojana
    Pech, Maja
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2022, 38 (1-2) : 153 - 182
  • [46] On the classification of Polish metric spaces up to isometry - Introduction
    Gao, S
    Kechris, AS
    MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 161 (766) : 1 - +
  • [47] Classification of Finite Metric Spaces and Combinatorics of Convex Polytopes
    Vershik A.M.
    Arnold Mathematical Journal, 2015, 1 (1) : 75 - 81
  • [48] The use of Lorentzian distance metric in classification problems
    Kerimbekov, Yerzhan
    Bilge, Hasan Sakir
    Ugurlu, Hasan Huseyin
    PATTERN RECOGNITION LETTERS, 2016, 84 : 170 - 176
  • [49] Fault-Tolerant Covering Problems in Metric Spaces
    Santanu Bhowmick
    Tanmay Inamdar
    Kasturi Varadarajan
    Algorithmica, 2021, 83 : 413 - 446
  • [50] Isotonicity of the Metric Projection and Complementarity Problems in Hilbert Spaces
    Dezhou Kong
    Lishan Liu
    Yonghong Wu
    Journal of Optimization Theory and Applications, 2017, 175 : 341 - 355