Superlinear convergence of a general algorithm for the generalized Foley-Sammon discriminant analysis (Q364740)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Superlinear convergence of a general algorithm for the generalized Foley-Sammon discriminant analysis |
scientific article |
Statements
Superlinear convergence of a general algorithm for the generalized Foley-Sammon discriminant analysis (English)
0 references
9 September 2013
0 references
The paper deals with the resulting trace ratio optimization problem associated to the linear discriminant analysis approach for feature extraction and dimension reduction. The main task of the paper is to discuss the convergence behavior of an iterative method proposed in [\textit{H. Wang} et al., Proc. International Conf. on Computer Vision and Pattern Recognition, 1--8 (2007)], when the generic assumption is relaxed. In particular, the authors prove that the iteration converges superlinearly and they claim to be able to characterize all possible limit points of this iterative method. An illustrative numerical example is presented.
0 references
dimensionality reduction
0 references
linear discriminant analysis
0 references
generalized Foley-Sammon transform
0 references
trace ratio optimization problem
0 references
superlinear convergence
0 references
0 references
0 references