MULTIDIMENSIONAL SCALING WITH CITY‐BLOCK DISTANCES BASED ON COMBINATORIAL OPTIMIZATION AND SYSTEMS OF LINEAR EQUATIONS
Julius Žilinskas · Mathematical Modelling and Analysis · 2009
Multidimensional scaling is a technique for exploratory analysis of multidimensional data. The essential part of the technique is minimization of a multimodal function with unfavorable properties like invariants and non‐differentiability. In this paper a two‐level optimization based on combinatorial optimization and systems of linear equations is proposed exploiting piecewise quadratic structure of the objective function with city‐block distances. The approach is tested experimentally and improvement directions are identified.