Journal ArticleDOI
Some approaches to best-match file searching
W. A. Burkhard,Robert M. Keller +1 more
Reads0
Chats0
TLDR
Three file structures are presented together with their corresponding search algorithms, which are intended to reduce the number of comparisons required to achieve the desired result.Abstract:
The problem of searching the set of keys in a file to find a key which is closest to a given query key is discussed. After “closest,” in terms of a metric on the the key space, is suitably defined, three file structures are presented together with their corresponding search algorithms, which are intended to reduce the number of comparisons required to achieve the desired result. These methods are derived using certain inequalities satisfied by metrics and by graph-theoretic concepts. Some empirical results are presented which compare the efficiency of the methods.read more
Citations
More filters
Book ChapterDOI
Metric Indexes for Approximate String Matching in a Dictionary
TL;DR: This work considers the problem of finding all approximate occurrences of a given string q, with at most k differences, in a finite database or dictionary of strings, and considers the “triangular inequality”, the most important property in this case.
Journal ArticleDOI
Faster Approximation of Minimum Enclosing Balls by Distance Filtering and GPU Parallelization
Linus Källberg,Thomas Larsson +1 more
TL;DR: A case study of several acceleration techniques that are applicable in enclosing ball algorithms based on repeated farthest-point queries and indicate that a combination of the approaches has the potential to give further performance improvements.
Book ChapterDOI
Time-Aware Similarity Search: A Metric-Temporal Representation for Complex Data
TL;DR: A novel metric-temporal data representation is proposed and its properties are exploited to compare elements by similarity taking into account time-related evolution, and the experiments showed that the temporal information always improves the precision of the answer.
Dissertation
Reconocimiento gestual mediante técnicas avanzadas de visión por computador
TL;DR: In this article, a modelo foto-realista cinematico de la mano was used to define the postura of a human body part, and the restricciones in the mano humana were incorporated into the modelo.
Proceedings Article
The Asymmetric Approximate Anytime Join: A New Primitive with Applications to Data Mining.
TL;DR: It is argued that for many applications, an exact solution to the problem is not required, and it is shown that by framing the problem as an anytime algorithm the authors can extract most of the benefit of a join in a small fraction of the time taken by the full algorithm.
References
More filters
Book
Perceptrons: An Introduction to Computational Geometry
Marvin Minsky,Seymour A. Papert +1 more
TL;DR: The aim of this book is to seek general results from the close study of abstract version of devices known as perceptrons.
Book
Shift register sequences
TL;DR: The Revised Edition of Shift Register Sequences contains a comprehensive bibliography of some 400 entries which cover the literature concerning the theory and applications of shift register sequences.
Journal ArticleDOI
An Analysis of Some Graph Theoretical Cluster Techniques
J. Gary Augustson,Jack Minker +1 more
TL;DR: Several graph theoretic cluster techniques aimed at the automatic generation of thesauri for information retrieval systems are explored and two algorithms have been tested that find maximal complete subgraphs.
Journal ArticleDOI
Scatter storage techniques
TL;DR: L'article donne une presentation didactique sur les methodes connues utilisees par ceux qui ecrivent les assembleurs and compilateurs de maniere a reduire les temps de recherche dans les tables de symboles.
Journal ArticleDOI
Corrections to Bierstone's Algorithm for Generating Cliques
TL;DR: The counterexamples to their and the modified version of the Bierstone algorithm for finding the set of cliques of a finite undirected linear graph are presented.