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 条
  • [1] On metric properties of spaces in classification problems
    K. V. Rudakov
    A. A. Cherepnin
    Yu. V. Chekhovich
    Doklady Mathematics, 2007, 76 : 790 - 793
  • [2] On metric spaces arising during formalization of problems of recognition and classification. Part 2: Density properties
    Torshin I.Y.
    Rudakov K.V.
    Pattern Recognition and Image Analysis, 2016, 26 (3) : 483 - 496
  • [3] On metric spaces arising during formalization of recognition and classification problems. Part 1: Properties of compactness
    Torshin I.Y.
    Rudakov K.V.
    Pattern Recognition and Image Analysis, 2016, 26 (2) : 274 - 284
  • [4] Problems on discrete metric spaces
    Cameron, PJ
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (06) : 831 - 838
  • [5] Classification in non-metric spaces
    Weinshall, D
    Jacobs, DW
    Gdalyahu, Y
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 11, 1999, 11 : 838 - 844
  • [6] ON CLASSIFICATION OF FINITE METRIC-SPACES
    GANYUSHKIN, AG
    TSVIRKUNOV, VV
    MATHEMATICAL NOTES, 1994, 56 (3-4) : 1023 - 1029
  • [7] Maximal margin classification for metric spaces
    Hein, M
    Bousquet, O
    LEARNING THEORY AND KERNEL MACHINES, 2003, 2777 : 72 - 86
  • [8] Maximal margin classification for metric spaces
    Hein, M
    Bousquet, O
    Schölkopf, B
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 71 (03) : 333 - 359
  • [9] Geometric Properties of Metric Spaces
    Kuz'mych, V. I.
    UKRAINIAN MATHEMATICAL JOURNAL, 2019, 71 (03) : 435 - 454
  • [10] CONNECTIVITY PROPERTIES OF METRIC SPACES
    BRIDGES, DS
    PACIFIC JOURNAL OF MATHEMATICS, 1979, 80 (02) : 325 - 331