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