An efficient alternating least-squares algorithm to perform multidimensional unfolding (Q1085593)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An efficient alternating least-squares algorithm to perform multidimensional unfolding
scientific article

    Statements

    An efficient alternating least-squares algorithm to perform multidimensional unfolding (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    We consider the problem of least-squares fitting of squared distances in unfolding. An alternating procedure is proposed which fixes the row or column configuration in turn and finds the global optimium of the objective criterion with respect to the free parameters, iterating in this fashion until convergence is reached. A considerable simplification in the algorithm results, namely that this conditional global optimum is identified by performing a single unidimensional search for each point, irrespective of the dimensionality of the unfolding solution.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    least-squares-squared scaling
    0 references
    ALSCAL algorithm
    0 references
    conditional minimization
    0 references
    optimal solution
    0 references
    root of nonlinear equation
    0 references
    Ramsay's acceleration technique
    0 references
    efficient alternating least-squares algorithm
    0 references
    least-squares fitting
    0 references
    unfolding
    0 references
    global optimium
    0 references