Hostname: page-component-7b7567c8c-p67k6 Total loading time: 0 Render date: 2026-11-19T12:53:00.249Z Has data issue: false hasContentIssue false

Optimal Scaling by Alternating Length-Constrained Nonnegative Least Squares, with Application to Distance-Based Analysis

Published online by Cambridge University Press:  01 January 2025

Patrick J. F. Groenen*
Affiliation:
Department of Education, Data Theory Group, Leiden University
Bart-Jan van Os
Affiliation:
Department of Education, Data Theory Group, Leiden University
Jacqueline J. Meulman
Affiliation:
Department of Education, Data Theory Group, Leiden University
*
Requests for reprints should be sent to Patrick J.E Groenen, Department of Education, Data Theory Group, Leiden University, EO. Box 9555, 2300 RB Leiden, THE NETHERLANDS. groenen@fsw.leidenuniv.nl

Abstract

An important feature of distance-based principal components analysis, is that the variables can be optimally transformed. For monotone spline transformation, a nonnegative least-squares problem with a length constraint has to be solved in each iteration. As an alternative algorithm to Lawson and Hanson (1974), we propose the Alternating Length-Constrained Non-Negative Least-Squares (ALC-NNLS) algorithm, which minimizes the nonnegative least-squares loss function over the parameters under a length constraint, by alternatingly minimizing over one parameter while keeping the others fixed. Several properties of the new algorithm are discussed. A Monte Carlo study is presented which shows that for most cases in distance-based principal components analysis, ALC-NNLS performs as good as the method of Lawson and Hanson or sometimes even better in terms of the quality of the solution.

Information

Type
Original Paper
Copyright
Copyright © 2000 The Psychometric Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable