Branch and bound algorithm for multidimensional scaling with city-block metric.
Antanas ZilinskasJulius ZilinskasPublished in: J. Glob. Optim. (2009)
Keyphrases
- branch and bound algorithm
- multidimensional scaling
- city block
- lower bound
- euclidean distance
- branch and bound
- upper bound
- geodesic distance
- low dimensional
- cluster analysis
- optimal solution
- np hard
- dimensionality reduction
- upper bounding
- vector space
- kernel pca
- pairwise distances
- principal component analysis
- distance metric
- metric space
- combinatorial optimization
- search algorithm
- latent semantic indexing
- information retrieval
- distance measure
- evolutionary algorithm
- metric learning
- manifold learning