A nonlinear programming approach to metric unidimensional scaling

Journal of Classification

Volumn 15, Issue 1, 1998, Pages 3-14

  Lau, Kin Nam ^a   Leung, Pui Lam ^b   Tse, Ka Kit ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b NONE

Author keywords

Absolute error; Mathematical programming; Seriation; Squared error

Indexed keywords

EID: 0032375898     PISSN: 01764268     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003579900017     Document Type: Article

References (15)

1. BROOKE, A., KENDRICK, D., and MEERAUS, A. (1992), GAMS, A User's Guide, Redwood City, CA: Scientific Press.
2. DAVIDON, W. C. (1959), "Variable Metric Methods for Minimization," A.E.C. Res. and Develop. Report ANL-5990, Argonne, IL, Argonne National Laboratory.
3. DEFAYS, D. (1978), "A Short Note on a Method of Seriation," British Journal of Mathematical and Statistical Psychology, 3, 49-53.
4. DE LEEUW, J., and HEISER, W. J. (1977), "Convergence of Correction-Matrix Algorithms for Multidimensional Scaling," in Geometric Representations of Relational Data: Readings in Multidimensional scaling, Ed., J.C. Lingoes, Ann Arbor, MI: Mathesis Press, 735-752.
5. DE LEEUW, J., and HEISER, W. J. (1980), "Multidimensional Scaling with Restrictions on the Configuration of points," in Multivariate Analysis, Ed., P. R. Krishnaiah, Amsterdam: North Holland, Vol. V, 501-522.
6. GUTTMAN, L. (1968), "A General Nonmetric Technique for Finding the Smallest Coordinate Space for a Configuration of Points," Psychometrika, 33, 469-506.
7. HUBERT, L. J., and ARABIE, P. (1986), "Unidimensional Scaling and Combinatorial Optimization," in Multidimensional Data Analysis, Ed., J. de Leeuw, W. Heiser, J. Meulman, and F. Critchley, Leiden, The Netherlands: DSWO Press, 181-196.
8. HUBERT, L. J., and ARABIE, P. (1988), "Relying on Necessary Conditions for Optimization: Unidimensional Scaling and some Extensions," in Classification and Related Methods for Data Analysis, Ed., H.H. Bock, Amsterdam: North-Holland, 463-472.
9. OSLON, A. A. (1984), "One-Dimensional Metric Scaling," Automation and Remote Control, 45, 783-788.
10. PLINER, V. (1984), "A Class of Metric Scaling Models," Automation and Remote Control, 45, 789-794.
11. PLINER, V. (1986), "The Problem of Multidimensional Metric Scaling," Automation and Remote Control, 47, 560-567.
12. PLINER, V. (1996), "Metric Unidimensional Scaling and Global Optimization," Journal of Classification, 13, 3-18.
13. ROBINSON, W. S. (1951), "A Method for Chronologically Ordering Archaeological Deposits," American Antiquity, 16, 293-301.
14. SIMANTIRAKI, E. (1996), "Unidimensional Scaling: A Linear Programming Approach Minimizing Absolute Deviations," Journal of Classification, 13, 19-25.
15. WOLFE, P. (1962), "The Reduced-Gradient Method," Unpublished manuscript, Santa Monica, CA: RAND Corporation.