Metric unidimensional scaling and global optimization

Journal of Classification

Volumn 13, Issue 1, 1996, Pages 3-18

  Pliner, Vadim ^a  

^a Med Hlth Res Assoc New York C   (United States)

Author keywords

Global optimization; Local minima; Multidimensional scaling; Seriation; Smoothing technique; Unidimensional scaling

Indexed keywords

EID: 0039471728     PISSN: 01764268     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01202579     Document Type: Article

References (20)

1. BERESNEVA, I. B., MASLIAKOVA, T. V., MININA, T. R., NISANOVA, E. V. and PEREKREST, V. T. (1986), Application of Quasi-Dynamic Programming to Dimensionality Reduction Problems (in Russian), Preprint, Leningrad: Institute of Social and Economic Problems.
2. DEFAYS, D. (1978), "A Short Note on a Method of Seriation," British Journal of Mathematical and Statistical Psychology, 31, 49-53.
3. dE LEEUW, J. (1984), "Differentiability of Kruskal's STRESS at a Local Minimum," Psychometrika, 49, 111-113.
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, 735-752.
5. dE LEEUW, J., and HEISER, W. J. (1980), "Multidimensional Scaling with Restrictions on the Configuration," in Multivariate Analysis, Ed., P.R. Krishnaiah, Amsterdam: North-Holland, Vol.V, 501-522.
6. GREEN, P. E., CARMONE, F. J. Jr, and SMITH, S. M. (1989), Multidimensional Scaling, Concepts and Applications, Boston: Allyn and Bacon.
7. GUTTMAN, L. (1968), "A General Nonmetric Technique for Finding the Smallest Coordinate Space for a Configuration of Points," Psychometrika, 3, 469-506.
8. HUBERT, L. J., and ARABIE, P. (1986), "Unidimensional Scaling and Combinatorial Optimization," in Multidimensional Data Analysis, Ed., J. De Leeuw et al, Leiden, The Netherlands: DSWO Press, 181-196.
9. HUBERT, L. J., and ARABIE, P. (1988), "Relying on Necessary Conditions for Optimization: Unidimensional Scaling and Some Extensions," in Classification and Related Methods of Data Analysis, Ed., H.H. Bock, Amsterdam: North-Holland, 463-472.
10. NOBLE, B. (1969), Applied Linear Algebra, Englewood Cliffs, NJ: Prentice-Hall.
11. OSLON, A. A. (1984), "One-Dimensional Metric Scaling," Automation and Remote Control, 45, 783-788.
12. PLINER, V. (1984), "A Class of Metric Scaling Models," Automation and Remote Control, 45, 789-794.
13. PLINER, V. (1986), "The Problem of Multidimensional Metric Scaling," Automation and Remote Control, 47, 560-567.
14. PLINER, V., and KHACHATUROVA, T. V. (1984), "Analysis of Dependence of Quantitative Index on Qualitative Factor as a Problem of Unidimensionai Representation of Data Structure" (in Russian), in Theoretical and Methodical Problems of Sociological Data Base Creation, Eds., Yu. Zalatorjus, A. Eigirdas, and Yu. Eidukas, Vilnius, Lithuania: Institute of Philosophy, Sociology, and Law, pp. 162-169.
15. POLYAK, B. T. (1983), Introduction to Optimization (in Russian), Moscow: Nauka.
16. ROBINSON, W. S. (1951), "A Method for Chronologically Ordering Archaeological Deposits," American Antiquity, 16, 293-301.
17. STERNIN, H. (1965), Statistical Methods of Time Sequencing. Department of Statistics Technical Report 112, Stanford University.
18. YUDIN, D. B. (1965), "Quantitative Analysis of Complex Systems I," Engineering Cybernetics, No. 1, 1-9.
19. ZABOLOTNYY, A. M., and PLINER, V. (1986), "Discrete Representations in Metric Scaling Problems," Soviet Journal of Computer and Systems Sciences, 24, 145-149.
20. ZAR, J. H. (1984), Biostatistical Analysis, 2nd ed., Englewood Cliffs, NJ: Prentice-Hall.