On the Linear Separability of Random Points in the d-dimensional Spherical Layer and in the d-dimensional Cube

被引：0

作者：

Sidorov, S. V. ^{[1
]}

Zolotykh, N. Yu. ^{[1
]}

机构：

[1] Lobachevsky State Univ Nizhni Novgorod, Inst Informat Technol Math & Mech, Nizhnii Novgorod, Russia

来源：

2019 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN) | 2019年

关键词：

random points; 1-convex set; linear separability; Fisher separability; Fisher linear discriminant;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The authors of [6] propose a method for correcting errors of artificial intelligence systems by separating erroneous cases with the Fisher linear discriminant. It turned out that if the dimension is large this approach works well even for an exponential (of the dimension) number of samples. In this paper, we specify the limits of applicability of this approach by estimating the number of points that are linearly separable with a probability close to 1 in two particular cases: when the points drawn randomly, independently and uniformly from a d-dimensional spherical layer and from the d-dimensional cube. Our bounds for these two cases improve some bounds obtained in [6].

引用

页数：4