Research map / Learning theory and algorithms / Prediction and decision losses
Efficient Approximation Algorithms for Strings Kernel Based Sequence Classification
Muhammad Farhan, Juvaria Tariq, Arif Zaman, Mudassir Shabbir, Imdad Ullah Khan
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use the approximate rather than exact mismatch kernel | SVM sequence classification · SCOP, k=8, m=2 | ROC: 88.09 -> 88.05 | No clear effect |
| Use the approximate rather than exact mismatch kernel | SVM sequence classification · SCOP, k=10, m=5 | ROC: 91.60 -> 91.67 | No clear effect |
| Use the approximate rather than exact mismatch kernel | SVM sequence classification · Ding-Dubchak, k=8, m=2 | Accuracy: 34.01 -> 31.65 | Hurt |
| Use the approximate rather than exact mismatch kernel | SVM sequence classification · Ding-Dubchak, k=10, m=5 | Accuracy: 45.1 -> 43.80 | Hurt |
| Use approximate instead of exact kernel computation | Music Genre, ISMIR, and Artist20 classification · Music datasets, k=14, m=2 | Classification performance: 71.70±3.0 -> 71.70±3.0; 55.14±1.1 -> 55.14±1.1; 86.84±1.8 -> 86.84±1.8 | No clear effect |
| Use approximate instead of exact kernel computation | SVM sequence classification · Music Genre, k=12, m=8 | Classification performance: 43.70±3.2 -> 44.20±3.2 | No clear effect |
| Use approximate instead of exact kernel computation | SVM sequence classification · ISMIR, k=12, m=8 | Classification performance: 47.03± 2.6 -> 47.41±2.4 | No clear effect |
Closest papers by meaning
- Learning Distance for Sequences by Learning a Ground Metric (ICML 2019 · similarity 0.84)
- Harry: A Tool for Measuring String Similarity (JMLR 2016 · similarity 0.84)
- Biological Sequence Kernels with Guaranteed Flexibility (JMLR 2025 · similarity 0.84)
- Learning Meta-Distance for Sequences by Learning a Ground Metric via Virtual Sequence Regression (TPAMI 2020 · similarity 0.84)
- Order-Preserving Wasserstein Distance for Sequence Matching (CVPR 2017 · similarity 0.84)
- Neural Embeddings for kNN Search in Biological Sequence (AAAI 2024 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
