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

Authors

  • Julius Žilinskas Institute of Mathematics and Informatics

DOI:

https://doi.org/10.5755/j01.itc.36.4.11896

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