Isometric Hamming embeddings of weighted graphs.
Joseph BerleantKristin SheridanAnne CondonVirginia Vassilevska WilliamsMark BathePublished in: CoRR (2021)
Keyphrases
- weighted graph
- manifold learning
- euclidean space
- low dimensional
- distance measure
- dimensionality reduction
- vector space
- hamming distance
- shortest path
- high dimensional
- edge weights
- regularization framework
- high dimensional data
- data objects
- graph structure
- semi supervised
- spanning tree
- euclidean distance
- discrete data
- data points
- feature space
- graph connectivity
- feature extraction
- distance metric
- semi supervised learning
- principal component analysis