Pregled bibliografske jedinice broj: 791245
Some new results on assessment of Q-gram filter efficiency
Some new results on assessment of Q-gram filter efficiency // 9th International Symposium on Image and Signal Processing and Analysis (ISPA) 2015 . proceedings
Zagreb, Hrvatska: Institute of Electrical and Electronics Engineers (IEEE), 2015. str. 294-297 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 791245 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Some new results on assessment of Q-gram filter efficiency
Autori
Novak, Andrej ; Križanović, Krešimir ; Lančić, Alen ; Šikić, Mile
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
9th International Symposium on Image and Signal Processing and Analysis (ISPA) 2015 . proceedings
/ - : Institute of Electrical and Electronics Engineers (IEEE), 2015, 294-297
Skup
International Symposium on Image and Signal Processing and Analysis (9 ; 2015))
Mjesto i datum
Zagreb, Hrvatska, 07.09.2015. - 09.09.2015
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Q-gram filter; efficiency; threshold
Sažetak
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.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Računarstvo
Napomena
DOI: 10.1109/ISPA.2015.7306075
POVEZANOST RADA
Projekti:
HRZZ-UIP-2013-11-7353 - Algoritmi za analizu slijeda genoma (AGESA) (Šikić, Mile, HRZZ ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
