Space-Efficient Feature Maps for String Alignment Kernels

Keyphrases

• Ability to Learn 11%
• Accuracy Scalability 11%
• Alignment Kernel 22%
• Application in Practice 11%
• Computation Complexity 11%
• Computational Efficiency 11%
• Concentration Bounds 11%
• Data Analysis Tools 11%
• Edit Distance 33%
• Edit-sensitive Parsing 11%
• Efficient Features 100%
• Feature Map 100%
• Input Vector 11%
• Large-scale Application 22%
• Massive String 11%
• Metric Embedding 11%
• Output Vector 11%
• Prediction Accuracy 22%
• Random Fourier Features 33%
• Space Reduction 11%
• String Alignment Kernels 100%
• String Analysis 11%
• String Classification 22%
• String Data 22%
• String Kernel 11%
• Superior Performance 11%
• Test Space 11%

Computer Science

• Approximation (Algorithm) 50%
• Computation Complexity 50%
• Parsing 50%
• Prediction Accuracy 100%
• Superior Performance 50%
• Support Vector Machine 100%

Engineering

• Computation Complexity 33%
• Data Analysis Tool 33%
• Fourier Feature 100%
• Input Vector 33%
• Metrics 33%
• Output Vector 33%