On the low-dimensional Steiner minimum tree problem in Hamming metric.
Ernst AlthausJoschka KupilasRouven NaujoksPublished in: Theor. Comput. Sci. (2013)
Keyphrases
- low dimensional
- high dimensional
- distance measure
- embedding space
- spanning tree
- dimensionality reduction
- minimum spanning tree
- high dimensional data
- manifold learning
- tree structure
- data points
- metric space
- principal component analysis
- dimension reduction
- feature space
- similarity metric
- intrinsic dimension
- metric learning
- input space
- evaluation metrics
- distance metric
- facial expressions
- tree structures
- tree nodes
- euclidean space
- distance function
- leaf nodes
- data structure
- riemannian manifolds
- multidimensional scaling
- nonlinear dimensionality reduction
- bayesian networks
- linear dimensionality reduction
- data sets