FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949677953> ?p ?o ?g. }

• W2949677953 abstract "Starting with a similarity function between objects, it is possible to define a distance metric on pairs of objects, and more generally on probability distributions over them. These distance metrics have a deep basis in functional analysis, measure theory and geometric measure theory, and have a rich structure that includes an isometric embedding into a (possibly infinite dimensional) Hilbert space. They have recently been applied to numerous problems in machine learning and shape analysis. In this paper, we provide the first algorithmic analysis of these distance metrics. Our main contributions are as follows: (i) We present fast approximation algorithms for computing the kernel distance between two point sets P and Q that runs in near-linear time in the size of (P cup Q) (note that an explicit calculation would take quadratic time). (ii) We present polynomial-time algorithms for approximately minimizing the kernel distance under rigid transformation; they run in time O(n + poly(1/epsilon, log n)). (iii) We provide several general techniques for reducing complex objects to convenient sparse representations (specifically to point sets or sets of points sets) which approximately preserve the kernel distance. In particular, this allows us to reduce problems of computing the kernel distance between various types of objects such as curves, surfaces, and distributions to computing the kernel distance between point sets. These take advantage of the reproducing kernel Hilbert space and a new relation linking binary range spaces to continuous range spaces with bounded fat-shattering dimension." @default.
• W2949677953 created "2019-06-27" @default.
• W2949677953 creator A5017619650 @default.
• W2949677953 creator A5020701488 @default.
• W2949677953 creator A5061790878 @default.
• W2949677953 creator A5076588057 @default.
• W2949677953 date "2010-01-04" @default.
• W2949677953 modified "2023-09-27" @default.
• W2949677953 title "Comparing Distributions and Shapes using the Kernel Distance" @default.
• W2949677953 cites W1545349331 @default.
• W2949677953 cites W1574960133 @default.
• W2949677953 cites W1818863960 @default.
• W2949677953 cites W186585364 @default.
• W2949677953 cites W1946137962 @default.
• W2949677953 cites W1986280275 @default.
• W2949677953 cites W1992244412 @default.
• W2949677953 cites W2000705203 @default.
• W2949677953 cites W2029538739 @default.
• W2949677953 cites W2054011861 @default.
• W2949677953 cites W2076705731 @default.
• W2949677953 cites W2093750351 @default.
• W2949677953 cites W2106704696 @default.
• W2949677953 cites W2129192653 @default.
• W2949677953 cites W2137243801 @default.
• W2949677953 cites W2138153286 @default.
• W2949677953 cites W2144902422 @default.
• W2949677953 cites W2145065594 @default.
• W2949677953 cites W2160431995 @default.
• W2949677953 cites W2161008043 @default.
• W2949677953 cites W2173468371 @default.
• W2949677953 cites W2328111639 @default.
• W2949677953 cites W2675004142 @default.
• W2949677953 cites W2950257220 @default.
• W2949677953 hasPublicationYear "2010" @default.
• W2949677953 type Work @default.
• W2949677953 sameAs 2949677953 @default.
• W2949677953 citedByCount "3" @default.
• W2949677953 countsByYear W29496779532018 @default.
• W2949677953 countsByYear W29496779532020 @default.
• W2949677953 crossrefType "posted-content" @default.
• W2949677953 hasAuthorship W2949677953A5017619650 @default.
• W2949677953 hasAuthorship W2949677953A5020701488 @default.
• W2949677953 hasAuthorship W2949677953A5061790878 @default.
• W2949677953 hasAuthorship W2949677953A5076588057 @default.
• W2949677953 hasConcept C11413529 @default.
• W2949677953 hasConcept C114614502 @default.
• W2949677953 hasConcept C118615104 @default.
• W2949677953 hasConcept C122280245 @default.
• W2949677953 hasConcept C12267149 @default.
• W2949677953 hasConcept C134306372 @default.
• W2949677953 hasConcept C134517425 @default.
• W2949677953 hasConcept C154945302 @default.
• W2949677953 hasConcept C159985019 @default.
• W2949677953 hasConcept C160446489 @default.
• W2949677953 hasConcept C162324750 @default.
• W2949677953 hasConcept C176217482 @default.
• W2949677953 hasConcept C192562407 @default.
• W2949677953 hasConcept C198043062 @default.
• W2949677953 hasConcept C204323151 @default.
• W2949677953 hasConcept C21547014 @default.
• W2949677953 hasConcept C2780009758 @default.
• W2949677953 hasConcept C33676613 @default.
• W2949677953 hasConcept C33923547 @default.
• W2949677953 hasConcept C34388435 @default.
• W2949677953 hasConcept C41008148 @default.
• W2949677953 hasConcept C41608201 @default.
• W2949677953 hasConcept C44359876 @default.
• W2949677953 hasConcept C62799726 @default.
• W2949677953 hasConcept C74193536 @default.
• W2949677953 hasConcept C77088390 @default.
• W2949677953 hasConcept C80884492 @default.
• W2949677953 hasConceptScore W2949677953C11413529 @default.
• W2949677953 hasConceptScore W2949677953C114614502 @default.
• W2949677953 hasConceptScore W2949677953C118615104 @default.
• W2949677953 hasConceptScore W2949677953C122280245 @default.
• W2949677953 hasConceptScore W2949677953C12267149 @default.
• W2949677953 hasConceptScore W2949677953C134306372 @default.
• W2949677953 hasConceptScore W2949677953C134517425 @default.
• W2949677953 hasConceptScore W2949677953C154945302 @default.
• W2949677953 hasConceptScore W2949677953C159985019 @default.
• W2949677953 hasConceptScore W2949677953C160446489 @default.
• W2949677953 hasConceptScore W2949677953C162324750 @default.
• W2949677953 hasConceptScore W2949677953C176217482 @default.
• W2949677953 hasConceptScore W2949677953C192562407 @default.
• W2949677953 hasConceptScore W2949677953C198043062 @default.
• W2949677953 hasConceptScore W2949677953C204323151 @default.
• W2949677953 hasConceptScore W2949677953C21547014 @default.
• W2949677953 hasConceptScore W2949677953C2780009758 @default.
• W2949677953 hasConceptScore W2949677953C33676613 @default.
• W2949677953 hasConceptScore W2949677953C33923547 @default.
• W2949677953 hasConceptScore W2949677953C34388435 @default.
• W2949677953 hasConceptScore W2949677953C41008148 @default.
• W2949677953 hasConceptScore W2949677953C41608201 @default.
• W2949677953 hasConceptScore W2949677953C44359876 @default.
• W2949677953 hasConceptScore W2949677953C62799726 @default.
• W2949677953 hasConceptScore W2949677953C74193536 @default.
• W2949677953 hasConceptScore W2949677953C77088390 @default.
• W2949677953 hasConceptScore W2949677953C80884492 @default.
• W2949677953 hasLocation W29496779531 @default.
• W2949677953 hasOpenAccess W2949677953 @default.

• next