Multi-pattern Matching Algorithm with Wildcards Based on Euclidean Distance and Hash Function.
Ahmed Abdo Farhan SaifLiang HuPublished in: ICCSA (1) (2016)
Keyphrases
- euclidean distance
- hash functions
- pattern matching algorithm
- pattern matching
- similarity search
- distance function
- similarity measure
- distance measure
- locality sensitive hashing
- hamming distance
- dimensionality reduction
- string matching
- data points
- feature vectors
- regular expressions
- data distribution
- hash table
- compression algorithm
- matching algorithm
- metric space
- data structure
- high dimensional spaces
- image retrieval
- nearest neighbor search
- image quality
- information retrieval systems
- dynamic programming
- hashing methods
- database