Considerations about sample-size sensitivity of a family of edited nearest-neighbor rules.
Francesc J. FerriJesús V. AlbertEnrique VidalPublished in: IEEE Trans. Syst. Man Cybern. Part B (1999)
Keyphrases
- sample size
- nearest neighbor
- finite sample
- statistical power
- classification rules
- model selection
- small sample size
- upper bound
- k nearest neighbor
- knn
- small sample
- random sampling
- statistical tests
- progressive sampling
- special case
- high dimensional data
- pac learning
- high dimensional
- number of training samples
- confidence intervals
- decision rules
- data points
- experimental design
- vc dimension
- small samples
- training set
- covariance matrix
- association rules
- variance reduction
- generalization error
- random sample
- random samples
- feature extraction