Page 13 - Introduction to Statistical Pattern Recognition

Contents ix

Chapter 7 Nonparametric Classification and
Error Estimation 300
7.1 General Discussion .............................. 301
7.2 Voting kNN Procedure - Asymptotic Analysis ...... 305
7.3 Voting kNN Procedure - Finite Sample Analysis ..... 313
7.4 Error Estimation ............................... 322
7.5 Miscellaneous Topics in the kNN Approach .......... 351
Computer Projects .............................. 362
Problems ...................................... 363
References ..................................... 364

Chapter 8 Successive Parameter Estimation 367
8.1 Successive Adjustment of a Linear Classifier ........ 367
8.2 Stochastic Approximation ....................... 375
8.3 Successive Bayes Estimation ..................... 389
Computer Projects ............................ 395
Problems .................................... 396
References ................................... 397

Chapter 9 Feature Extraction and Linear Mapping
for Signal Representation 399

9.1 The Discrete Karhunen-Lokve Expansion ........... 400
9.2 The Karhunen-LoBve Expansion for Random
Processes ..................................... 417
9.3 Estimation of Eigenvalues and Eigenvectors ........ 425
Computer Projects .............................. 435
Problems ..................................... 438
References .................................... 440

Chapter 10 Feature Extraction and Linear Mapping
for Classification 441
10.1 General Problem Formulation .................... 442
10.2 Discriminant Analysis ......................... 445
10.3 Generalized Criteria ............................ 460
10.4 Nonparametric Discriminant Analysis ............ 466
10.5 Sequential Selection of Quadratic Features ......... 480
10.6 Feature Subset Selection ........................ 489