Some new results on assessment of Q-gram filter efficiency (CROSBI ID 630805)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Novak, Andrej ; Križanović, Krešimir ; Lančić, Alen ; Šikić, Mile
engleski
Some new results on assessment of Q-gram filter efficiency
We present some new results on expectation and threshold problem for contiguous and gapped Q-grams. We also introduce a novel exhaustive search algorithm for determining the threshold, based on (sparse) matrix formulation of the problem. Computational results obtained with this algorithm show that the Q-gram filter has same threshold in the case of Hamming and Levenshtein errors given that the number of errors is sufficiently small.
Q-gram filter; efficiency; threshold
DOI: 10.1109/ISPA.2015.7306075
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
294-297.
2015.
objavljeno
Podaci o matičnoj publikaciji
9th International Symposium on Image and Signal Processing and Analysis (ISPA) 2015 . proceedings
Institute of Electrical and Electronics Engineers (IEEE)
Podaci o skupu
International Symposium on Image and Signal Processing and Analysis (9 ; 2015))
predavanje
07.09.2015-09.09.2015
Zagreb, Hrvatska