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
    0 references
    0 references
    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

    Identifiers