English
Related papers

Related papers: Linear Classifiers in Product Space Forms

200 papers

Embedding of large but redundant data, such as images or text, in a hierarchy of lower-dimensional spaces is one of the key features of representation learning approaches, which nowadays provide state-of-the-art solutions to problems once…

Computer Vision and Pattern Recognition · Computer Science 2022-06-13 Gianluca Berardi , Luca De Luigi , Samuele Salti , Luigi Di Stefano

The effectiveness of Symmetric Positive Definite (SPD) manifold features has been proven in various computer vision tasks. However, due to the non-Euclidean geometry of these features, existing Euclidean machineries cannot be directly used.…

Computer Vision and Pattern Recognition · Computer Science 2019-05-30 Kun Zhao , Arnold Wiliem , Shaokang Chen , Brian C. Lovell

Embedding complex objects as vectors in low dimensional spaces is a longstanding problem in machine learning. We propose in this work an extension of that approach, which consists in embedding objects as elliptical probability…

Machine Learning · Statistics 2019-02-19 Boris Muzellec , Marco Cuturi

A novel technique for deep learning of image classifiers is presented. The learned CNN models offer better separation of deep features (also known as embedded vectors) measured by Euclidean proximity and also no deterioration of the…

Computer Vision and Pattern Recognition · Computer Science 2019-04-23 Rafal Pilarczyk , Wladyslaw Skarbek

This paper addresses the question: how should N n-dimensional subspaces of m-dimensional Euclidean space be arranged so that they are as far apart as possible? The results of extensive computations for modest values of N, n, m are…

Combinatorics · Mathematics 2007-05-23 J. H. Conway , R. H. Hardin , N. J. A. Sloane

Learning low-dimensional numerical representations from symbolic data, e.g., embedding the nodes of a graph into a geometric space, is an important concept in machine learning. While embedding into Euclidean space is common, recent…

Machine Learning · Computer Science 2024-10-10 Thomas Bläsius , Jean-Pierre von der Heydt , Maximilian Katzmann , Nikolai Maas

For any finite point set in $D$-dimensional space equipped with the 1-norm, we present random linear embeddings to $k$-dimensional space, with a new metric, having the following properties. For any pair of points from the point set that are…

Probability · Mathematics 2020-11-09 Michael P. Casey

Datasets with non-trivial large scale topology can be hard to embed in low-dimensional Euclidean space with existing dimensionality reduction algorithms. We propose to model topologically complex datasets using vector bundles, in such a way…

Computational Geometry · Computer Science 2023-03-17 Luis Scoccola , Jose A. Perea

Label inventories for fine-grained entity typing have grown in size and complexity. Nonetheless, they exhibit a hierarchical structure. Hyperbolic spaces offer a mathematically appealing approach for learning hierarchical representations of…

Computation and Language · Computer Science 2020-10-06 Federico López , Michael Strube

The availability of large amounts of data and compelling computation power have made deep learning models much popular for text classification and sentiment analysis. Deep neural networks have achieved competitive performance on the above…

Machine Learning · Computer Science 2022-03-07 Sahil Sidheekh

Recent advances suggest that encoding images through Symmetric Positive Definite (SPD) matrices and then interpreting such matrices as points on Riemannian manifolds can lead to increased classification performance. Taking into account…

Computer Vision and Pattern Recognition · Computer Science 2014-08-27 Azadeh Alavi , Arnold Wiliem , Kun Zhao , Brian C. Lovell , Conrad Sanderson

We propose a generalization of two classes of Lie-Hamilton systems on the Euclidean plane to two-dimensional curved spaces, leading to novel Lie-Hamilton systems on Riemannian spaces (flat $2$-torus, product of hyperbolic lines, sphere and…

Mathematical Physics · Physics 2024-11-26 Rutwig Campoamor-Stursberg , Oscar Carballal , Francisco J. Herranz

In this work, we present tensor-based linear and nonlinear models for hyperspectral data classification and analysis. By exploiting principles of tensor algebra, we introduce new classification architectures, the weight parameters of which…

Computer Vision and Pattern Recognition · Computer Science 2018-12-26 Konstantinos Makantasis , Anastasios Doulamis , Nikolaos Doulamis , Antonis Nikitakis

Nonlinear manifolds are pervasive in deep visual features, where Euclidean distances can misrepresent true similarity. This mismatch is particularly detrimental to prototype-based interpretable fine-grained recognition, where even subtle…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Junhao Jia , Yunyou Liu , Yifei Sun , Huangwei Chen , Feiwei Qin , Changmiao Wang , Yong Peng

The Grassmannian of affine subspaces is a natural generalization of both the Euclidean space, points being zero-dimensional affine subspaces, and the usual Grassmannian, linear subspaces being special cases of affine subspaces. We show…

Differential Geometry · Mathematics 2018-07-31 Lek-Heng Lim , Ken Sze-Wai Wong , Ke Ye

Learning faithful graph representations as sets of vertex embeddings has become a fundamental intermediary step in a wide range of machine learning applications. We propose the systematic use of symmetric spaces in representation learning,…

Machine Learning · Computer Science 2021-06-10 Federico López , Beatrice Pozzetti , Steve Trettel , Michael Strube , Anna Wienhard

The one-class classification problem is a well-known research endeavor in pattern recognition. The problem is also known under different names, such as outlier and novelty/anomaly detection. The core of the problem consists in modeling and…

Computer Vision and Pattern Recognition · Computer Science 2015-03-31 Lorenzo Livi , Alireza Sadeghian , Witold Pedrycz

We will obtain the warped product decompositions of spaces of constant curvature (with arbitrary signature) in their natural models as subsets of pseudo-Euclidean space. This generalizes the corresponding result by S. Nolker to arbitrary…

Differential Geometry · Mathematics 2014-04-10 Krishan Rajaratnam

In this paper we study the local linearization of the Hellinger--Kantorovich distance via its Riemannian structure. We give explicit expressions for the logarithmic and exponential map and identify a suitable notion of a Riemannian inner…

Optimization and Control · Mathematics 2021-09-27 Tianji Cai , Junyi Cheng , Bernhard Schmitzer , Matthew Thorpe

This work concerns the construction and characterization of product kernels for multivariate approximation from a finite set of discrete samples. To this end, we consider composing different component kernels, each acting on a…

Numerical Analysis · Mathematics 2024-11-27 Kristof Albrecht , Juliane Entzian , Armin Iske