Tight and fast generalization error bound of graph embedding in metric space.
Atsushi SuzukiAtsushi NitandaTaiji SuzukiJing WangFeng TianKenji YamanishiPublished in: CoRR (2023)
Keyphrases
- metric space
- error bounds
- graph embedding
- worst case
- low dimensional
- high dimensional
- similarity search
- semi supervised
- distance function
- theoretical analysis
- discriminant analysis
- dimensionality reduction
- euclidean space
- data representation
- lower bound
- range queries
- subspace learning
- upper bound
- feature representation
- point sets
- pattern recognition
- feature selection
- nearest neighbor
- np hard
- object recognition
- databases
- euclidean distance
- data distribution
- vector space
- machine learning
- data mining
- query processing
- training set
- geometric properties
- similarity measure
- neural network