Research Article
Maximum Neighborhood Margin Discriminant Projection for Classification
Algorithm 1
Maximum neighborhood margin discriminant projection.
Require: | : a testing point. : a training set. | Ensure: | Predict the class label of . | Step 1. Construct the adjacent graph for any point | in the training set using k-neighborhood. | Step 2. Compute the affinity weight matrix | for intraclass neighborhood and for interclass | neighborhood of any point, respectively. | If or , then | | else | 0 | end if | if or , then | | else | 0 | end if | Step 3. Compute the intraclass neighborhood scatter | matrix and the interclass neighborhood | scatter matrix . | Step 4. Obtain the optimal projection matrix | by maximizing the generalized eigenvalue problem | . | Step 5. Dimensionality reduction: transform all the | points from the high-dimensional feature space to | a subspace with the optimized projection matrix , | that is, . | Step 6. Classify using a certain classifier. The projection | of is first obtained by and then | classify in the projected subspace . |
|