Abstract
Kruskal has proposed two modifications of monotone regression that can be applied if there are ties in nonmetric scaling data. In this note we prove Kruskal's conjecture that his algorithms give the optimal least squares solution of these modified monotone regression problems. We also propose another (third) approach for dealing with ties.
Similar content being viewed by others
Reference note
Van Eeden, C.Testing and estimating ordered parameters of probability distributions. Unpublished doctoral dissertation, University of Amsterdam, 1958.
References
Barlow, R. E., Bartholomew, D. J., Bremner, J. M., & Brunk, H. D.Statistical inference under order restrictions. New York: Wiley, 1972.
Bradley, R. A., Katti, S. K., & Coons, I. J. Optimal scaling for ordered categories.Psychometrika, 1962,27, 355–374.
Hayashi, C. Minimum dimension analysis MDA: One of the methods of multidimensional quantification.Behaviormetrika, 1974,1, 1–24.
Kruskal, J. B. Nonmetric multidimensional scaling: A numerical method.Psychometrika, 1964,29, 115–129.
Author information
Authors and Affiliations
Additional information
Comments by Dr. J. B. Kruskal have been most helpful.
Rights and permissions
About this article
Cite this article
de Leeuw, J. Correctness of Kruskal's algorithms for monotone regression with ties. Psychometrika 42, 141–144 (1977). https://doi.org/10.1007/BF02293750
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02293750