ppt课件-feature selection analysis（特征选择分析）.pptVIP

Feature Selection Analysis An attempt at a generalized relationship between sample size and dimensionality Motivation Expense of taking/labeling additional sample data How much training data is really necessary? Empirical Evidence – “s-curve” SVM(fu) Classifier on Sayan’s Feature Selection Technique Empirical Evidence – linearity Linear relationship between samples and dimensions Proof I – Hypothesis Testing Proof II – Chebyshev and Weak Law of Large Numbers Proof II (cont) Proof II (cont) Proof III – Sayan’s Generalization Error Algorithm Results Conclusions Sample size seems to scale line