Decision region approximation by polynomials or neural networks
We give degree of approximation results for decision regions which are defined by polynomial and neural network parametrizations. The volume of the misclassified region is used to measure the approximation error, and results for the degree of L1 approximation of functions are used. For polynomial parametrizations, we show that the degree of approximation is at least 1, whereas for neural network parametrizations we prove the slightly weaker result that the degree of approximation is at least...[Show more]
|Collections||ANU Research Publications|
|Source:||IEEE Transactions on Information Theory 43.3 (1997): 903-907|
|Blackmore_DecisionRegion1997.pdf||291.47 kB||Adobe PDF|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.