I-Scal: Multidimensional scaling of interval dissimilarities

  • Authors:
  • P. J. F. Groenen;S. Winsberg;O. Rodríguez;E. Diday

  • Affiliations:
  • Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, 3000 DR Rotterdam, The Netherlands;Predisoft, 18 Rue Visconti, Paris 75006, France;CIMPA-PIMAD, Escuela de Matemática, Universidad de Costa Rica, 2060 San José, Costa Rica, Brazil;CEREMADE, Université Paris Dauphine, F-75775 Paris Cédex 16, France

  • Venue:
  • Computational Statistics & Data Analysis
  • Year:
  • 2006

Quantified Score

Hi-index 0.03

Visualization

Abstract

Multidimensional scaling aims at reconstructing dissimilarities between pairs of objects by distances in a low-dimensional space. However, in some cases the dissimilarity itself is unknown, but the range of the dissimilarity is given. Such fuzzy data give rise to a data matrix in which each dissimilarity is an interval of values. These interval dissimilarities are modelled by the ranges of the distances defined as the minimum and maximum distance between two rectangles representing the objects. Previously, two approaches for such data have been proposed and one of them is investigated. A new algorithm called I-Scal is developed. Because I-Scal is based on iterative majorization it has the advantage that each iteration is guaranteed to improve the solution until no improvement is possible. In addition, a rational start configuration is proposed that is helpful in locating a good quality local minima. In a simulation study, the quality of this algorithm is investigated and I-Scal is compared with one previously proposed algorithm. Finally, I-Scal is applied on an empirical example of dissimilarity intervals of sounds.