On the Low-Dimensional Steiner Minimum Tree Problem in Hamming Metric.
Ernst AlthausJoschka KupilasRouven NaujoksPublished in: TAMC (2011)
Keyphrases
- low dimensional
- high dimensional
- embedding space
- distance measure
- spanning tree
- high dimensional data
- tree structure
- manifold learning
- dimensionality reduction
- euclidean space
- metric space
- principal component analysis
- minimum spanning tree
- data points
- steiner tree
- input space
- distance metric
- dimension reduction
- binary tree
- similarity metric
- multidimensional scaling
- similarity measure
- distance function
- metric learning
- leaf nodes
- index structure
- feature space
- vector space
- hamming distance
- quality metrics
- nearest neighbor
- pattern recognition
- low dimensional manifolds
- machine learning
- linear dimensionality reduction