Theorems on the existence of separating surfaces |
| |
Authors: | Michael E Houle |
| |
Institution: | (1) School of Computer Science, McConnell Engineering Building, McGill University, 3480 University Street, H3A 2A7 Montréal, Canada |
| |
Abstract: | LetR andG be finite of sets inE
d. This paper presents theorems on the existence of strict linear and spherical separators ofR andG that are similar to the fundamental separation theorem of Kirchberger. Kirchberger's theorem impliet that the strict linear
separability of finite setsR andG is determined by the separability of all subsets of up tod+2 points ofR⊃G. This paper shows that under certain conditions, the linear separability ofR andG is determined by the separability of significantly fewer than all subfamilies of up tod+2 members ofR ⊃G. The same treatment is made of Lay's extension of Kirchberger's theorem to separation by hyperspheres.
This research was supported by a PGS3 scholarship from NSERC. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|