Skip to main content
Log in

Correctness of Kruskal's algorithms for monotone regression with ties

  • Notes And Comments
  • Published:
Psychometrika Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.

    Google Scholar 

  • Bradley, R. A., Katti, S. K., & Coons, I. J. Optimal scaling for ordered categories.Psychometrika, 1962,27, 355–374.

    Google Scholar 

  • Hayashi, C. Minimum dimension analysis MDA: One of the methods of multidimensional quantification.Behaviormetrika, 1974,1, 1–24.

    Google Scholar 

  • Kruskal, J. B. Nonmetric multidimensional scaling: A numerical method.Psychometrika, 1964,29, 115–129.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Comments by Dr. J. B. Kruskal have been most helpful.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02293750

Key words

Navigation