Sciweavers

516 search results - page 1 / 104
» Sets of k-Independent Strings
Sort
View
IJFCS
2010
60views more  IJFCS 2010»
13 years 3 months ago
Sets of k-Independent Strings
Yen-Wu Ti, Ching-Lueh Chang, Yuh-Dauh Lyuu, Alexan...
AGI
2011
12 years 9 months ago
An Information Theoretic Representation of Agent Dynamics as Set Intersections
We represent agents as sets of strings. Each string encodes a potential interaction with another agent or environment. We represent the total set of dynamics between two agents as ...
Samuel Epstein, Margrit Betke
ICDE
2012
IEEE
252views Database» more  ICDE 2012»
11 years 7 months ago
Approximate String Membership Checking: A Multiple Filter, Optimization-Based Approach
— We consider the approximate string membership checking (ASMC) problem of extracting all the strings or substrings in a document that approximately match some string in a given ...
Chong Sun, Jeffrey F. Naughton, Siddharth Barman
GBRPR
2007
Springer
13 years 9 months ago
Generalized vs Set Median Strings for Histogram-Based Distances: Algorithms and Classification Results in the Image Domain
We compare different statistical characterizations of a set of strings, for three different histogram-based distances. Given a distance, a set of strings may be characterized by it...
Christine Solnon, Jean-Michel Jolion
DEBU
2010
108views more  DEBU 2010»
13 years 5 months ago
Weighted Set-Based String Similarity
Consider a universe of tokens, each of which is associated with a weight, and a database consisting of strings that can be represented as subsets of these tokens. Given a query st...
Marios Hadjieleftheriou, Divesh Srivastava