Separating sets in interpolation and geometry
โ Scribed by B. Polster
- Publisher
- Springer
- Year
- 1998
- Tongue
- English
- Weight
- 353 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0001-9054
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We study the geometry of datasets, using an extension of the Fisher linear discriminant to the case of singular covariance, and a new regularization procedure. A dataset is called linearly separable if its different clusters can be reliably separated by a linear hyperplane. We propose a measure of l
A (k; g)-cage is a graph of minimum order among k-regular graphs with girth g. We show that for every cutset S of a (k; g)-cage G, the induced subgraph G[S] has diameter at least g/2 , with equality only when distance g/2 occurs for at least two pairs of vertices in G[S]. This structural property is