Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Two level minimization in multidimensional scaling

Published: 01 August 2007 Publication History

Abstract

Multidimensional scaling with city block norm in embedding space is considered. Construction of the corresponding algorithm is reduced to minimization of a piecewise quadratic function. The two level algorithm is developed combining combinatorial minimization at upper level with local minimization at lower level. Results of experimental investigation of the efficiency of the proposed algorithm are presented as well as examples of its application to visualization of multidimensional data.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Journal of Global Optimization
Journal of Global Optimization  Volume 38, Issue 4
August 2007
156 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 August 2007

Author Tags

  1. Global optimization
  2. Metaheuristics
  3. Multidimensional scaling
  4. Multilevel optimization

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2012)Multimodal Evolutionary Algorithm for Multidimensional Scaling with City-Block DistancesInformatica10.5555/2699306.269931223:4(601-620)Online publication date: 1-Oct-2012
  • (2012)Parallel branch and bound for multidimensional scaling with city-block distancesJournal of Global Optimization10.1007/s10898-010-9624-754:2(261-274)Online publication date: 1-Oct-2012
  • (2011)Quality of Quantization and Visualization of Vectors Obtained by Neural Gas and Self-Organizing MapInformatica10.5555/2019505.201951322:1(115-134)Online publication date: 1-Jan-2011
  • (2010)Interval Arithmetic Based Optimization in Nonlinear RegressionInformatica10.5555/1804226.180423721:1(149-158)Online publication date: 1-Jan-2010
  • (2009)Branch and bound algorithm for multidimensional scaling with city-block metricJournal of Global Optimization10.1007/s10898-008-9306-x43:2-3(357-372)Online publication date: 1-Mar-2009
  • (2008)On Dimensionality of Embedding Space in Multidimensional ScalingInformatica10.5555/1454341.145434919:3(447-460)Online publication date: 1-Aug-2008
  • (2008)On Structural Analysis of Parliamentarian Voting DataInformatica10.5555/1454341.145434519:3(377-390)Online publication date: 1-Aug-2008
  • (2007)Parallel genetic algorithmProceedings of the 9th annual conference on Genetic and evolutionary computation10.1145/1276958.1277229(1492-1501)Online publication date: 7-Jul-2007
  • (2006)Parallel hybrid algorithm for global optimization of problems occurring in MDS-based visualizationComputers & Mathematics with Applications10.1016/j.camwa.2006.08.01652:1-2(211-224)Online publication date: 1-Jul-2006

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media