Results 21 to 30 of about 9,224,916 (211)
Locality-sensitive hashing of curves
CoRR, 2017 We study data structures for storing a set of polygonal curves in ${\rm R}^d$ such that, given a query curve, we can efficiently retrieve similar curves from the set, where similarity is measured using the discrete Fréchet distance or the dynamic time warping distance.
Anne Driemel, Francesco Silvestri 0001
openaire +7 more sources
Lower Bounds on Locality Sensitive Hashing [PDF]
SIAM Journal on Discrete Mathematics, 2006 Given a metric space $(X,d_X)$, $c \ge 1$, $r > 0$, and $p,q \in [0,1]$, a distribution over mappings $\mathscr{H} : X \to \mathbb{N}$ is called a $(r,cr,p,q)$-sensitive hash family if any two points in X at distance at most r are mapped by $\mathscr{H}$ to the same value with probability at least p, and any two points at distance greater than $cr ...
Rajeev Motwani 0001 +2 more
openaire +2 more sources
Flow-Sensitive Fault Localization [PDF]
, 2013 Identifying the cause of an error is often the most time-consuming part in program debugging. Fault localization techniques can help to automate this task. Particularly promising are static proof-based techniques that rely on an encoding of error traces into trace formulas. By identifying irrelevant portions of the trace formula, the possible causes of
Jürgen Christ +3 more
openaire +2 more sources
Mathematics, 2023 This article deals with the study of disturbance that travels through the transversely isotropic medium in the form of waves. The particles of the considered medium have an additional property of small-scale internal rotation along with macroscopic ...
Muhammad Aamir +4 more
doaj +1 more source
Efficient distributed locality sensitive hashing [PDF]
Proceedings of the 21st ACM international conference on Information and knowledge management, 2012 A short version of this paper will appear in CIKM ...
Bahman Bahmani +2 more
openaire +4 more sources
Guidelines on sustainable mobility : shared transport [PDF]
, 2023 This is the fourth published guideline document, in a series of documents which are being published under the Resident First project headed by the Local Councils’ Association (LCA) and endorsed by all Local Councils in Malta and Gozo.
Zammit, Antoine +1 more
core
Sensitivity Analysis for Pedestrian-Induced Vibration in Footbridges
Buildings, 2022 This paper aims to provide a novel insight into the influence of uncertainties in system- and pedestrian-induced load parameters on the vibration response of footbridges. The study begins with a sensitivity analysis for the vertical vibration response of
Xiaojun Wei +3 more
doaj +1 more source
Locality-sensitive hashing for the edit distance [PDF]
Bioinformatics, 2019 Abstract Motivation Sequence alignment is a central operation in bioinformatics pipeline and, despite many improvements, remains a computationally challenging problem. Locality-sensitive hashing (LSH) is one method used to estimate the likelihood of two sequences to have a proper alignment ...
Marçais, Guillaume +3 more
openaire +3 more sources
Detection Sensitivity of Input Impedance to Local Defects in Long Cables
IEEE Access, 2020 Broadband impedance spectroscopy (BIS) has become a new method for detecting cable insulation defects, but the sensitivity of this method to local defects in cables has not been fully studied.
Wenxia Pan +5 more
doaj +1 more source
Query adaptative locality sensitive hashing [PDF]
2008 IEEE International Conference on Acoustics, Speech and Signal Processing, 2008 It is well known that high-dimensional nearest-neighbor retrieval is very expensive. Many signal processing methods suffer from this computing cost. Dramatic performance gains can be obtained by using approximate search, such as the popular Locality-Sensitive Hashing.
Jégou, Hervé +3 more
openaire +2 more sources