English
Related papers

Related papers: Self Organizing Map algorithm and distortion measu…

200 papers

We present coincidence and common fixed point results of selfmappings satisfying a contraction type in partially ordered metric spaces. As an application, we give an existence theorem for a common solution of integral equations.

General Topology · Mathematics 2016-11-25 Hassen Aydi

A general theory is provided delivering convergence of maximal cyclically monotone mappings containing the supports of coupling measures of sequences of pairs of possibly random probability measures on Euclidean space. The theory is based…

Statistics Theory · Mathematics 2022-08-05 Johan Segers

Biharmonic and conformal-biharmonic maps are two fourth-order generalizations of the well-studied notion of harmonic maps in Riemannian geometry. In this article we consider maps into the Euclidean sphere and investigate a geometric…

Differential Geometry · Mathematics 2026-03-09 Volker Branding

Doors are important landmarks for indoor mobile robot navigation and also assist blind people to independently access unfamiliar buildings. Most existing algorithms of door detection are limited to work for familiar environments because of…

Computer Vision and Pattern Recognition · Computer Science 2013-01-04 F. Mahmood , F. Kunwar

Neural network algorithms have been recently applied to construct Parton Distribution Function (PDF) parametrizations which provide an alternative to standard global fitting procedures. We propose a technique based on an interactive neural…

High Energy Physics - Phenomenology · Physics 2009-04-30 J. Carnahan , H. Honkanen , S. Liuti , Y. Loitiere , P. R. Reynolds

Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is…

Optimization and Control · Mathematics 2020-02-13 Shu Liang , Xianlin Zeng , Guanpu Chen , Yiguang Hong

SOM is a type of unsupervised learning where the goal is to discover some underlying structure of the data. In this paper, a new extraction method based on the main idea of Concurrent Self-Organizing Maps (CSOM), representing a…

Computer Vision and Pattern Recognition · Computer Science 2014-08-21 Mohammed M. Abdelsamea

Perturbations due to round-off errors in computer modeling are discontinuous and therefore one cannot use results like KAM theory about smooth perturbations of twist maps. We elaborate a special approximation scheme to construct two smooth…

chao-dyn · Physics 2008-02-03 M. Blank , T. Kruger , L. Pustyl'nikov

Recent work by Woodworth et al. (2020) shows that the optimization dynamics of gradient descent for overparameterized problems can be viewed as low-dimensional dual dynamics induced by a mirror map, explaining the implicit regularization…

Machine Learning · Computer Science 2024-10-21 Shuyang Wang , Diego Klabjan

We study the distortion of one-sided and two-sided matching problems on the line. In the one-sided case, $n$ agents need to be matched to $n$ items, and each agent's cost in a matching is their distance from the item they were matched to.…

Computer Science and Game Theory · Computer Science 2025-02-04 Aris Filos-Ratsikas , Vasilis Gkatzelis , Mohamad Latifian , Emma Rewinski , Alexandros A. Voudouris

The increasingly common applications of machine-learning schemes to atomic-scale simulations have triggered efforts to better understand the mathematical properties of the mapping between the Cartesian coordinates of the atoms and the…

Chemical Physics · Physics 2021-09-24 Sergey N. Pozdnyakov , Liwei Zhang , Christoph Ortner , Gábor Csányi , Michele Ceriotti

In this paper we give a lower bound for the least distortion embedding of a distance regular graph into Euclidean space. We use the lower bound for finding the least distortion for Hamming graphs, Johnson graphs, and all strongly regular…

Combinatorics · Mathematics 2007-11-14 Frank Vallentin

We determine the extent to which certain classes of fractionally `smooth' continuous mappings between metric spaces distort various dimensions, including the Hausdorff, upper Minkowski (box-counting), and upper intermediate dimensions. Our…

Classical Analysis and ODEs · Mathematics 2025-10-16 Ryan Alvarado , Efstathios Konstantinos Chrontsios Garitsis

This paper defines a new learning architecture, Layered Self-Organizing Maps (LSOMs), that uses the SOM and supervised-SOM learning algorithms. The architecture is validated with the MNIST database of hand-written digit images. LSOMs are…

Computer Vision and Pattern Recognition · Computer Science 2018-03-29 David Friedlander

This paper introduces the use of unbalanced optimal transport methods as a similarity measure for diffeomorphic matching of imaging data. The similarity measure is a key object in diffeomorphic registration methods that, together with the…

Numerical Analysis · Mathematics 2017-06-19 Jean Feydy , Benjamin Charlier , François-Xavier Vialard , Gabriel Peyré

We present a new perspective on the celebrated Sinkhorn algorithm by showing that is a special case of incremental/stochastic mirror descent. In order to see this, one should simply plug Kullback-Leibler divergence in both mirror map and…

Machine Learning · Computer Science 2019-09-17 Konstantin Mishchenko

In the information age, a secure and stable network environment is essential and hence intrusion detection is critical for any networks. In this paper, we propose a self-organizing map assisted deep autoencoding Gaussian mixture model…

Machine Learning · Computer Science 2020-08-31 Yang Chen , Nami Ashizawa , Seanglidet Yean , Chai Kiat Yeo , Naoto Yanai

We investigate, by a systematic numerical study, the parameter dependence of the stability of the Kohonen Self-Organizing Map and the Zheng and Greenleaf concave and convex learning with respect to different input distributions, input and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Fabien Molle , Jens Christian Claussen

We study the following metric distortion problem: there are two finite sets of points, $V$ and $C$, that lie in the same metric space, and our goal is to choose a point in $C$ whose total distance from the points in $V$ is as small as…

Computer Science and Game Theory · Computer Science 2020-09-08 Vasilis Gkatzelis , Daniel Halpern , Nisarg Shah

Monotone inclusions have a wide range of applications, including minimization, saddle-point, and equilibria problems. We introduce new stochastic algorithms, with or without variance reduction, to estimate a root of the expectation of…

Optimization and Control · Mathematics 2024-05-24 Abdurakhmon Sadiev , Laurent Condat , Peter Richtárik