next up previous
Next: Why MDF Up: Approximation Using Recursive Partition Previous: The Most Discriminating Features

Curse of dimensionality and the DKL projection

The discriminant analysis procedure breaks down when the within-class scatter matrix tex2html_wrap_inline1740 becomes degenerate, which is our case due to a high dimension of the input image and a much smaller number of training samples. Weng [43] proposed DKL projection (short for Discriminant Karhunen-Loeve projection). In the DKL projection, the discriminant analysis is based on the space of Karhunen-Loeve projection, where the degeneracy typically does not occur. For the details of Karhunen-Loeve projection of fovea vectors, the reader is referred to [15].



Yuntao Cui
Wed Jun 25 16:00:42 EDT 1997