中文
相关论文

相关论文: Locality preserving homogeneous Hilbert curves by …

200 篇论文

Hilbert's two-dimensional space-filling curve is appreciated for its good locality properties for many applications. However, it is not clear what is the best way to generalize this curve to filling higher-dimensional spaces. We argue that…

计算几何 · 计算机科学 2016-10-05 Herman Haverkort

Hilbert's two-dimensional space-filling curve is appreciated for its good locality-preserving properties and easy implementation for many applications. However, Hilbert did not describe how to generalize his construction to higher…

计算几何 · 计算机科学 2017-11-10 Herman Haverkort

Persistence diagrams are important descriptors in Topological Data Analysis. Due to the nonlinearity of the space of persistence diagrams equipped with their {\em diagram distances}, most of the recent attempts at using persistence diagrams…

机器学习 · 计算机科学 2019-08-09 Mathieu Carriere , Ulrich Bauer

Since persistence diagrams do not admit an inner product structure, a map into a Hilbert space is needed in order to use kernel methods. It is natural to ask if such maps necessarily distort the metric on persistence diagrams. We show that…

机器学习 · 计算机科学 2020-07-31 Peter Bubenik , Alexander Wagner

Space-filling curves like the Hilbert-curve, Peano-curve and Z-order map natural or real numbers from a two or higher dimensional space to a one dimensional space preserving locality. They have numerous applications like search structures,…

机器学习 · 计算机科学 2020-08-05 Christian Böhm

Space filling curves are widely used in Computer Science. In particular Hilbert curves and their generalisations to higher dimension are used as an indexing method because of their nice locality properties. This article generalises this…

数据结构与算法 · 计算机科学 2019-04-17 Patrick Erik Bradley , Markus Wilhelm Jahn

Reproducing kernel Hilbert spaces are elucidated without assuming prior familiarity with Hilbert spaces. Compared with extant pedagogic material, greater care is placed on motivating the definition of reproducing kernel Hilbert spaces and…

历史与综述 · 数学 2015-11-06 Jonathan H. Manton , Pierre-Olivier Amblard

In this paper we introduce an algorithm of construction of cyclic space-filling curves. One particular construction provides a family of space-filling curves in all dimensions (H-curves). They are compared here with the Hilbert curve in the…

数据结构与算法 · 计算机科学 2020-06-19 Igor V. Netay

We consider the problem of learning a set from random samples. We show how relevant geometric and topological properties of a set can be studied analytically using concepts from the theory of reproducing kernel Hilbert spaces. A new kind of…

机器学习 · 统计学 2014-11-26 Ernesto De Vito , Lorenzo Rosasco , Alessandro Toigo

In topological data analysis, persistent homology is used to study the "shape of data". Persistent homology computations are completely characterized by a set of intervals called a bar code. It is often said that the long intervals…

计算几何 · 计算机科学 2025-02-19 Peter Bubenik , Michael Hull , Dhruv Patel , Benjamin Whittle

In this paper we investigate and compare different gradient algorithms designed for the domain expression of the shape derivative. Our main focus is to examine the usefulness of kernel reproducing Hilbert spaces for PDE constrained shape…

最优化与控制 · 数学 2016-04-20 Martin Eigel , Kevin Sturm

A persistence diagram is a finite multiset of birth-death pairs representing the lifetimes of topological features across a filtration. Persistence diagrams do not carry intrinsic spectral or kernel structures, so applications typically use…

代数拓扑 · 数学 2025-12-09 Charles Fanning , Mehmet Aktas

This paper considers the properties of Dirichlet Spaces of Homogeneous type which consist of band limited functions that are nearly exponential localizations on $\mathbb{R}^k.$ This is a powerful tool in harmonic analysis and it makes…

泛函分析 · 数学 2025-12-23 J. I. Opadara , M. E. Egwe

Kernel mean embeddings have recently attracted the attention of the machine learning community. They map measures $\mu$ from some set $M$ to functions in a reproducing kernel Hilbert space (RKHS) with kernel $k$. The RKHS distance of two…

机器学习 · 统计学 2019-12-18 Carl-Johann Simon-Gabriel , Bernhard Schölkopf

We will discuss in this paper homogeneous locally conformally Keahler (or shortly homogeneous l.c.K.) manifolds and locally homogeneous l.c.K. manifolds from various aspects of study in the field of l.c.K. geometry. We will provide a survey…

微分几何 · 数学 2016-01-19 Keizo Hasegawa , Yoshinobu Kamishima

Highly localized kernels based on orthogonal polynomials have been studied and utilized over several regular domains. Much of the results deduced via these kernels can be treated uniformly in the framework of localizable spaces of…

经典分析与常微分方程 · 数学 2024-06-25 Yuan Xu

Properties of the recently reported homogeneous Hilbert curves are deduced and reported. The nature of the affine transformations involved in the construction of the Hilbert curves is explored. The analytical representation of proper and…

代数几何 · 数学 2013-11-13 E. Estevez-Rams , I. Brito-Reyes

Existing convergence of distributed optimization methods in non-Euclidean geometries typically rely on kernel assumptions: (i) global Lipschitz smoothness and (ii) bi-convexity of the associated Bregman divergence function. Unfortunately,…

最优化与控制 · 数学 2026-03-16 Junwen Qiu , Ziyang Zeng , Leilei Mei , Junyu Zhang

Landscape analysis aims to characterise optimisation problems based on their objective (or fitness) function landscape properties. The problem search space is typically sampled, and various landscape features are estimated based on the…

机器学习 · 计算机科学 2024-08-02 Johannes J. Pienaar , Anna S. Bosman , Katherine M. Malan

In this paper, we present the general theory of embedding independence tests on Hilbert spaces that generalizes the concepts of distance covariance, distance multivariance and HSIC. This is done by defining new types of kernel on an $n$…

泛函分析 · 数学 2024-11-14 Jean Carlo Guella
‹ 上一页 1 2 3 10 下一页 ›