Napredna pretraga

Pregled bibliografske jedinice broj: 791245

Some new results on assessment of Q-gram filter efficiency


Novak, Andrej; Križanović, Krešimir; Lančić, Alen; Šikić, Mile
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: IEEE, 2015. str. 294-297 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


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 / - : IEEE, 2015, 294-297

Skup
International Symposium on Image and Signal Processing and Analysis (9 ; 2015))

Mjesto i datum
Zagreb, Hrvatska, 7.-9.9.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


Projekt / tema
HRZZ-UIP-2013-11-7353 - Algoritmi za analizu slijeda genoma (Mile Šikić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Andrej Novak (autor)

Avatar Url Krešimir Križanović (autor)

Avatar Url Mile Šikić (autor)

Citiraj ovu publikaciju

Novak, Andrej; Križanović, Krešimir; Lančić, Alen; Šikić, Mile
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: IEEE, 2015. str. 294-297 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Novak, A., Križanović, K., Lančić, A. & Šikić, M. (2015) Some new results on assessment of Q-gram filter efficiency. U: 9th International Symposium on Image and Signal Processing and Analysis (ISPA) 2015 . proceedings.
@article{article, year = {2015}, pages = {294-297}, keywords = {Q-gram filter, efficiency, threshold}, title = {Some new results on assessment of Q-gram filter efficiency}, keyword = {Q-gram filter, efficiency, threshold}, publisher = {IEEE}, publisherplace = {Zagreb, Hrvatska} }