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

    Julius Žilinskas Info

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

Keywords:

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

Share

Published in Issue
June 30, 2009
Abstract Views
558

View article in other formats

CrossMark check

CrossMark logo

Published

2009-06-30

Issue

Section

Articles

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

Share