Research map / Learning theory and algorithms / Kernels and regression theory
Kernel functions based on triplet comparisons
Matthäus Kleindessner, Ulrike von Luxburg
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 landmark-designed triplets with the proposed kernels instead of a general random collection of triplets | Triplet-based clustering with k1 and k2 · USPS and MNIST digits | purity | Mixed |
| Use proposed kernels instead of ordinal embedding algorithms | Triplet-based clustering · USPS and MNIST digits | running time: 100 or 180 seconds; 2000 seconds | Improved |
| Use k2 instead of k1 or the ordinal embedding algorithms | Kernel k-means clustering · USPS digits | purity | Hurt |
| Provide GNMDS with landmark triplets rather than random triplets | GNMDS · USPS digits | purity | Hurt |
| Use k1 instead of embedding algorithms | Triplet-based clustering · MNIST digits | purity | Mixed |
| Use landmark triplets rather than general triplet collections | Proposed kernels · Triplet-based clustering | number of triplets required | Improved |
Closest papers by meaning
- Similarity Learning via Kernel Preserving Embedding (AAAI 2019 · similarity 0.87)
- Kernel Distribution Embeddings: Universal Kernels, Characteristic Kernels and Kernel Metrics on Distributions (JMLR 2018 · similarity 0.86)
- Kernel Quantile Embeddings and Associated Probability Metrics (ICML 2025 · similarity 0.84)
- Anchor-based Maximum Discrepancy for Relative Similarity Testing (NeurIPS 2025 · similarity 0.83)
- Inverse M-Kernels for Linear Universal Approximators of Non-Negative Functions (NeurIPS 2024 · similarity 0.83)
- Learning to Embed Distributions via Maximum Kernel Entropy (NeurIPS 2024 · similarity 0.83)
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.
