Locality-sensitive bucketing functions for the edit distance

Keyphrases

• Edit Distance 100%
• Locality Sensitive Hashing 100%
• Locality-sensitive 100%
• Hash Function 66%
• Similar Sequences 66%
• High Error Rate 66%
• Number of Buckets 66%
• Large Gap 33%
• High Sensitivity 33%
• Specific Sequences 33%
• Hashing 33%
• Two-parameter 33%
• Sequence Data 33%
• K-mer 33%
• State-of-the-art Techniques 33%
• Fixed-length 33%
• Hashing Scheme 33%
• Reduction-sensitive 33%
• Bioinformatics Approach 33%
• Lower Error Rate 33%
• Disjoint Subset 33%

Mathematics

• Error Rate 100%
• Total Number 33%
• Disjoint Subset 33%