Share:


Multidimensional scaling with city‐block distances based on combinatorial optimization and systems of linear equations

    Julius Žilinskas Affiliation

Abstract

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.


First published online: 14 Oct 2010

Keyword : Multidimensional scaling, city‐block distances, multilevel optimization, combinatorial optimization

How to Cite
Žilinskas, J. (2009). Multidimensional scaling with city‐block distances based on combinatorial optimization and systems of linear equations. Mathematical Modelling and Analysis, 14(2), 259-270. https://doi.org/10.3846/1392-6292.2009.14.259-270
Published in Issue
Jun 30, 2009
Abstract Views
51
PDF Downloads
21