The tunneling method for global optimization in multidimensional scaling

DOI10.1007/BF02294553zbMath0866.92028OpenAlexW2073848658MaRDI QIDQ676477

Willem J. Heiser, Patrick J. F. Groenen

Publication date: 24 July 1997

Published in: Psychometrika (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02294553

zbMATH Keywords

global optimizationmultidimensional scalingiterative majorizationtunneling method

Mathematics Subject Classification ID

One- and multidimensional scaling in the social and behavioral sciences (91C15)

Related Items

Better initial configurations for metric multidimensional scaling, Estimating the city-block two-dimensional scaling model with simulated annealing, An improved exact algorithm for least-squares unidimensional scaling, Dyad ranking using Plackett-Luce models based on joint feature representations, Residual analysis for unidimensional scaling in the L₂-norm, Graphics processing units and high-dimensional optimization, From simulated annealing to stochastic continuation: a new trend in combinatorial optimization, A tabu-search heuristic for deterministic two-mode blockmodeling of binary network matrices, Heuristic implementation of dynamic programming for matrix permutation problems in combinatorial data analysis, Optimal least-squares unidimensional scaling: improved branch-and-bound procedures and comparison to dynamic programming, Avoiding degeneracy in multidimensional unfolding by penalizing on the coefficient of variation, An interactive multiobjective programming approach to combinatorial data analysis, Parallel Global Optimization in Multidimensional Scaling, An exact algorithm for the two-mode \(KL\)-means partitioning problem, On the Bumpy Road to the Dominant Mode, Probabilistic multidimensional scaling using a city-block metric

Uses Software

• KYST

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of the majorization method for multidimensional scaling
• A generalized majorization method for least squares multidimensional scaling of pseudodistances that may be negative
• Was Euclid an unnecessarily sophisticated psychologist?
• The majorization approach to multidimensional scaling for Minkowski distances
• The analysis of proximities: Multidimensional scaling with an unknown distance function: I, II
• Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis
• Nonmetric multidimensional scaling. A numerical method
• Approximating a symmetric matrix
• A method of finding the global minimum of a function of one variable
• On Nonlinear Fractional Programming