Some new results on assessment of Q-gram filter efficiency

Andrej Novak,Kresimir Krizanovic,Alen Lancic,Mile Šikić

Some new results on assessment of Q-gram filter efficiency

2015

Andrej Novak
Kresimir Krizanovic
Alen Lancic
Mile Šikić

We present some new results on expectation and threshold problem for Q-grams. We also introduce new exhaustive search algorithm based on sparse matrix to matrix multiplication for determining the threshold.

Keywords:

Gram
Brute-force search
Sparse approximation
Sparse matrix
Matrix multiplication
Computer science
Mathematical optimization
Theoretical computer science
Cuthill–McKee algorithm
exhaustive search algorithm

Correction
Source
Cite
Save
Machine Reading By IdeaReader

References

Citations