2,866 research outputs found
Optimization in Differentiable Manifolds in Order to Determine the Method of Construction of Prehistoric Wall-Paintings
In this paper a general methodology is introduced for the determination of
potential prototype curves used for the drawing of prehistoric wall-paintings.
The approach includes a) preprocessing of the wall-paintings contours to
properly partition them, according to their curvature, b) choice of prototype
curves families, c) analysis and optimization in 4-manifold for a first
estimation of the form of these prototypes, d) clustering of the contour parts
and the prototypes, to determine a minimal number of potential guides, e)
further optimization in 4-manifold, applied to each cluster separately, in
order to determine the exact functional form of the potential guides, together
with the corresponding drawn contour parts. The introduced methodology
simultaneously deals with two problems: a) the arbitrariness in data-points
orientation and b) the determination of one proper form for a prototype curve
that optimally fits the corresponding contour data. Arbitrariness in
orientation has been dealt with a novel curvature based error, while the proper
forms of curve prototypes have been exhaustively determined by embedding
curvature deformations of the prototypes into 4-manifolds. Application of this
methodology to celebrated wall-paintings excavated at Tyrins, Greece and the
Greek island of Thera, manifests it is highly probable that these
wall-paintings had been drawn by means of geometric guides that correspond to
linear spirals and hyperbolae. These geometric forms fit the drawings' lines
with an exceptionally low average error, less than 0.39mm. Hence, the approach
suggests the existence of accurate realizations of complicated geometric
entities, more than 1000 years before their axiomatic formulation in Classical
Ages
Total Jensen divergences: Definition, Properties and k-Means++ Clustering
We present a novel class of divergences induced by a smooth convex function
called total Jensen divergences. Those total Jensen divergences are invariant
by construction to rotations, a feature yielding regularization of ordinary
Jensen divergences by a conformal factor. We analyze the relationships between
this novel class of total Jensen divergences and the recently introduced total
Bregman divergences. We then proceed by defining the total Jensen centroids as
average distortion minimizers, and study their robustness performance to
outliers. Finally, we prove that the k-means++ initialization that bypasses
explicit centroid computations is good enough in practice to guarantee
probabilistically a constant approximation factor to the optimal k-means
clustering.Comment: 27 page
DIMAL: Deep Isometric Manifold Learning Using Sparse Geodesic Sampling
This paper explores a fully unsupervised deep learning approach for computing
distance-preserving maps that generate low-dimensional embeddings for a certain
class of manifolds. We use the Siamese configuration to train a neural network
to solve the problem of least squares multidimensional scaling for generating
maps that approximately preserve geodesic distances. By training with only a
few landmarks, we show a significantly improved local and nonlocal
generalization of the isometric mapping as compared to analogous non-parametric
counterparts. Importantly, the combination of a deep-learning framework with a
multidimensional scaling objective enables a numerical analysis of network
architectures to aid in understanding their representation power. This provides
a geometric perspective to the generalizability of deep learning.Comment: 10 pages, 11 Figure
Assessing architectural evolution: A case study
This is the post-print version of the Article. The official published can be accessed from the link below - Copyright @ 2011 SpringerThis paper proposes to use a historical perspective on generic laws, principles,
and guidelines, like Lehmanās software evolution laws and Martinās design principles, in order to achieve a multi-faceted process and structural assessment of a systemās architectural evolution. We present a simple structural model with associated historical metrics and
visualizations that could form part of an architectās dashboard. We perform such an assessment for the Eclipse SDK, as a case study of a large, complex, and long-lived system for which sustained effective architectural evolution is paramount. The twofold aim of checking generic principles on a well-know system is, on the one hand,
to see whether there are certain lessons that could be learned for best practice of architectural evolution, and on the other hand to get more insights about the applicability of such principles. We find that while the Eclipse SDK does follow several of the laws and principles, there are some deviations, and we discuss areas of architectural improvement and limitations of the assessment approach
- ā¦