REDUCING OF SEARCH SPACE OF MULTIDIMENSIONAL SCALING PROBLEMS WITH DATA EXPOSING SYMMETRIES

Authors

  • Julius Žilinskas Institute of Mathematics and Informatics

Abstract

Multidimensionalscalingaddressesthe problemhowmultidimensionaldatacanberepresented bypointsinalowdimensionalspace.Theproblem is reducedtoglobalminimizationofastressfunction whichmeasuresafitofdissimilaritybythedistances betweentherespectivepoints.Symmetriesindatamay exist.Performanceofglobaloptimizationmaybein- creasedreducingsearchspacesothatonlyoneofthe symmetric solutions should be found. Restriction of searchspaceisproposedanddemonstratedongeomet- ric datasetsformultidimensionalscaling.

Downloads

Published

2007-12-21

Issue

Section

Articles