algorithm - how to create whitelist in a bloomfilter? -
when want use bloomfilter in program, there false positive rate in it.i don't know how create whiltelist these words misjudgment?can give me pointers?
if can restrict space of possible queries may made bloom filter, can create such list after entries have been hashed bloom filter. idea if know possible queries in advance, , size of set reasonably small, can make these queries , save false positive "yes" answers along bloom filter in order know avoid them during run. recent bioinformatics article did that: http://minia.genouest.org/files/minia.pdf.
of course, depends on taking advantage of property of hashed object. in linked case knowing entries overlapping dna k-mers , extensions can have 1 of 4 possible values @ each end.
Comments
Post a Comment