Classification by polynomial surfaces
type: Item
instance of: scholarly article
title: Classification by polynomial surfaces
zbMATH Open document ID: 0838.94022
DOI: 10.1016/0166-218X(94)00008-2
author: Martin Anthony
published in: Discrete Applied Mathematics
publication date: 1995-08-27T00:00:00Z
review text: The author investigates the representational and expressive power of the classification method based on polynomial separating surfaces of given degree. Almost all Boolean functions of \(n\) variables have threshold order at least \(\lfloor n/2 \rfloor\) and in the case of odd \(n\), at most half of the functions have threshold order \(\lfloor n/2 \rfloor\).
Mathematics Subject Classification ID: 94C10
Mathematics Subject Classification ID: 06E30
zbMATH DE Number: 790493
zbMATH Keywords: polynomial separating surfaces
zbMATH Keywords: Boolean functions
zbMATH Keywords: threshold order
reviewed by: Nicolae Ţăndăreanu
MaRDI profile type: Publication
cites work: Q4004178
cites work: Using the Perceptron Algorithm to Find Consistent Hypotheses
cites work: Neural networks, orientations of the hypercube, and algebraic threshold functions
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: Enumeration of Seven-Argument Threshold Functions
cites work: Automatic pattern recognition: a study of the probability of error
cites work: Q4403756
cites work: Central limit theorems for empirical measures
cites work: A general lower bound on the number of examples needed for learning
cites work: Q5551186
cites work: A new polynomial-time algorithm for linear programming
cites work: Q3348736
cites work: Q3996586
cites work: Q5618379
cites work: Q5655273
cites work: Q5532063
cites work: Q3142416
cites work: A theory of the learnable
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
cites work: The threshold order of a Boolean function
cites work: Multisurface method of pattern separation for medical diagnosis applied to breast cytology.
Wikidata QID: Q127642517
Recommended article: Classification of polynomial minimal surfaces
Recommended article: Q4716746
Recommended article: Classification of complex algebraic surfaces
Recommended article: Q4324663
Recommended article: The classification of homogeneous surfaces
Recommended article: The Classification of Surfaces
Recommended article: Classification des surfaces de type Delaunay
Recommended article: Complex versus differentiable classification of algebraic surfaces
Recommended article: Classification of surfaces via Morse theory
Recommended article: Classification of Surfaces
description: scientific article; zbMATH DE number 790493