A nonlinear programming approach to metric unidimensional scaling

作者：Lau, KN^*; Leung, PL; Tse, KK

来源：Journal of Classification, 1998, 15(1): 3-14.

DOI：10.1007/s003579900017

• seriation
• absolute error
• squared error
• mathematical programming

Classical unidimensional scaling provides a difficult combinatorial task. A procedure formulated as a nonlinear programming (NLP) model is proposed to solve this problem. The new method can be implemented with standard mathematical programming software. Unlike the traditional procedures that minimize either the sum of squared error (L-2 norm) or the sum of absolute error (L-1 norm), the pro posed method can minimize the error based on any L-p norm for 1 less than or equal to p < infinity. Extensions of the NLP formulation to address a multidimensional scaling problem under the city-block model are also discussed.

• 单位
  香港中文大学