Efficient classification for metric data

Keyphrases

• General Metric Spaces 100%
• Efficient Classification 100%
• Metric Data 100%
• Recent Advances 50%
• Exact Solutions 50%
• Computational Efficiency 50%
• Data Classification 50%
• Hilbert Space 50%
• Doubling Dimension 50%
• Kernel Methods 50%
• Classification Performance 50%
• Earth Mover's Distance 50%
• Nearest Neighbor Search 50%
• String Edit Distance 50%
• Nearest Neighbor Classifier 50%
• Natural Metric 50%
• Large Margin Classification 50%
• Generalization Error 50%
• Generalization Performance 50%
• Lipschitz Extension 50%
• Lipschitz Classifiers 50%
• Fat-shattering Dimension 50%

Computer Science

• Metric Space 100%
• Computational Efficiency 50%
• Classification Performance 50%
• Hilbert Space 50%
• Neighbour Search 50%
• Experimental Evidence 50%
• Classical Problem 50%
• Nearest Neighbors Classifier 50%
• Generalization Error 50%
• Generalization Performance 50%
• Kernel Method 50%

Mathematics

• Metric Space 100%
• Nearest Neighbor 100%
• Approximates 50%
• Hilbert Space 50%
• Asymptotics 50%
• Data Point 50%
• Superiority 50%
• Kernel Method 50%