46 research outputs found
Some Further Evidence about Magnification and Shape in Neural Gas
Neural gas (NG) is a robust vector quantization algorithm with a well-known
mathematical model. According to this, the neural gas samples the underlying
data distribution following a power law with a magnification exponent that
depends on data dimensionality only. The effects of shape in the input data
distribution, however, are not entirely covered by the NG model above, due to
the technical difficulties involved. The experimental work described here shows
that shape is indeed relevant in determining the overall NG behavior; in
particular, some experiments reveal richer and complex behaviors induced by
shape that cannot be explained by the power law alone. Although a more
comprehensive analytical model remains to be defined, the evidence collected in
these experiments suggests that the NG algorithm has an interesting potential
for detecting complex shapes in noisy datasets
Cone fields and topological sampling in manifolds with bounded curvature
Often noisy point clouds are given as an approximation of a particular
compact set of interest. A finite point cloud is a compact set. This paper
proves a reconstruction theorem which gives a sufficient condition, as a bound
on the Hausdorff distance between two compact sets, for when certain offsets of
these two sets are homotopic in terms of the absence of {\mu}-critical points
in an annular region. Since an offset of a set deformation retracts to the set
itself provided that there are no critical points of the distance function
nearby, we can use this theorem to show when the offset of a point cloud is
homotopy equivalent to the set it is sampled from. The ambient space can be any
Riemannian manifold but we focus on ambient manifolds which have nowhere
negative curvature. In the process, we prove stability theorems for
{\mu}-critical points when the ambient space is a manifold.Comment: 20 pages, 3 figure
On the Reconstruction of Geodesic Subspaces of
We consider the topological and geometric reconstruction of a geodesic
subspace of both from the \v{C}ech and Vietoris-Rips filtrations
on a finite, Hausdorff-close, Euclidean sample. Our reconstruction technique
leverages the intrinsic length metric induced by the geodesics on the subspace.
We consider the distortion and convexity radius as our sampling parameters for
a successful reconstruction. For a geodesic subspace with finite distortion and
positive convexity radius, we guarantee a correct computation of its homotopy
and homology groups from the sample. For geodesic subspaces of ,
we also devise an algorithm to output a homotopy equivalent geometric complex
that has a very small Hausdorff distance to the unknown shape of interest
The Nyquist theorem for cellular sheaves
Publication in the conference proceedings of SampTA, Bremen, Germany, 201