Distance Preserving Subtrees in Minimum Average Distance Spanning Trees.
Laurent LyaudetPaulin Melatagia YontaMaurice TchuenteRené NdoundamPublished in: Discret. Math. Algorithms Appl. (2013)
Keyphrases
- spanning tree
- average distance
- distance preserving
- edge disjoint
- minimum cost
- minimum spanning tree
- low dimensional
- total length
- random projections
- original data
- hyperplane
- high dimensional data
- image processing
- graph properties
- np hard
- similarity measure
- weighted graph
- approximation algorithms
- dimension reduction
- structured data
- image classification
- special case
- high dimensional
- machine learning