Vi föreslår ett tillvägagångssätt för approximering av Jaccard likheten av två strömmar, J(A, B) =  på A och B, för domäner där denna likhet är känd för att vara hög. Vår metod är baserad på en minskning från Jaccard likhet till F 2 norm uppskattning, för vilken det finns en skiss som är effektiv både i fråga om storlek och beräkna tid, som vi förstärker med en provtagningsteknik. Vårt tillvägagångssätt erbjuder en förbättring av fingeravtrycksstorleken som är kvadratisk i graden av likhet mellan strömmarna. Mer exakt, för att approximera Jaccard likhet upp till en multiplikativ faktor av med tillförsikt δ, räcker det att ta ett fingeravtryck av storlek O(ln(
I arbetet i REF föreslogs ett tillvägagångssätt för att tillnärma likheten mellan Jaccard och två vattendrag som är mycket likartade.
Fingerprints for highly similar streams
{'venue': 'Inf. Comput.', 'journal': 'Inf. Comput.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}