An Improved Exact Algorithm for Least-Squares Unidimensional Scaling

Given n objects and an symmetric dissimilarity matrix D with zero main diagonal and nonnegative off-diagonal entries, the least-squares unidimensional scaling problem asks to find an arrangement of objects along a straight line such that the pairwise distances between them reflect dissimilarities r...

Full description

Saved in:
Bibliographic Details
Main Author: Gintaras Palubeckis
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2013/890589
Tags: Add Tag
No Tags, Be the first to tag this record!