paper-with-me

홈 › Papers

Tempered Calculus for ML: Application to Hyperbolic Model Embedding

2024-02-06 · Richard Nock, Ehsan Amid, Frank Nielsen, Alexander Soen, Manfred K. Warmuth

Most mathematical distortions used in ML are fundamentally integral in nature: $f$-divergences, Bregman divergences, (regularized) optimal transport distances, integral probability metrics, geodesic distances, etc. In this paper, we unveil a grounded theory and tools which can help improve these distortions to better cope with ML requirements. We start with a generalization of Riemann integration that also encapsulates functions that are not strictly additive but are, more generally, $t$-additive, as in nonextensive statistical mechanics. Notably, this recovers Volterra's product integral as a special case. We then generalize the Fundamental Theorem of calculus using an extension of the (Euclidean) derivative. This, along with a series of more specific Theorems, serves as a basis for results showing how one can specifically design, alter, or change fundamental properties of distortion measures in a simple way, with a special emphasis on geometric- and ML-related properties that are the metricity, hyperbolicity, and encoding. We show how to apply it to a problem that has recently gained traction in ML: hyperbolic embeddings with a "cheap" and accurate encoding along the hyperbolic vs Euclidean scale. We unveil a new application for which the Poincar\'e disk model has very appealing features, and our theory comes in handy: \textit{model} embeddings for boosted combinations of decision trees, trained using the log-loss (trees) and logistic loss (combinations).

📄 PDF Abstract BibTeX arXiv:2402.04163

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

The Tempered Hilbert Simplex Distance and Its Application To Non-linear Embeddings of TEMs

2023-11-22 · Ehsan Amid, Frank Nielsen, Richard Nock, Manfred K. Warmuth

Tempered Exponential Measures (TEMs) are a parametric generalization of the exponential family of distributions maximizing the tempered entropy function among positive measures subject to a probability normalization of t…

Vector-valued Distance and Gyrocalculus on the Space of Symmetric Positive Definite Matrices

2021-10-26 · NeurIPS 2021 12 · Federico López, Beatrice Pozzetti, Steve Trettel, Michael Strube 외

We propose the use of the vector-valued distance to compute distances and extract geometric information from the manifold of symmetric positive definite matrices (SPD), and develop gyrovector calculus, constructing analo…

Knowledge Graph CompletionQuestion Answering

Theoretical Framework for Tempered Fractional Gradient Descent: Application to Breast Cancer Classification

2025-04-26 · Omar Naifar

This paper introduces Tempered Fractional Gradient Descent (TFGD), a novel optimization framework that synergizes fractional calculus with exponential tempering to enhance gradient-based learning. Traditional gradient de…

Cancer Classification

Modeling Graphs Beyond Hyperbolic: Graph Neural Networks in Symmetric Positive Definite Matrices

2023-06-24 · Wei Zhao, Federico Lopez, J. Maxwell Riestenberg, Michael Strube 외

Recent research has shown that alignment between the structure of graph data and the geometry of an embedding space is crucial for learning high-quality representations of the data. The uniform geometry of Euclidean and …

Graph Classification

Hyperbolic vs Euclidean Embeddings in Few-Shot Learning: Two Sides of the Same Coin

2023-09-18 · Gabriel Moreira, Manuel Marques, João Paulo Costeira, Alexander Hauptmann

Recent research in representation learning has shown that hierarchical data lends itself to low-dimensional and highly informative representations in hyperbolic space. However, even if hyperbolic embeddings have gathered…

Few-Shot LearningRepresentation Learning